Automatic software model checking via constraint logic

Science of Computer Programming

Volumn 50, Issue 1-3, 2004, Pages 253-270

  Flanagan, Cormac ^a  

^a University of California Santa Cruz   (United States)

Author keywords

Constraint logic; Model checking; Program verification

Indexed keywords

BINARY CODES; COMPUTER SOFTWARE; CONSTRAINT THEORY; DATA STRUCTURES; ITERATIVE METHODS; SEMANTICS;

CONSTRAINT LOGIC; MODEL CHECKING; PROGRAM VERIFICATION;

LOGIC PROGRAMMING;

EID: 1442311380     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2004.01.006     Document Type: Conference Paper

References (30)

1. T. Ball, S.K. Rajamani, Automatically validating temporal safety properties of interfaces, in: Model Checking Software, 8th Internat. SPIN Workshop, Lecture Notes in Computer Science, vol. 2057, Springer, Berlin, 2001, pp. 103-122.
2. D. Bruening, Systematic testing of multithreaded Java programs, Master's Thesis, Massachusetts Institute of Technology, 1999.
3. 20 states and beyond Inform. Comput. 98(2):1992;142-170.
4. Bush W.R., Pincus J.D., Sielaff D.J. A static analyzer for finding dynamic programming errors. Software - Practice & Experience. 30(7):2000;775-802.
5. E.M. Clarke, E.A. Emerson, Design and synthesis of synchronization skeletons using branching-time temporal logic, in: Workshop on Logic of Programs, Lecture Notes in Computer Science, vol. 131, Springer, Berlin, 1981, pp. 52-71.
6. L. de Moura, H. Rueß, M. Sorea, Lazy theorem proving for bounded model checking over infinite domains, in: Proc. 18th Internat. Conf. Automated Deduction, Lecture Notes in Computer Science, vol. 2392, Springer, Berlin, 2002, pp. 438-455.
7. G. Delzanno, A. Podelski, Model checking in CLP, in: Proc. 5th Internat. Conf. on Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science, vol. 1579, Springer, Berlin, 1999, pp. 223-239.
8. D.L. Detlefs, K.R.M. Leino, G. Nelson, J.B. Saxe, Extended static checking, Research Report 159, Compaq Systems Research Center, December 1998.
9. D.L. Detlefs, G. Nelson, J.B. Saxe, Simplify: a theorem prover for program checking, Technical Report HPL-2003-148, HP Labs, 2003.
10. Dijkstra E.W. A Discipline of Programming. 1976;Prentice-Hall, Englewood Cliffs, NJ.
11. M. Dwyer, J. Hatcliff, R. Joehanes, S. Laubach, C. Pasareanu, Robby, W. Visser, H. Zheng, Tool-supported program abstraction for finite-state verification, in: Proc. 23rd Internat. Conf. Software Engineering, Toronto, Canada, 2001.
12. M.D. Ernst, A. Czeisler, W.G. Griswold, D. Notkin, Quickly detecting relevant program invariants, in: Proc. 22nd Internat. Conf. Software Engineering, Limerick, Ireland, June 2000.
13. Flanagan C., Joshi R., Leino K.R.M. Annotation inference for modular checkers. Inform. Process. Lett. 77(2-4):2001;97-108.
14. C. Flanagan, K.R.M. Leino, Houdini, an annotation assistant for ESC/Java, in: J.N. Oliveira, P. Zave (Eds.), FME 2001: Formal Methods for Increasing Software Productivity, Berlin, Germany, Lecture Notes in Computer Science, vol. 2021, Springer, Berlin, 2001, pp. 500-517.
15. C. Flanagan, K. Leino, M. Lillibridge, G. Nelson, J.B. Saxe, R. Stata, Extended static checking for Java, in: Proc. Conf. Programming Language Design and Implementation, June 2002, pp. 234-245.
16. C. Flanagan, J.B. Saxe, Avoiding exponential explosion: generating compact verification conditions, in: Conf. Record of the 28th Annual ACM Symposium on Principles of Programming Languages, London, UK, January 2001, pp. 193-205.
17. S. Graf, H. Saïdi, Construction of abstract state graphs via PVS, in: Computer Aided Verification, 9th Internat. Conf., Lecture Notes in Computer Science, vol. 1254, Springer, Berlin, 1997, pp. 72-83.
18. E. Gunter, D. Peled, Tracing the executions of concurrent programs, in: K. Havelund, G. Rosu (Eds.), Electronic Notes in Theoretical Computer Science, vol. 70, Elsevier, Amsterdam, 2002.
19. T.A. Henzinger, R. Jhala, R. Majumdar, Lazy abstraction, in: Proc. 29th Symp. Principles of Programming Languages, London, UK, January 2001, pp. 28-70.
20. J. Jaffar, J.L. Lassez, Constraint logic programming, in: Proc. ACM SIGPLAN Symp. Principles of Programming Languages, Munich Germany, January 1987, pp. 111-119.
21. Jaffar J., Maher M.J. Constraint logic programming. a survey J. Logic Programming. 19/20:1994;503-581.
22. Jaffar J., Maher M.J., Marriott K., Stuckey P.J. The semantics of constraint logic programs. J. Logic Programming. 37(1-3):1998;1-46.
23. L. Lamport, How to Write a Long Formula, Technical Report 119, DEC Systems Research Center, 1994.
24. M.J. Maher, A logic programming view of CLP, in: Internat. Conf. Logic Programming, Budapest, Hungary, 1993, pp. 737-753.
25. McMillan K.L. Symbolic Model Checking: An Approach to the State-Explosion Problem. 1993;Kluwer Academic Publishers, Dordrecht.
26. J.-P. Queille, J. Sifakis, Specification and verification of concurrent systems in CESAR, in: 5th Internat. Symp. Programming, Lecture Notes in Computer Science, vol. 137, Springer, Berlin, 1982, pp. 337-351.
27. Shankar A.U. An introduction to assertional reasoning for concurrent systems. Comput. Surveys. 25(3):1993;225-302.
28. SICStus Prolog, On the web at http://www.sics.se/sicstus/.
29. S. Stoller, Model-checking multi-threaded distributed Java programs, in: Proc. 7th Internat. SPIN Workshop on Model Checking and Software Verification, Lecture Notes in Computer Science, vol. 1885, Springer, Berlin, 2000, pp. 224-244.
30. E. Yahav, Verifying safety properties of concurrent Java programs using 3-valued logic, in: Proc. 28th Symp. Principles of Programming Languages, London, UK, January 2001, pp. 27-40.