Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 12 / Issue 5

available in:   PDF (155 kB) PS (143 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-012-05-0482


On-line Monitoring of Metric Temporal Logic with Time-Series Constraints Using Alternating Finite Automata

Doron Drusinsky (Naval Postgraduate School, USA)

Abstract: In this paper we describe a technique for monitoring and checking temporal logic assertions augmented with real-time and time-series constraints, or Metric Temporal Logic Series (MTLS). The method is based on Remote Execution and Monitoring (REM) of temporal logic assertions. We describe the syntax and semantics of MTLS and a monitoring technique based on alternating finite automata that is efficient for a large set of frequently used formulae and is also an on-line technique. We investigate the run-time data-structure size for several interesting assertions taken from the Kansas State specification patterns.

Keywords: alternating automata, assertions, formal specification, reactive systems, run-time monitoring, run-time verification, temporal logic, time series

Categories: D.2.4, F.1.1, F.4.1