Monitoring Modulo Theories [chapter]

Normann Decker, Martin Leucker, Daniel Thoma
2014 Lecture Notes in Computer Science  
This paper considers a generic approach to enhance traditional runtime verification techniques towards first-order theories in order to reason about data. This allows especially for the verification of multi-threaded, object-oriented systems. It presents a general framework lifting the monitor synthesis for propositional temporal logics to a temporal logic over structures within some first-order theory. To evaluate such temporal properties, SMT solving and classical monitoring of propositional
more » ... emporal properties is combined. The monitoring procedure was implemented for linear-time temporal logic (LTL) based on the Z3 SMT solver and evaluated regarding runtime performance.
doi:10.1007/978-3-642-54862-8_23 fatcat:tqqr3a5efrbg5jviy5obssjjwa