Towards Certified Runtime Verification

Jan Olaf Blech, Yliès Falcone und Klaus Becker

Proceedings of the 14th International Conference on Formal Engineering Methods (ICFEM 2012),

November 2012 · Kyoto, Japan · DOI: 10.1007/978-3-642-34281-3_34


Runtime verification (RV) is a successful technique to monitor system behavior at runtime and potentially take compensating actions in case of deviation from a specification. For the usage in safety critical systems the question of reliability of RV components arises since in existing approaches RV components are not verified and may themselves be erroneous. In this paper, we present work towards a framework for certified RV components. We present a solution for implementations of transition functions of RV monitors and prove them correct using the Coq proof assistant. We extract certified executable OCaml code and use it inside RV monitors. We investigate an application scenario in the domain of automotive embedded systems and present performance evaluation for some monitored properties.

Stichworte: Model-based Systems Engineering, MbSE