A Semiring-Based Trace Semantics for Processes with Applications to Information Leakage Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

A Semiring-Based Trace Semantics for Processes with Applications to Information Leakage Analysis

Résumé

We propose a framework for reasoning about program security building on language-theoretic and coalgebraic concepts. The behaviour of a system is viewed as a mapping from traces of high (unobservable) events to low (observable) events: the less the degree of dependency of low events on high traces, the more secure the system. We take the abstract view that low events are drawn from a generic semiring, where they can be combined using product and sum operations; throughout the paper, we provide instances of this framework, obtained by concrete instantiations of the underlying semiring. We specify systems via a simple process calculus, whose semantics is given as the unique homomorphism from the calculus into the set of behaviours, i.e. formal power series, seen as a final coalgebra. We provide a compositional semantics for the calculus in terms of rational operators on formal power series and show that the final and the compositional semantics coincide.
Fichier principal
Vignette du fichier
03230340.pdf (172.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01054448 , version 1 (06-08-2014)

Licence

Paternité

Identifiants

Citer

Michele Boreale, David Clark, Daniele Gorla. A Semiring-Based Trace Semantics for Processes with Applications to Information Leakage Analysis. 6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. pp.340-354, ⟨10.1007/978-3-642-15240-5_25⟩. ⟨hal-01054448⟩
58 Consultations
96 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More