Runtime verification of timed LTL using disjunctive normalized equation systems

Electronic Notes in Theoretical Computer Science

Volumn 89, Issue 2, 2003, Pages 210-225

  Kristoffersen, Kåre Jelling ^a   Pedersen, Christian ^a   Andersen, Henrik Reif ^a  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Charaterization of Runtime Verification; Disjunctive Normalized Equation Systems; Property Tranformation; Timed LTL

Indexed keywords

AUTOMATA THEORY; COMPUTER PROGRAMMING; DATABASE SYSTEMS; EMBEDDED SYSTEMS; ENTERPRISE RESOURCE PLANNING; ERRORS; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL TRANSFORMATIONS; NORMAL DISTRIBUTION; REAL TIME SYSTEMS; SEMANTICS;

CHARACTERIZATION OF RUNTIME VERIFICATION; DISJUNCTIVE NORMALIZED EQUATION SYSTEMS; PROPERTY TRANSFORMATION; TIMED LTL;

LOGIC PROGRAMMING;

EID: 18244404714     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)81050-8     Document Type: Conference Paper

References (13)

1. K. Havelund, G. Ruso. Monitoring Java Programs with Java PathExplorer. First Workshop on Runtime Verification (RV'01), Paris, France, 23 July 2001. Electronic Notes in Theoretical Computer Science, Volume 55, Number 2, 2001
2. D. Giannakopoulou, K. Havelund. Automata-Based Verification of Temporal Properties on Running Programs. Automated Software Engineering 2001 (ASE'01), San Diego, California, 26-29 November 2001, IEEE Computer Society.
3. R. Gerth, D. Peled, M. Y. Vardi, and P. Wolper. Simple onthe -fly automatic verification of linear temporal logic. Proc. 15th International Symposium on Protocol Specification, Testing and Verification (PSTV XV), pp 318, Chapman and Hall, 1995.
4. Holzmann G. The Model Checker SPIN. IEEE Trans. on Software Engineering. Vol. 23:(No. 5):May 1997;279-295
5. Corp Time-Rover. Temporal Business Solutions. The DB Rover. 2000
6. Alur R., Henzinger T. Logics and Models of Real Time: A Survey. Real Time: Theory in Practice, Lecture Notes in Computer Science 600. 1992;74-106 Springer-Verlag
7. T. Henzinger. It's About Time: Real-Time Logics Reviewed. Proceedings of the Ninth International Conference on Concurrency Theory (CONCUR), Lecture Notes in Computer Science 1466, Springer-Verlag, 1998, pp. 439-454.
8. K. Havelund, G. Ruso. Monitoring Programs using Rewriting. Automated Software Engineering 2001 (ASE'01), San Diego, California, 26-29 November 2001, IEEE Computer Society.
9. Clarke E.M., Grumberg O., Peled D.A. Model Checking. 2001;The MIT Press
10. David J.S. Three Events that Defines an REA Methodology for Systems Analysis, Design and Implementation. 2001
11. K. G. Larsen, P. Pettersson and W. Yi. Compositional and Symbolic Model-Checking of Real-Time Systems. Proceedings of the 16th IEEE Real-Time Systems Symposium, Pisa, Italy, 5-7 December, 1995.
12. H. R. Andersen. Partial Model Checking (Extended Abstract). Proceedings of LICS'95. La Jolla, San Diego, June 26-29, 1995, IEEE Computer Society Press, pp. 398-407.
13. Tarski A. A Lattice-Theoretical Fixpoint Theorem and its Applications. Pacific. J. Math. 55:1955;285-309