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

Loading...
Thumbnail Image
Authors
Drusinsky, Doron
Subjects
formal specification
temporal logic
run-time monitoring
run-time verification
alternating automata
time series
assertions
reactive systems
Advisors
Date of Issue
2006
Date
Publisher
Language
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.
Type
Article
Description
Series/Report No
Department
Computer Science (CS)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Journal of Universal Computer Science, vol. 12, no. 5 (2006), 482-498
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Collections