Foundations of the bandera abstraction tools

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

Volumn 2566 LNCS, Issue , 2002, Pages 172-203

  Hatcliff, John ^a   Dwyer, Matthew B ^a   Pǎsǎreanu, Corina S ^b   Robby, ^a  

^a Kansas State University   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; APPLICATION PROGRAMS; AUTOMATION; JAVA PROGRAMMING LANGUAGE; LINGUISTICS;

ABSTRACT INTERPRETATIONS; AUTOMATED SUPPORT; DESIGN AND IMPLEMENTATIONS; FINITE STATE VERIFICATION; LINGUISTIC FEATURES; MODEL CHECKING TOOLS; SOFTWARE COMPONENT; TECHNICAL STANDPOINT;

MODEL CHECKING;

EID: 84887972194     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36377-7_9     Document Type: Article

References (30)

1. T. Ball and S. Rajamani. Bebop: a symbolic model-checker for boolean programs. In K. Havelund, editor, Proceedings of Seventh International SPIN Workshop, volume 1885 of Lecture Notes in Computer Science, pages 113-130. Springer-Verlag, 2000.
2. Saddek Bensalem, Yassine Lakhnech, and Sam Owre. Computing abstractions of infinite state systems compositionally and automatically. In Proc. 10th International Conference on Computer Aided Verification, June 1998.
3. G. Brat, K. Havelund, S. Park, and W. Visser. Java PathFinder-a second generation of a Java model-checker. In Proceedings of the Workshop on Advances in Verification, July 2000.
4. James C. Corbett, Matthew B. Dwyer, John Hatcliff, Shawn Laubach, Corina S. Pasareanu, Robby, and Hongjun Zheng. Bandera : Extracting finite-state models from Java source code. In Proceedings of the 22nd International Conference on Software Engineering, June 2000.
5. James C. Corbett, Matthew B. Dwyer, John Hatcliff, and Robby. Expressing checkable properties of dynamic systems: The Bandera Specification Language. International Journal on Software Tools for Technology Transfer, 2002. To appear.
6. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Conference Record of the Fourth Annual ACM Symposium on Principles of Programming Languages, pages 238-252, 1977.
7. G.J. Holzmann D. Dams, W. Hesse. Abstracting C with abC. In Proc. 14th International Conference on Computer Aided Verification, July 2002.
8. Dennis Dams, Rob Gerth, and Orna Grumberg Abstract Interpretation of Reactive Systems. ACM Transactions on Programming Languages and Systems, 19(2):253-291, March 1997.
9. C. Demartini, R. Iosif, and R. Sisto. dSPIN : A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), September 1999.
10. Matthew B. Dwyer, John Hatcliff, Roby Joehanes, Shawn Laubach, Corina S. Pasareanu, Robby, Willem Visser, and Hongjun Zheng. Tool-supported program abstraction for finite-state verification. In Proceedings of the 23rd International Conference on Software Engineering, May 2001.
11. M.B. Dwyer, G.S. Avrunin, and J.C. Corbett. Patterns in property specifications for finite-state verification. In Proceedings of the 21st International Conference on Software Engineering, May 1999.
12. M. M. Gallardo, J. Mart?nez, P. Merino, and E. Pimentel. aSPIN: Extending SPIN with abstraction. In Proceedings of Ninth International SPIN Workshop, volume 2318 of Lecture Notes in Computer Science, pages 254-258. Springer-Verlag, 2002.
13. Carsten K. Gomard and Neil D. Jones. Compiler generation by partial evaluation. In G. X. Ritter, editor, Information Processing '89. Proceedings of the IFIP 11th World Computer Congress, pages 1139-1144. IFIP, North-Holland, 1989.
14. John Hatcliff. An introduction to partial evaluation using a simple flowchart language. In John Hatcliff, Peter Thiemann, and Torben Mogensen, editors, Proceedings of the 1998 DIKU International Summer School on Partial Evaluation, Tutorials in Computer Science, Copenhagen, Denmark, June 1998.
15. G. Holzmann. Logic verification of ANSI-C code with SPIN. In K. Havelund, editor, Proceedings of Seventh International SPIN Workshop, volume 1885 of Lecture Notes in Computer Science, pages 131-147. Springer-Verlag, 2000.
16. Gerard J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-294, May 1997.
17. M. Huth and M. Ryan. Logic in Computer Science: Modelling and Reasoning about Systems. Cambridge University Press, 1999.
18. Radu Iosif, Matthew B. Dwyer, and John Hatcliff. Translating Java for multiple model checkers: the bandera back end. Technical Report 2002-1, SAnToS Laboratory Technical Report Series, Kansas State University, Department of Computing and Information Sciences, 2002.
19. Neil D. Jones, Carsten K. Gomard, and Peter Sestoft. Partial Evaluation and Automatic Program Generation. Prentice-Hall International, 1993.
20. Y. Kesten and A. Pnueli. Modularization and abstraction: The keys to formal verification. In L. Brim, J. Gruska, and J. Zlatuska, editors, The 23rd International Symposium on Mathematical Foundations of Computer Science, volume 1450 of Lecture Notes in Computer Science. Springer-Verlag, 1998.
21. T. Lev-Ami and M. Sagiv. TVLA: A framework for Kleene-based static analysis. In Proceedings of the 7th International Static Analysis Symposium (SAS'00), 2000.
22. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1991.
23. Flemming Nielson, Hanne Riis Nielson, and Chris Hankin. Principles of Program Analysis. Springer Verlag, 1999.
24. S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In Proceedings of the 1th International Conference on Automated Deduction (LNCS 607), 1992.
25. Corina S. Pasareanu. Abstraction and Modular Reasoning for the Verification of Software. PhD thesis, Kansas State University, 2001.
26. Corina S. Pasareanu, Matthew B. Dwyer, and Michael Huth. Assume-guarantee model checking of software : A comparative case study. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 16 80), September 1999.
27. Corina S. Pasareanu, Matthew B. Dwyer, and Willem Visser. Finding feasible counter-examples when model checking abstracted Java programs. In Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, volume 2031 of Lecture Notes in Computer Science, April 2001.
28. Rupak Majumdar Thomas A. Henzinger, Ranjit Jhala and Gregoire Sutre. Lazy abstraction. In Proceedings of the 29th ACM Symposium on Principles of Programming Languages (POPL'02), 2002.
29. Raja Valle-Rai, Laurie Hendren, Vijay Sundaresan, Patrick Lam, Etienne Gagnon, and Phong Co. Soot-a Java optimization framework. In Proceedings of CASCON' 99, November 1999.
30. Eran Yahav. Verifying safety properties of concurrent Java programs using 3-valued logic. In Proceedings of the 28th ACM Symposium on Principles of Programming Languages (POPL'01), pages 27-40, January 2001.