Skip to Main content Skip to Navigation

Automaton-based Non-interference Monitoring

Gurvan Le Guernic 1, 2 Anindya Banerjee 2 David Schmidt 2
1 Lande - Logiciel : ANalyse et DEveloppement
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This report presents a non-interference monitoring mechanism for sequential programs. Non-interference is a property of the information flows of a program. It implies the respect of the confidentiality of the secret information manipulated. The approach taken uses an automaton based monitor. During the execution, abstractions of the events occurring are sent to the automaton. The automaton uses those inputs to track the information flows and to control the execution by forbidding or editing dangerous actions. The mechanism proposed is proved to be sound and more efficient than a type system similar to the historical one developed by Volpano, Smith and Irvine.
Document type :
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download
Contributor : Gurvan Le Guernic Connect in order to contact the contributor
Submitted on : Monday, April 24, 2006 - 1:18:27 AM
Last modification on : Friday, February 4, 2022 - 3:22:01 AM
Long-term archiving on: : Friday, November 25, 2016 - 10:34:46 AM


  • HAL Id : inria-00001221, version 2


Gurvan Le Guernic, Anindya Banerjee, David Schmidt. Automaton-based Non-interference Monitoring. [Technical Report] KSU Report 2006-1, 2006, pp.49. ⟨inria-00001221v2⟩



Record views


Files downloads