Model Check What You Can, Runtime Verify the Rest

11 pages•Published: February 12, 2014

Timothy L. Hinrichs, A. Prasad Sistla and Lenore D. Zuck

Abstract

Model checking and runtime verification are pillars of formal verification but for the most part are used independently. In this position paper we argue that the formal verification community would be well-served by developing theory, algorithms, implementations, and applications that combine model checking and runtime verification into a single, seamless technology. This technology would allow system developers to carefully choose the appropriate balance between offline verification of expressive properties (model checking) and online verification of important parts of the system's state space (runtime verification). We present several realistic examples where such technology appears necessary and a preliminary formalization of the idea.

In: Andrei Voronkov and Margarita Korovina (editors). HOWARD-60. A Festschrift on the Occasion of Howard Barringer's 60th Birthday, vol 42, pages 234-244.

Links:	https://easychair.org/publications/paper/tq7
	https://doi.org/10.29007/slnn

BibTeX entry

@inproceedings{HOWARD-60:Model_Check_What_You,
  author    = {Timothy L. Hinrichs and A. Prasad Sistla and Lenore D. Zuck},
  title     = {Model Check What You Can, Runtime Verify the Rest},
  booktitle = {HOWARD-60. A Festschrift on the Occasion of Howard Barringer's 60th Birthday},
  editor    = {Andrei Voronkov and Margarita Korovina},
  series    = {EPiC Series in Computing},
  volume    = {42},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/tq7},
  doi       = {10.29007/slnn},
  pages     = {234-244},
  year      = {2014}}

Download PDF Open PDF in browser