On-line monitoring of metric temporal logic with time-series constraints using alternating finite automata

Journal of Universal Computer Science

Volumn 12, Issue 5, 2006, Pages 482-498

  Drusinsky, Doron ^a,b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b Time Rover Inc   (United States)

Author keywords

Alternating automata; Assertions; Formal specification; Reactive systems; Run time monitoring; Run time verification; Temporal logic; Time series

Indexed keywords

EID: 33745754678     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. R. Alur and T. Henzinger, Realtime Logics: Complexity and Expressiveness, proc. LICS 1990.
2. G.S. Avrunin - J. C. Corbett, M. B. Dwyer, Property Specification Patterns for Finite-State Verification, 2nd Workshop on Formal Methods in Software Practice, March, 1998.
3. E. Chang, A. Pnueli, Z. Manna, Compositional Verification of Real-Time Systems, Proc. 9'th IEEE Symp. On Logic In Computer Science, 1994, pp. 458-465.
4. D. Drusinsky, The Temporal Rover and ATG Rover. Proc. Spin2000 Workshop, Springer Lecture Notes in Computer Science, 1885, pp. 323-329.
5. D. Drusinsky, Formal Specs Can Handle Exceptions, Embedded Developers Journal, Nov. 2001, pp., 10-14.
6. D. Drusinsky, Monitoring Temporal Rules Combined with Time Series, Computer Aided Verification Conference 2003, pp. 114-117.
7. D. Drusinsky and J. Fobes - Real-time, On-line, Low Impact, Temporal Pattern Matching, 7th World Multiconference on Systemics, Cybernetics and Informatics, Orlando FL, 2003, p. 345-348.
8. D. Drusinsky and G. Watney, Applying Run-Time Monitoring to the Deep-Impact Fault Protection Engine, 28'th IEEE/NASA Software Engineering Workshop, 2003.
9. D. Drusinsky, B. Michael and M. Shing, Behavioral Modeling and Run-Time Verification of System-of-Systems Architectural Requirements, CCCT 2004.
10. D. Drusinsky and M. Shing, Verification of Timing Properties in Rapid System Prototyping, Proc. Rapid System Prototyping Conference 2003 (RSP'2003).
11. B. T. Hailpern, S. Owicki, Modular Verification of Communication Protocols. IEEE Trans of comm. COM-31(1), No. 1, 1983, pp. 56-68.
12. K. Havelund, G. Rosu, Monitoring Programs using Rewriting. In Proc. IEEE Conf. on Automated Software Engineering (ASE), 2001.
13. J. Hopcroft, R. Motwani, and J. Ullman, Introduction to Automata Theory Languages and Computation, Addison Wesley, second edition.
14. J. Kovacs, G. Kusper, R. Lovas, and W. Schreiner, Integrating Temporal Assertions into a Parallel Debugger, Parallel processing. 8th international Euro-Par conference. Paderborn, 2002. Berlin, Springer-Verlag, 2002. pp. 113-120.
15. O. Kupferman and S. Zuhovitzky, An Improved Algorithm for the Membership Problem for Extended Regular Expressions, Proc. 27th International Symposium on Mathematical Foundations of Computer Science, Springer LNCS 2420, p. 446, 2002.
16. Z. Manna and A. Pnueli, Verification of Concurrent Programs: Temporal Proof Principles, Proc. of the Workshop on Logics of Programs, Springer LNCS 1981, pp. 200-252.
17. A. Pnueli, The Temporal Logic of Programs, Proc.18th IEEE Symp. on Foundations of Computer Science, pp. 46-57, 1977.
18. G. Rosu and R. Thati, Monitoring Algorithms for Metric Temporal Logic Specifications, Electronic Notes in Theoretical Computer Science, Elsevier, 2004.
19. A. P. Sistla and O. Wolfson, Temporal Conditions and Integrity Constraints in Active Database Systems, Proceedings of the ACM-SIGMOD 1995, International Conference on Management of Data, San Jose, CA, May 1995.
20. A. P. Sistla and O. Wolfson, Temporal Triggers in Active Databases, IEEE Transactions on Knowledge and Data Engineering (TKDE), June 1995 pp. 471-486.
21. A. Tuzhilin, Extending Temporal Logic to Support High-Level Simulations, ACM Transactions on Modeling and Computer Simulation, vol. 5, no. 2, 1995.
22. M. Vardi and P. Wolper, An Automata-theoretic Approach to Automatic Program Verification, In Proc. Symp. On Logic In Computer Science, pp. 322-331, Cambridge, June 1986.