Towards Certified Runtime Verification

The paper Towards Certified Runtime Verification has been accepted for publication to ICFEM’2012: 14th International Conference on Formal Engineering Methods. Here is an abstract below.

Runtime verification (RV) is an important 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.

This is joint work with Jan Olaf Blech and Klaus Becker from fortiss, Germany.