Bogor: An extensible and highly-modular software model checking framework

Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering

Volumn , Issue , 2003, Pages 267-276

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

^a KANSAS STATE UNIVERSITY   (United States)

Author keywords

domain specific; extensible; model checker; modular

Indexed keywords

ARCHITECTURAL DESCRIPTIONS; BEHAVIORAL PROPERTIES; COMPONENT BASED DESIGN; COST-EFFECTIVE ANALYSIS; DOMAIN EXPERTS; DOMAIN KNOWLEDGE; DOMAIN SPECIFIC; ENCODINGS; EVENT DRIVEN; IN-DEPTH KNOWLEDGE; INTERFACE DESIGNS; JAVA PROGRAM; MODEL CHECK; MODEL CHECKER; MODEL CHECKING TOOLS; MODULAR SOFTWARES; NATURALLY OCCURRING; PATTERN-ORIENTED DESIGNS; PROCESS MODEL; REQUIREMENTS MODELS; SEARCH ALGORITHMS; SEMANTIC PROPERTIES; SOFTWARE ARTIFACTS; TOOL SUPPORT;

COMPUTER SOFTWARE; DESIGN; JAVA PROGRAMMING LANGUAGE; LEARNING ALGORITHMS; QUERY LANGUAGES; SEMANTICS;

MODEL CHECKING;

EID: 77954500284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/940071.940107     Document Type: Conference Paper

References (28)

1. R. Alur and M. Yannakakis. Model checking of hierarchical state machines. In Proceedings of the Sixth ACM SIGSOFT Symposium on Foundations of Software Engineering, pages 175-188, Nov. 1998.
2. 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.
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. T. Bultan, R. Gerber, and C. League. Composite model-checking: verification with type-specific symbolic representations. ACM Transactions on Software Engineering and Methodology, 9(1):3-50, Jan. 2000.
5. 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)
6. 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.
7. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, Jan. 2000.
8. 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, June 2000.
9. J. C. Corbett, M. B. Dwyer, J. Hatcliff, and Robby. Expressing checkable properties of dynamic systems: The Bandera Specification Language. International Journal on Software Tools for Technology Transfer, 2002.
10. 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.
11. X. Deng, M. B. Dwyer, J. Hatcliff, G. Jung, and Robby. Model-checking middleware-based event-driven real-time embedded software. In Proceedings of the 1st International Symposium on Formal Methods for Components and Objects, Nov. 2002. (to appear).
12. M. B. Dwyer, J. Hatcliff, V. R. Prasad, and Robby. Exploiting object escape and locking information in partial order reductions for concurrent object-oriented programs. Technical Report SAnToS-TR2003-1, Kansas State University, Mar. 2003. (submitted for publication).
13. M. B. Dwyer, Robby, X. Deng, and J. Hatcliff. Space reductions for model checking quasi-cyclic systems. In Proceedings of the 3rd International Conference on Embedded Software, Oct. 2003. (to appear).
14. M. B. Dwyer and V. Wallentine. A framework for parallel adaptive grid simulations. Concurrency : Practice and Experience, 9(11):1293-1310, Nov. 1997.
15. Eclipse website. http://www.eclipse.org.
16. S. Edelkamp, A. L. Lafuente, and S. Leue. Directed explicit model checking with hsf-spin. In Model Checking Software, Proceedings of the 8th International SPIN Workshop, volume 2057 of Lecture Notes in Computer Science, May 2001.
17. FDR2 website. http://www.fsel.com.
18. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns. Addison-Wesley Pub. Co., Jan. 1995.
19. 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, May 2003.
20. 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.
21. A. Groce and W. Visser. Model checking java programs using structural heuristics. In Proceedings of the International Symposium on Software Testing and Analysis, pages 12-21. ACM Press, 2002.
22. 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, 2003.
23. 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.
24. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-294, May 1997.
25. C. T. Karamanolis, D. Giannakopolou, J. Magee, and S. M. Wheather. Model checking of workflow schemas. In Proceedings of the 4th International Enterprise Distributed Object Computing Conference, pages 170-181, Sept. 2000.
26. N. Kaveh. Model checking distributed objects design. In Proceedings of the 23rd International Conference on Software Engineering, May 2001.
27. Bogor Website. http://bogor.projects.cis.ksu.edu.
28. Robby, M. B. Dwyer, J. Hatcliff, and R. Iosif. Space-reduction strategies for model checking dynamic systems. In Proceedings of the 2003 Workshop on Software Model Checking, July 2003. (to appear).