A temporal pattern matching technique based on formal specifications using Linear-Time Temporal Logic (LTL) is described. The method is based on Remote Execution and Monitoring (REM) of LTL assertions. Unlike verification applications where the formal specification is used to locate errors in a corresponding program, REM is not concerned with correctness but rather with temporal pattern detection. Unlike comparable techniques, such as SQL in temporal databases, the method is completely on-line and does not require storage of the input sequence. This makes REM especially suitable for low-impact, real-time, temporal pattern matching of potentially never ending applications such as security monitoring and financial temporal business rule checking.
[1]
Brent Hailpern,et al.
Modular Verification of Computer Communication Protocols
,
1983,
IEEE Trans. Commun..
[2]
Doron Drusinsky,et al.
The Temporal Rover and the ATG Rover
,
2000,
SPIN.
[3]
Fred Kröger,et al.
Temporal Logic of Programs
,
1987,
EATCS Monographs on Theoretical Computer Science.
[4]
Zohar Manna,et al.
Verification of Concurrent Programs: Temporal Proof Principles
,
1981,
Logic of Programs.
[6]
Edward Y. Chang,et al.
Compositional verification of real-time systems
,
1994,
Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.