A case study in domain-customized model checking for real-time component software

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

Volumn 4313 LNCS, Issue , 2006, Pages 161-180

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

^a KANSAS STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; MATHEMATICAL MODELS; MIDDLEWARE; REAL TIME SYSTEMS; SEMANTICS;

BOGOR CHECKING ENGINES; DOMAIN SPECIFIC INFORMATION; EXPLICIT STATE SOFTWARE MODELS; STATE-SPACE EXPLORATION ALGORITHMS;

COMPUTER SOFTWARE;

EID: 33845945972     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11925040_11     Document Type: Conference Paper

References (19)

1. S. Ben-David, T. Heyman, O. Grumberg, and A. Schuster. Scalable distributed on-the-fly symbolic model checking. In Proceedings of Formal Methods in Computer-Aided Design, pages 390-404, 2000.
2. D. Bosnacki, D. Dams, and L. Holenderski. Symmetric SPIN. International Journal on Software Tools for Technology Transfer, 2002.
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. W. Chan, R. J. Anderson, P. Beame, D. H. Jones, D. Notkin, and W. E. Warner. Optimizing symbolic model checking for statecharts. IEEE Transactions on Software Engineering, 27(2):170-190, February 2001.
5. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 2000.
6. C. Demartini, R. Iosif, and R. Sisto. dspin : A dynamic extension of SPIN. In Proc. of the 6th International SPIN Workshop, volume 1680, pages 261-276. Springer-Verlag, Sept. 1999.
7. W. Deng, M. B. Dwyer, J. Hatcliff, G. Jung, Robby, and G. Singh. Model-checking middleware-based event-driven real-time embedded software. In Proceedings of the First International Symposium on Formal Methods for Components and Objects (FMCO 2002), November 2002.
8. 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. IEEE Press, 2002.
9. 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.
10. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns. Addison-Wesley Pub. Co., January 1995.
11. H. Garavel, R. Mateescu, and I. Smarandache. Parallel state space construction for model-checking. In Proceedings of Eighth International SPIN Workshop, volume 2057 of Lecture Notes in Computer Science, pages 217+. Springer-Verlag, 2001.
12. 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.
13. J. Hatcliff, W. Deng, M. Dwyer, G. Jung, and V. P. Ranganath. Cadena: An integrated development, analysis, and verification environment for component-based systems. In Proceedings of the 25th International Conference on Software Engineering. IEEE Press, May 2003.
14. T. Heyman, D. Geist, O. Grumberg, and A. Schuster. Achieving scalability in parallel reachability analysis of very large circuits. In O. Grumberg, editor, Computer-Aided Verification, 12th International Conference, volume 1855, pages 20-35. Springer, 2000.
15. G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-294, May 1997.
16. 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.
17. M. Jones and E. Mercer. Explicit state model checking with hopper. In Proceedings of Eleventh International SPIN Workshop, volume 2989 of Lecture Notes in Computer Science, pages 146-150. Springer-Verlag, April 2004.
18. F. Lerda and W. Visser. Addressing dynamic issues of program model checking. In Proceedings of Eighth International SPIN Workshop, volume 2057 of Lecture Notes in Computer Science, pages 80-102. Springer-Verlag, 2001.
19. 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, 2003.