Impartial Anticipation in Runtime-Verification [chapter]

Wei Dong, Martin Leucker, Christian Schallhart
2008 Lecture Notes in Computer Science  
In this paper, a uniform approach for synthesizing monitors checking correctness properties specified in linear-time logics at runtime is provided. Therefore, a generic three-valued semantics is introduced reflecting the idea that prefixes of infinite computations are checked. Then a conceptual framework to synthesize monitors from a logical specification to check an execution incrementally is established, with special focus on resorting to the automata-theoretic approach. The merits of the
more » ... ented framework are shown by providing monitor synthesis approaches for a variety of different logics such as LTL, the linear-time µ-calculus, PLTL mod , S1S, and RLTL.
doi:10.1007/978-3-540-88387-6_33 fatcat:sy6rumuuzngcbnm7me5rxru4zi