Towards Certified Runtime Verification

  • Jan Olaf Blech
  • Yliès Falcone
  • Klaus Becker
Conference paper

DOI: 10.1007/978-3-642-34281-3_34

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7635)
Cite this paper as:
Blech J.O., Falcone Y., Becker K. (2012) Towards Certified Runtime Verification. In: Aoki T., Taguchi K. (eds) Formal Methods and Software Engineering. ICFEM 2012. Lecture Notes in Computer Science, vol 7635. Springer, Berlin, Heidelberg

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jan Olaf Blech
    • 1
  • Yliès Falcone
    • 2
  • Klaus Becker
    • 1
  1. 1.fortiss GmbHMunichGermany
  2. 2.Université Grenoble IGrenobleFrance

Personalised recommendations