Automaton-based Non-interference Monitoring of Concurrent Programs

Gurvan Le Guernic 1
1 Lande - Logiciel : ANalyse et DEveloppement
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Earlier work [LGBJS06] presents an automaton-based non-interference monitoring mechanism for sequential programs. This technical report extends this work to a concurrent setting. Monitored programs are constituted of a set of threads running in parallel. Those threads run programs equivalent to those of [LGBJS06] except for the inclusion of a synchronization command. The monitoring mechanism is still based on a security automaton and on a combination of dynamic and static analyses. As in [LGBJS06], the monitoring semantics sends abstractions of program events to the automaton, which uses the abstractions to track information flows and to control the execution by forbidding or editing dangerous actions. All monitored executions are proved to be non-interfering (soundness).
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00159987
Contributor : Gurvan Le Guernic <>
Submitted on : Wednesday, July 4, 2007 - 3:58:06 PM
Last modification on : Friday, November 16, 2018 - 1:22:06 AM
Long-term archiving on : Monday, September 24, 2012 - 10:51:45 AM

File

abnimConcurrent_report.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00159987, version 1

Citation

Gurvan Le Guernic. Automaton-based Non-interference Monitoring of Concurrent Programs. [Research Report] 2007. ⟨inria-00159987⟩

Share

Metrics

Record views

263

Files downloads

156