Program model checking as a new trend

International Journal on Software Tools for Technology Transfer

Volumn 4, Issue 1, 2002, Pages 8-20

  Havelund, Klaus ^a   Visser, Willem ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

Concurrent programming languages; Java; Model checking; Program verification; SPIN

Indexed keywords

AMES RESEARCH CENTERS; CONCURRENT PROGRAMMING LANGUAGES; JAVA; PROGRAM MODEL CHECKING; PROGRAM VERIFICATION; SOFTWARE MODEL CHECKING; SOFTWARE VERIFICATION; SPIN;

MODEL CHECKING; NASA; SOFTWARE ENGINEERING; SOFTWARE TESTING;

STATIC ANALYSIS;

EID: 84896693897     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s10009-002-0080-7     Document Type: Article

References (52)

1. Ball, T., Podelski, A., Rajamani, S. (2001) Boolean and Cartesian abstractions for model checking C programs. In: Proceedings of TACAS01: Tools and Algorithms for the Construction and Analysis of Systems, Genova, Italy. Lecture notes in computer science, vol. 2031. Springer, Berlin Heidelberg New York
2. Barrett, C., Dill, D., Levitt, J. (1996) Validity checking for combinations of theories with equality. In: Formal methods in computer-aided design. Lecture notes in computer science, vol. 1166. Springer, Berlin Heidelberg New York
3. Bensalem, S., Laknech, Y., Owre, S. (1998) Invest: a tool for the verification of invariants. In: Hu, A., Vardi, M. (eds.) Computer aided verification: 10th international conference, CAV'98, Vancouver, BC, Canada. Lecture notes in computer science, vol. 1427. Springer, Berlin Heidelberg New York
4. Cattel, T. (1998) Modeling and verification of sC++ applications. In: Proceedings of TACAS'98: Tools and Algorithms for the Construction and Analysis of Systems, Lisbon, Portugal. Lecture notes in computer science, vol. 1384. Springer, Berlin Heidelberg New York
5. Clarke, E.M., Grumberg, O., Peled, D.A. (1999) Model checking. MIT Press, Cambridge, Mass.
6. Clavel, M., Durán, F.J, Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Quesada, J.F. (1999) The Maude system. In: Narendran, P., Rusinowitch, M. (eds.) Rewriting techniques and applications: 10th international conference, RTA'99, Trento, Italy. Lecture notes in computer science, vol. 1631. Springer, Berlin, Heidelberg New York
7. Cofer, D., Engstrom, E., Weininger, N., Penix, J., Visser, W. (2000) Using model checking for verification of partitioning properties in integrated modular avoinics. In: Proceedings of the 19th Digital Avionics Systems Conference, Philadelphia, Pa. IEEE Press, Los Alamitos, Calif.
8. Cohen, S. (2002) Jtrek. Compaq. http://www.compaq.com/java/download/jtrek. Cited 24 August 2002
9. nd International Conference on Software Engineering, Limeric, Ireland. ACM Press, New York
10. Cousot, P., Cousot, R. (1992) Abstract interpretation frameworks. J Logic Comput 4(2): 511-547
11. Demartini, C., Iosif, R., Sisto, R. (1999) A deadlock detection tool for concurrent Java programs. Softw Pract Exper 29(7): 577-603
12. Demartini, C., Iosif, R., Sisto, R. (1999) dSPIN: a dynamic extension of SPIN. In: Theoretical and practical aspects of SPIN model checking: 5th and 6th international SPIN workshops. Lecture notes in computer science, vol. 1680. Springer, Berlin Heidelberg New York
13. Drusinsky, D. (2000) The Temporal Rover and the ATG Rover. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN model checking and software verification. Lecture notes in computer science, vol. 1885. Springer, Berlin Heidelberg New York
14. Dwyer, M.B., Hatcliff, J. (1999) Slicing software for model construction. In: Danvy, O. (ed.) Proceedings of the 1999 ACM Workshop on Partial Evaluation and Program Manipulation(PEPM'99) BRICS Notes Series NS-99-1
15. Dwyer, M.B., Pǎsǎreanu, C.S. (1998) Filter-based model checking of partial systems. In: Proceedings of the Sixth ACM SIGSOFT Symposium on Foundations of Software Engineering. ACM Press, New York
16. Dwyer, M.B., Pǎsǎreanu, C.S. (1998) Model checking generic container implementations. In: Generic programming: international seminar on generic programming, Dagstuhl Castle, Germany. Lecture notes in computer science, vol. 1766. Springer, Berlin Heidelberg New York
17. Dwyer, M., Hatcliff, J., Joehanes, R., Laubach, S., Pǎsǎreanu, C., Robby, Visser, W., Zheng, H. (2001) Tool-supported program abstraction for finite-state verification. In: Proceedings of the 23rd International Conference on Software Engineering, Toronto, Cananda. ACM Press, New York (in press)
18. Giannakopoulou, D., Havelund, K. (2001) Automata-based verification of temporal properties on running programs. In: Proceedings of the International Conference on Automated Software Engineering (ASE'01), Coronado Island, Calif. IEEE Press, Los Alamitos, Calif.
19. Giannakopoulou, D., Lerda, F. (2002) From states to transitions: improving translation of LTL formulae to Büchi automata. In: Proceedings of the 22nd IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems (FORTE2002), Houston, Texas. Lecture notes in computer science. Springer, Berlin Heidelberg New York (in press)
20. Godefroid, P. (1997) Model checking for programming languages using VeriSoft. In: Proceedings of the 24th ACM Symposium on Principles of Programming Languages, Paris. ACM Press, New York
21. Graf, S., Saidi, H. (1997) Construction of abstract state graphs with PVS. In: Computer aided verification: 9th international conference, CAV '97, Haifa, Israel. Lecture notes in computer science, vol. 1254. Springer, Berlin Heidelberg New York
22. Groce, A., Visser, W. (2002) Model checking java programs using structural heuristics. In: Proceedings of the 2002 International Symposium on Software Testing and Analysis (ISSTA). ACM Press, New York
23. Harrow, J. (2000) Runtime checking of multithreaded applications with visual threads. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN model checking and software verification. Lecture notes in computer science, vol. 1885. Springer, Berlin Heidelberg New York
24. Hatcliff, J., Corbett, J.C., Dwyer, M.B., Sokolowski, S., Zheng, H. (1999) A formal study of slicing for multi-threaded programs with JVM concurrency primitives. In: Static analysis: 6th international symposium, SAS'99, Venice, Italy. Lecture notes in computer science, vol. 1694. Springer, Berlin Heidelberg New York
25. Havelund, K., Larsen, K.G., Skou, A. (1999) Formal verification of an audio/video power controller using the realtime model checker UPPAAL. In: Formal methods for realtime and probabilistic systems: 5th international AMAST workshop, ARTS'99, Bamberg, Germany. Lecture notes in computer science, vol. 1601. Springer, Berlin Heidelberg New York
26. th IEEE Real-Time Systems Symposium, San Francisco, Calif. IEEE Press, Los Alamitos, Calif.
27. Havelund, K. (2000) Using runtime analysis to guide model checking of Java programs. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN model checking and software verification. Lecture notes in computer science, vol. 1885. Springer, Berlin Heidelberg New York
28. Havelund, K., Lowry, M.R., Park, S., Pecheur, C., Penix, J., Visser, W., White, J.L. (2000) Formal analysis of the Remote Agent before and after flight. In: Proceedings of the 5th NASA Langley Formal Methods Workshop. NASA, Hampton, Va.
29. th SPIN workshop, Paris, France, 2 November 1998
30. Havelund, K., Pressburger, T. (2000) Model checking Java programs using Java PathFinder. Int J Softw Tools Technol Transfer 2(4): 366-381. Special issue of STTT containing selected submissions to the 4th SPIN workshop, Paris, France, 2 November 1998
31. Havelund, K., Roşu, G. (2001) Monitoring Java programs with Java PathExplorer. In: Havelund, K., Roşu, G. (eds.) Proceedings of the First International Workshop on Runtime Verification (RV'01), Paris, France. Electronic notes in theoretical computer science, vol. 55. Elsevier Science, Amsterdam
32. Havelund, K., Roşu, G. (2001) Monitoring programs using rewriting. In: Proceedings, International Conference on Automated Software Engineering (ASE'01). Coronado Island, Calif. IEEE Press, Los Alamitos, Calif.
33. Havelund, K., Roşu, G. (2002) Synthesizing monitors for safety properties. In: Tools and algorithms for construction and analysis of systems (TACAS'02). Lecture notes in computer science, vol. 2280. Springer, Berlin Heidelberg New York. EASST best paper award at ETAPS'02
34. Havelund, K., Skakkebak, J. (1999) Applying model checking in Java verification. In: Theoretical and practical aspects of SPIN model checking: 5th and 6th SPIN workshops. Lecture notes in computer science, vol. 1680. Springer, Berlin Heidelberg New York
35. Heimdahl, M., Rayadurgam, S., Visser, W. (2001) Specification centered testing. In: Proceedings of the Second International Workshop on Automated Program Analysis, Testing and Verification, Toronto, Canada.
36. Holzmann, G.J. (1997) The model checker SPIN. IEEE Trans Softw Eng 23(5): 279-295. Special issue on formal methods in software practice
37. Holzmann, G.J., Smith, M.H. (1999) A practical method for verifying event-driven software. In: Proceedings of ICSE'99, International Conference on Software Engineering, Los Angeles, Calif. IEEE Computer Society Press, Los Alamitos, Calif.
38. Holzmann, G.J., Peled, D. (1994) An improvement in formal verification. In: FORTE'94: seventh international conference on formal description techniques for distributed systems and communications protocols, Berne, Switzerland. Chapman and Hall, London
39. Larsen, K.G., Pettersson, P., Yi, W. (1997) Uppaal in a nutshell. Int J Softw Tools Technol Transfer 1(1-2): 134-152
40. Lee, I., Kannan, S., Kim, M., Sokolsky, O., Viswanathan, M. (1999) Runtime assurance based on formal specifications. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications. CSREA Press, USA
41. th international SPIN workshop. Lecture notes in computer science, vol. 2057. Springer, Berlin Heidelberg New York
42. Owre, S., Rushby, JM., Shankar, N. (1992) PVS: a prototype verification system. In: Automated deduction: 11th international conference on automated deduction. Lecture notes in computer science, vol. 607. Springer, Berlin Heidelberg New York
43. Penix, J., Visser, W., Engstrom, E., Larson, A., Weininger, N. (2000) Verification of time partitioning in the DEOS scheduler kernel. In: Proceedings of the 22nd International Conference on Software Engineering, Limeric, Ireland. ACM Press, New York
44. Pnueli, A. (1977) The temporal logic of programs. In: Proceedings of the 18th IEEE Symposium on Foundations of Computer Science. IEEE Press, Los Alamitos, Calif.
45. PolySpace (2002) http://www.polyspace.com. Cited 3 September 2002
46. Pǎsǎreanu, C.S. (2000) DEOS kernel: environment modeling using LTL assumptions. Technical Report NASA-ARC-IC- 2000-196, NASA Ames
47. Pǎsǎreanu, C.S., Dwyer, M.B., Visser, W. (2001) Finding feasible counter-examples when model checking abstracted Java programs. In: Tools and algorithms for the construction and analysis of systems: 7th international conference, TASAC 2001. Lecture notes in computer science, vol. 2031. Springer, Berlin Heidelberg New York
48. Savage, S., Burrows, M., Nelson, G., Sobalvarro, P., Anderson, T. (1997) Eraser: a dynamic data race detector for multithreaded programs. ACM Trans Comput Sys 15(4): 391-411
49. Microsoft spec and check workshop (2001) http://research.microsoft.com/specncheck/. Cited 7 June 2001
50. Visser, W., Park, S., Penix, J. (2000) Using predicate abstraction to reduce object-oriented programs for model checking. In: Proceedings of the 3rd ACM SIGSOFT Workshop on Formal Methods in Software Practice. ACM Press, New York
51. Visser, W.C. (1998) Efficient CTL* model checking using games and automata. PhD thesis, Manchester University
52. Visser, W., Havelund, K., Brat, G., Park, S.-J. (2000) Model checking programs. In: Proceedings of the 15th IEEE International Conference on Automated Software Engineering, Grenoble, France. IEEE Computer Society Press, USA