Bogor: A flexible framework for creating software model checkers

Proceedings - Testing: Academic and Industrial Conference - Practice and Research Techniques, TAIC PART 2006

Volumn , Issue , 2006, Pages 3-19

  Robby, ^a   Dwyer, Matthew B ^b   Hatcliff, John ^a  

^a KANSAS STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CUSTOMIZABLE; DOMAIN SPECIFIC; FLEXIBLE FRAMEWORK; GENERAL PURPOSE; MODEL CHECKING TOOLS; MODELING LANGUAGES; MULTICORE ARCHITECTURES; OBJECT-ORIENTED DESIGN; RECENT TRENDS; SOFTWARE DOMAINS; SOFTWARE MODEL CHECKERS; SOFTWARE QUALITY ASSURANCE; SOFTWARE SYSTEMS; TESTING AND INSPECTION;

COMPUTER DEBUGGING; COMPUTER SOFTWARE SELECTION AND EVALUATION; INDUSTRIAL RESEARCH; INSPECTION; PROGRAM DEBUGGING; QUALITY ASSURANCE; SOFTWARE ARCHITECTURE; SOFTWARE DESIGN; SOFTWARE TESTING;

MODEL CHECKING;

EID: 45849133937     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TAIC-PART.2006.5     Document Type: Conference Paper

References (48)

1. R. Agarwal and S. D. Stoller. Type inference for parameterized race-free java. In Proceedings of the Fifth International Conference on Verification, Model Checking and Abstract: Interpretation, volume 2937 of Lecture Notes in Computer Science, pages 149-160. Springer-Verlag, Jan. 2004.
2. S. Anand, C. S. Pasareanu, and W. Visser. Symbolic execution with abstract subsumption checking. Proceedings of 13th International SPIN Workshop on Model Checking of Software (SPIN2006), 2006. (to appear).
3. T. Ball, R. Majumdar, T. Millstein, and S. Rajamani. Automatic predicate abstraction of C programs. In Proceedings of the ACM SIGPLAN '01 Conference on Programming Language Design and Implementation (PLDI-01), pages 203- 213, June 2001.
4. 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.
5. S. Ben-David, C. Eisner, D. Geist, and Y. Wolfsthal. Model checking at ibm. Formal Methods in System Design, 22(2):101-108, 2003.
6. D. Bosnacki, D. Dams, and L. Holenderski. Symmetric SPIN. International Journal on Software Tools for Technology Transfer, 4(1):92-106, 2002.
7. 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.
8. W. Chan, R. J. Anderson, P. Beame, D. Notkin, D. H. Jones, and W. E. Warner. Optimizing symbolic model checking for statecharts. IEEE Transactions on Software Engineering, 27(2):170-190, 2001. (Pubitemid 32254263)
9. Y. Cheon and G. T. Leavens. A runtime assertion checker for the Java modeling language. Software Engineering Research and Practice, pages 322-328, 2002.
10. A. Cimatti, E. Clarke, F. Giunchiglia, and M. Roveri. NuSMV : a new symbolic model checker. International Journal on Software Tools for Technology Transfer, 2(4):410-425, 2000.
11. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 2000.
12. J. C. Corbett, M. B. Dwyer, J. Hatcliff, S. Laubach, C. S. Pǎsǎreanu, Robby, and H. Zheng. Bandera : Extracting finite-state models from Java source code. In Proceedings of the 22nd International Conference on Software Engineering, pages 439-448, June 2000.
13. C. Demartini, R. Iosif, and R. Sisto. dSPIN : A dynamic extension of SPIN. In Theoretical and Applied Aspects of SPIN Model Checking (LNCS 1680), Sept. 1999.
14. W. Deng, M. Dwyer, J. Hatcliff, G. Jung, and Robby. Modelchecking middleware-based event-driven real-time embedded software. In Proceedings of the 1st Internatiuonal Symposium on Formal Methods for Component and Objects, pages 154-181, 2002.
15. X. Deng, M. B. Dwyer, J. Hatcliff, and M. Mizuno. Invariant-based specification, synthesis, and verification of synchronization in concurrent programs. In Proceedings of the 24th International Conference on Software Engineering, pages 442-452, 2002. (Pubitemid 35009131)
16. X. Deng, J. Lee, and Robby. Bogor/kiasan: A k-bounded symbolic execution for checking strong heap properties of open systems. In Proceedings of the 21st IEEE Conference on Automated Software Engineering, Nov. 2006. (to appear).
17. M. B. Dwyer, J. Hatcliff, M. Hoosier, V. P. Ranganath, Robby, and T. Wallentine. Evaluating the effectiveness of slicing for model reduction of concurrent object-oriented programs. In Proceedings of the Tweflth International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2006), Lecture Notes in Computer Science, Mar. 2006.
18. M. B. Dwyer, J. Hatcliff, R. Joehanes, S. Laubach, C. S. Pǎsǎreanu, Robby, W. Visser, and H. Zheng. Tool-supported program abstraction for finite-state verification. In Proceedings of the 23rd International Conference on Software Engineering, pages 177-187, May 2001. (Pubitemid 32485649)
19. M. B. Dwyer, J. Hatcliff, Robby, and V. R.Prasad. Exploiting object escape and locking information in partial order reduction for concurrent object-oriented programs. Formal Methods in System Design, 25(2-3):199-240, 2004.
20. M. B. Dwyer, Robby, X. Deng, and J. Hatcliff. Space reductions for model checking quasi-cyclic systems. In Proceedings of the Third International Conference on Embedded Software, 2003.
21. M. B. Dwyer, Robby, O. Tkachuk, andW. Visser. Analyzing interaction orderings with model checking. In Proceedings of the 19th IEEE Conference on Automated Software Engineering, 2004. (to appear).
22. C. Flanagan, K. R. M. Leino, M. Lillibridge, G. Nelson, J. B. Saxe, and R. Stata. Extended static checking for Java. Programming Language Design and Implementation, 2002.
23. FormalSystems. FDR2 website. http://www.fsel.com/, 2003.
24. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns. Addison-Wesley Pub. Co., 1995.
25. D. Garlan, S. Khersonsky, and J. S. Kim. Model checking publish-subscribe systems. In Proceedings of the 10th International SPIN Workshop on Model Checking of Software, pages 166-180, May 2003.
26. P. Godefroid. Model-checking for programming languages using VeriSoft. In Proceedings of the 24th ACM Symposium on Principles of Programming Languages (POPL'97), pages 174-186, Jan. 1997.
27. J. Hatcliff, W. Deng, M. Dwyer, G. Jung, and V. Prasad. Cadena: An integrated development, analysis, and verification environment for component-based systems. In Proceedings of the 25th International Conference on Software Engineering, pages 160-173, 2003.
28. J. Hatcliff, Robby, and M. B. Dwyer. Verifying atomicity specifications for concurrent object-oriented software using model checking. In M. Young, editor, Proceedings of the Fifth International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2004), volume 2937 of Lecture Notes In Computer Science, pages 175- 190, Jan 2004.
29. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Proceedings of the 29th ACM Symposium on Principles of Programming Languages, pages 58-70, Jan. 2002. (Pubitemid 35009030)
30. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-294, May 1997.
31. R. Iosif. Symmetry reduction criteria for software model checking. In Proceedings of Ninth International SPIN Workshop, volume 2318 of Lecture Notes in Computer Science, pages 22-41. Springer-Verlag, Apr. 2002.
32. R. Iosif, M. B. Dwyer, and J. Hatcliff. Translating Java for multiple model checkers: the Bandera back end. International Journal on Formal Methods in System Design, 2004. (to appear).
33. F. Ivancic, I. Shlyakhter, A. Gupta, M. Ganai, V. Kahlon, C. Wang, and Z. Yang. Model checking c programs using fsoft. In Proceedings of the 2005 International Conference on Computer Design (ICCD 2005), pages 297-308, Oct. 2005. (Pubitemid 44362405)
34. C. T. Karamanolis, D. Giannakopolou, J. Magee, and S. M. Wheather. Model checking of workflow schemas. In 4th International Enterprise Distributed Object Computing Conference, pages 170-181, Sept. 2000.
35. S. Khurshid, C. S. Pǎsǎreanu, and W. Visser. Generalized symbolic execution for model checking and testing. Tools and Algorithms for Construction and Analysis of Systems, pages 553-568, 2003.
36. G. T. Leavens, A. L. Baker, and C. Ruby. JML: a Java modeling language. In Formal Underpinnings of Java, 1998.
37. T. Lev-Ami and M. Sagiv. Tvla: A framework for kleenebased static analysis. In Proceedings of the 7th International Static Analysis Symposium (SAS'00), 2000.
38. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, 1991.
39. L. Nachmanson, M. Veanes, W. Schulte, N. Tillmann, and W. Grieskamp. Optimal strategies for testing nondeterministic systems. In ISSTA '04: Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis, pages 55-64, New York, NY, USA, 2004. ACM Press. (Pubitemid 41121377)
40. Robby, M. B. Dwyer, and J. Hatcliff. Bogor: An extensible and highly-modular model checking framework. In Proceedings of the 9th European Software Engineering Conference held jointly with the 11th ACM SIGSOFT Symposium on the Foundations of Software Engineering, pages 267-276, 2003.
41. Robby, M. B. Dwyer, J. Hatcliff, and R. Iosif. Spacereduction strategies for model checking dynamic software. In Proceedings of the 2nd Workshop on Software Model Chekcing, volume 89(3) of Electronic Notes in Theoritical Computer Science, 2003.
42. Robby, E. Rodríguez, M. B. Dwyer, and J. Hatcliff. Checking strong specifications using an extensible software model checking framework. In Proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, volume 2988 of Lecture Notes in Computer Science, pages 404-420, Mar. 2004.
43. Robby, Scott A. DeLoach, and Valeriy Kolesnikov. Using Design Metrics for Predicting System Flexibility. In Fundamental Approaches to Software Engineering, 9th International Conference, FASE 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Vienna, Austria, March 26 - April 2, 2006, Proceedings, volume 3922 of Lecture Notes in Computer Science, pages 184-198. Springer, 2006. (Pubitemid 44019310)
44. SAnToS Laboratory. Bogor Website. http://bogor.projects.cis.ksu.edu,2003.
45. SAnToS Laboratory. Software Model Checking course materials website. http://model-checking.courses.projects.cis.ksu.edu, 2003.
46. SAnToS Laboratory. JML-Eclipse Website. http://jmleclipse.projects.cis. ksu.edu,2004.
47. S. F. Siegel. Efficient verification of halting properties for mpi programs with wildcard receives. In Verification, Model Checking, and Abstract Interpretation: 6th International Conference (VMCAI 2005), volume 3385 of Lecture Notes in Computer Science, Jan. 2005.
48. T. Xie, D. Marinov, W. Schulte, and D. Notkin. Symstra: A framework for generating object-oriented unit tests using symbolic execution. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2005.