Informatik-Logo Technischen Berichte der
Fakultät für Informatik
Technischen Universität München

[Übersicht]    [Suchen]    [Ausgewählte Publikationen Ausgewählte Publikationen]
Suche: Citkey=TUM-I0724
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Runtime Verification for LTL and TLTL Publikation auswählen
Andreas Bauer, Martin Leucker, Christian Schallhart
Technical Report, 2007

Revision-Date:  2007-12-01
Category:  Technical Report
Format:   Postscript, gzipped
PDF, gzipped
Abstract:  This paper studies runtime verification of properties expressed either in lineartime temporal logic (LTL) or timed lineartime temporal logic (TLTL). It classifies runtime verification in identifying its distinguishing features to model checking and testing, respectively. It introduces a three-valued semantics (with truth values true, false, inconclusive) as an adequate interpretation as to whether a partial observation of a running system meets an LTL or TLTL property.

For LTL, a conceptually simple monitor generation procedure is given, which is optimal in two respects: First, the size of the generated deterministic monitor is minimal, and, second, the monitor identifies a continuously monitored trace as either satisfying or falsifying a property as early as possible. The presented approach is furthermore related to the properties monitorable in general and is compared to existing concepts in the literature. It is shown that the set of monitorable properties does not only encompass the safety and co-safety properties but is strictly larger.

For TLTL, the same road map is followed by first defining a three-valued semantics. The corresponding construction of a timed monitor is more involved, yet, as is shown, possible.
Classification:  D.2.4.a, D.2.5.g, F.3.1.a
Keywords:   LTL, Runtime Verification, Assertion Checking
Version:  1.0
Length:  26 Pages