Automata-based verification of temporal properties on running programs

Proceedings - 16th Annual International Conference on Automated Software Engineering, ASE 2001

Volumn , Issue , 2001, Pages 412-416

  Giannakopoulou, Dimitra ^a,c   Havelund, Klaus ^b,c  

^a RIACS

^b Kestrel Technologies   (United States)

^c NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER CIRCUITS; PROGRAM TRANSLATORS;

FINITE-STATE AUTOMATA; LINEAR TEMPORAL LOGIC; LINEAR TEMPORAL LOGIC SPECIFICATIONS; PROGRAM BEHAVIOR; PROPERTY; RUN-TIME ANALYSIS; STANDARD LINEAR TEMPORAL LOGIC; TEMPORAL LOGIC FORMULA; TRANSLATION ALGORITHMS; VERIFICATION OF TEMPORAL PROPERTIES;

TEMPORAL LOGIC;

EID: 72849125151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2001.989841     Document Type: Conference Paper

References (14)

1. Visser, W., Havelund, K., Brat, G., and Park, S. "Model Checking Programs", in Proc. of the 15th IEEE International Conference on Automated Software Engineering (ASE'2000). 11-15 September 2000, Grenoble, France. IEEE Computer Society, pp. 3-11. Y. Ledru, P. Alexander, and P. Flener, Eds.
2. Holzmann, G.J. and Smith, M.H., Software model checking Extracting verification models from source code. Formal Methods for Protocol Engineering and Distributed Systems, Kluwer Academic Publishers, October 1999: pp. 481-497.
3. Holzmann, G.J., The Model Checker SPIN. IEEE Transactions on Software Engineering, Vol. 23(5), May 1997: pp. 279-295.
4. Havelund, K. and Rosu, G. "Monitoring Java Programs with Java PathExplorer", in Proc. of the First Workshop on Runtime Verification (RV'01). 23 July 2001, Paris, France, Electronic Notes in Theoretical Computer Science 55(2).
5. Clarke, E.M., Grumberg, O., and Peled, S.A., Model Checking: The MIT press, 1999.
6. Giannakopoulou, D. and Havelund, K., "Automata-Based Verification of Temporal Properties on Running Programs", RIACS, Technical Report 01.21.
7. Gerth, R., Peled, D., Vardi, M.Y., and Wolper, P. "Simple On-the-fly Automatic Verification of Linear Temporal Logic", in Proc. of the 15th IFIP/WG6.1 Symposium on Protocol Specification, Testing and Verification (PSTV'95). June 1995, Warsaw, Poland, pp. 3-18.
8. Hopcroft, J.E. and Ullman, J.D., Introduction to Automata Theory, Languages, and Computation: Addison-Wesley, 1979.
9. Cohen, S., http://www.compaq.com/java/download/jtrek.
10. O'Malley, T.O., Richardson, D.J., and Dillon, L.K. "Efficient Specification-Based Test Oracles", in Proc. ofthe Second California Software Symposium (CSS'96). April 1996.
11. Havelund, K. and Rosu, G., "Testing Linear Temporal Logic Formulae on Finite Execution Traces", RIACS Technical Report TR 01-08, May 2001.
12. Clavel, M., et al. "The Maude system", in Proc. of the 10th International Conference on Rewriting Techniques and Applications (RTA'99). July 1999, Trento, Italy. Springer-Verlag, Lecture Notes in Computer Science 1631, pp. 240-243.
13. Drusinsky, D. "The Temporal Rover and the ATG Rover", in Proc. of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification. August/September 2000, Stanford, CA. Springer, Lecture Notes in Computer Science 1885, pp. 323-330. K. Havelund, J. Penix, and W. Visser, Eds.
14. Etessami, K. and Holzmann, G. "Optimizing Buchi automata", in Proc. of the 11th International Conference on Concurrency Theory (CONCUR'2000). August 2000, Pennsylvania, USA, LNCS (Lecture Notes in Computer Science) 1877, pp. 153-167.