Runtime Verification of Safety-Progress Properties

The underlying property, its definition and representation play a major role when monitoring a system. Having a suitable and convenient framework to express properties is thus a concern for runtime analysis. It is desirable to delineate in this framework the spaces of properties for which runtime verification approaches can be applied to. This paper presents a unified view of runtime verification and enforcement of properties in the safety-progress classification. Firstly, we characterize the set of properties which can be verified (monitorable properties) and enforced (enforceable properties) at runtime. We propose in particular an alternative definition of "property monitoring" to the one classically used in this context. Secondly, for the delineated spaces of properties, we obtain specialized verification and enforcement monitors.

[1]  Kevin W. Hamlen,et al.  Computability classes for enforcement mechanisms , 2006, TOPL.

[2]  Lujo Bauer,et al.  Run-Time Enforcement of Nonsafety Policies , 2009, TSEC.

[3]  Grigore Rosu,et al.  Synthesizing Monitors for Safety Properties: This Time with Calls and Returns , 2008, RV.

[4]  Mahesh Viswanathan,et al.  Foundations for the run-time analysis of software systems , 2000 .

[5]  Martin Leucker,et al.  Comparing LTL Semantics for Runtime Verification , 2010, J. Log. Comput..

[6]  Fabio Martinelli,et al.  Through Modeling to Synthesis of Security Automata , 2007, STM.

[7]  Orna Kupferman,et al.  Model Checking of Safety Properties , 1999, Formal Methods Syst. Des..

[8]  Yliès Falcone,et al.  Synthesizing Enforcement Monitors wrt. the Safety-Progress Classification of Properties , 2008, ICISS.

[9]  Robin Milner,et al.  On Observing Nondeterminism and Concurrency , 1980, ICALP.

[10]  Edward Y. Chang,et al.  Characterization of Temporal Property Classes , 1992, ICALP.

[11]  Fred B. Schneider,et al.  Enforceable security policies , 2000, TSEC.

[12]  Zohar Manna,et al.  A hierarchy of temporal properties (invited paper, 1989) , 1990, PODC '90.

[13]  G. Rosu,et al.  Efficient Monitoring of ω-Languages , 2005 .

[14]  Ilaria Matteucci,et al.  Automated Synthesis of Enforcing Mechanisms for Security Properties in a Timed Setting , 2007, ICS@SYNASC.

[15]  Leslie Lamport,et al.  Proving the Correctness of Multiprocess Programs , 1977, IEEE Transactions on Software Engineering.

[16]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[17]  Laurent Mounier,et al.  Extending the Safety-Progress Classification of Properties in a Runtime Verification Context , 2009 .

[18]  Martin Leucker,et al.  A brief account of runtime verification , 2009, J. Log. Algebraic Methods Program..

[19]  Grigore Rosu,et al.  Efficient monitoring of safety properties , 2004, International Journal on Software Tools for Technology Transfer.

[20]  Runtime Verification , 2010, Lecture Notes in Computer Science.

[21]  Yliès Falcone,et al.  Enforcement monitoring wrt. the safety-progress classification of properties: NOTE: ACM has found that the authors of this paper failed to cite a work they previously published with much identical content entitled Synthesizing Enforcement Monitors wrt. the Safety-Progress Classification of Propertie , 2009, SAC '09.

[22]  Duminda Wijesekera,et al.  Status-Based Access Control , 2008, TSEC.

[23]  Marcelo d'Amorim,et al.  Efficient Monitoring of omega-Languages , 2005, CAV.

[24]  Martin Leucker,et al.  Runtime Verification for LTL and TLTL , 2011, TSEM.

[25]  Klaus Havelund,et al.  Verify Your Runs , 2005, VSTTE.

[26]  Grigore Rosu,et al.  Mop: an efficient and generic runtime verification framework , 2007, OOPSLA.

[27]  Lujo Bauer,et al.  Enforcing Non-safety Security Policies with Program Monitors , 2005, ESORICS.

[28]  Bowen Alpern,et al.  Defining Liveness , 1984, Inf. Process. Lett..

[29]  Dieter Gollmann,et al.  Computer Security - ESORICS 2005, 10th European Symposium on Research in Computer Security, Milan, Italy, September 12-14, 2005, Proceedings , 2005, ESORICS.

[30]  Robert S. Streett.  Propositional Dynamic Logic of looping and converse , 1981, STOC '81.

[31]  Amir Pnueli,et al.  PSL Model Checking and Run-Time Verification Via Testers , 2006, FM.