Automaton-based Non-interference Monitoring of Concurrent Programs
2007 (English)Report (Refereed)
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).
Place, publisher, year, edition, pages
, Technical Report Nr. 2007-1, Department of Computing and Information Sciences, College of Engineering, Kansas State University, USA
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-50790OAI: oai:DiVA.org:kth-50790DiVA: diva2:462696
QC 201112082011-12-072011-12-072011-12-08Bibliographically approved