Runtime Verification of Safety-Progress Properties

Yliès Falcone (1, 2, 3) , Jean-Claude Fernandez (1) , Laurent Mounier (1)

1 VERIMAG - IMAG - VERIMAG
2 IMAG - Institut d'Informatique et de Mathématiques Appliquées de Grenoble
3 LIG - Laboratoire d'Informatique de Grenoble

The underlying property, its definition and representation play a ma jor 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.

Domains: Embedded Systems

Yliès Falcone, Jean-Claude Fernandez, Laurent Mounier. Runtime Verification of Safety-Progress Properties. Runtime Verification, Jun 2009, France. pp.40--59. ⟨hal-00420487⟩