Compile-Time Detection of Information Flow in Sequential Programs (1994)
by
Jean-pierre Banâtre
,
Ciarán Bryce
,
Daniel Le Métayer
| Citations: | 29 - 2 self |
BibTeX
@MISC{Banâtre94compile-timedetection,
author = {Jean-pierre Banâtre and Ciarán Bryce and Daniel Le Métayer},
title = {Compile-Time Detection of Information Flow in Sequential Programs},
year = {1994}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We give a formal definition of the notion of information flow for a simple guarded command language. We propose an axiomatisation of security properties based on this notion of information flow and we prove its soundness with respect to the operational semantics of the language. We then identify the sources of non determinism in proofs and we derive in successive steps an inference algorithm which is both sound and complete with respect to the inference system.
