Synthesizing monitors for safety properties

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2280 LNCS, Issue , 2002, Pages 342-356

  Havelund, Klaus ^a   Rosu, Grigore ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; SOFTWARE TESTING;

DYNAMIC PROGRAMMING ALGORITHM; EXECUTION TRACE; FINITE TRACES; FLEXIBLE FRAMEWORK; LINEAR TEMPORAL LOGIC; PROGRAM EXECUTION; RUN-TIME ANALYSIS; SAFETY PROPERTY;

TEMPORAL LOGIC;

EID: 84888249425     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46002-0_24     Document Type: Conference Paper

References (21)

1. Manuel Clavel, Steven Eker, Patrick Lincoln, and José Meseguer. Principles of Maude. In José Meseguer, editor, Proceedings, First International Workshop on Rewriting Logic and its Applications. Elsevier Science, 1996. Volume 4, Electronic Notes in Theoretical Computer Science.
2. James Corbett, Matthew B. Dwyer, John Hatcliff, Corina S. Pasareanu, Robby, Shawn Laubach, and Hongjun Zheng. Bandera: Extracting Finite-state Models from Java Source Code. In Proceedings of the 22nd International Conference on Software Engineering, Limerick, Ireland, June 2000. ACM Press.
3. Claudio Demartini, Radu Iosif, and Riccardo Sisto. A Deadlock Detection Tool for Concurrent Java Programs. Software Practice and Experience, 29(7):577-603, July 1999.
4. Doron Drusinsky. The Temporal Rover and the ATGRover. In Klaus Havelund, John Penix, and Willem Visser, editors, SPIN Model Checking and Software Verification, Volume 1885 of Lecture Notes in Computer Science, pages 323-330. Springer, 2000.
5. Klaus Havelund, Scott Johnson, and Grigore Roşu. Specification and Error Pattern Based Program Monitoring. In European Space Agency Workshop on On-Board Autonomy, Noordwijk, The Netherlands, 2001.
6. Klaus Havelund, Michael Lowry, and John Penix. Formal Analysis of a Space Craft Controller using SPIN. IEEE Transactions on Software Engineering, 27(8):749-765, August 2001.
7. Klaus Havelund and Thomas Pressburger. Model Checking Java Programs using Java PathFinder. International Journal on Software Tools for Technology Transfer, 2(4):366-381, April 2000. Special issue of STTT containing selected submissions to the 4th SPIN workshop, Paris, France, 1998.
8. Klaus Havelund and Grigore Roşu. Java PathExplorer - A Runtime Verification Tool. In The 6th International Symposium on Artificial Intelligence, Robotics and Automation in Space: A New Space Odyssey, Montreal, Canada, June 18-21, 2001.
9. Klaus Havelund and Grigore Roşu. Monitoring Java Programs with Java PathEx-plorer. In Klaus Havelund and Grigore Roşu, editors, Proceedings of Runtime Verification (RV'01), Volume 55 of Electronic Notes in Theoretical Computer Science. Elsevier Science, 2001.
10. Klaus Havelund and Grigore Roşu. Monitoring Programs using Rewriting. In Proceedings, International Conference on Automated Software Engineering (ASE'01), pages 135-143. Institute of Electrical and Electronics Engineers, 2001. San Diego, California.
11. Klaus Havelund and Natarajan Shankar. Experiments in Theorem Proving and Model Checking for Protocol Verification. In Marie Claude Gaudel and Jim Woodcock, editors, FME'96: Industrial Benefit and Advances in Formal Methods, Volume 1051 of Lecture Notes in Computer Science, pages 662-681. Springer, 1996.
12. Gerard J. Holzmann and Margaret H. Smith. A Practical Method for Verifying Event-Driven Software. In Proceedings of ICSE'99, International Conference on Software Engineering, Los Angeles, California, USA, May 1999. IEEE/ACM.
13. JavaCC. Web page. http://www.webgain.com/products/javacc.
14. JTrek. Web page. http://www.compaq.com/java/download.
15. Insup Lee, Sampath Kannan, Moonjoo Kim, Oleg Sokolsky, and Mahesh Viswanathan. Runtime Assurance Based on Formal Specifications. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 1999.
16. Zohar Manna and Amir Pnueli. The Temporal Logic of Reactive and Concurrent Systems. Springer, New York, 1992.
17. David Y.W. Park, Ulrich Stern, and David L. Dill. Java Model Checking. In Proceedings of the First International Workshop on Automated Program Analysis, Testing and Verification, Limerick, Ireland, June 2000.
18. Amir Pnueli. The Temporal Logic of Programs. In Proceedings of the 18th IEEE Symposium on Foundations of Computer Science, pages 46-77, 1977.
19. Grigore Roşu and Klaus Havelund. Synthesizing Dynamic Programming Algorithms from Linear Temporal Logic Formulae. Technical Report TR 01-08, NASA - RIACS, May 2001.
20. Scott D. Stoller. Model-Checking Multi-threaded Distributed Java Programs. In Klaus Havelund, John Penix, and Willem Visser, editors, SPIN Model Checking and Software Verification, Volume 1885 of Lecture Notes in Computer Science, pages 224-244. Springer, 2000.
21. Willem Visser, Klaus Havelund, Guillaume Brat, and SeungJoon Park. Model Checking Programs. In Proceedings of ASE'2000: The 15th IEEE International Conference on Automated Software Engineering. IEEE CS Press, September 2000.