Symbolic model checking of software

Electronic Notes in Theoretical Computer Science

Volumn 89, Issue 3, 2003, Pages 480-498

  Lerda, Flavio ^a   Sinha, Nishant ^a   Theobald, Michael ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS MACHINERY; CODES (SYMBOLS); COMPUTER HARDWARE; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

EXPLICIT-STATE MODEL; PARTIAL-ORDER REDUCTION; SYMBOLIC MODELS; VERIFICATION SYSTEMS;

COMPUTER SOFTWARE;

EID: 18744376002     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80008-8     Document Type: Article

References (26)

1. Alur R., Brayton R.K., Henzinger T.A., Qadeer S., Rajamani S.K. Partial-order reduction in symbolic state space exploration. Computer Aided Verification. 1997;340-351
2. Ball T., Rajamani S.K. Automatically validating temporal safety properties of interfaces. Lecture Notes in Computer Science. 2057:2001
3. Blair M., Obenski S., Bridickas P. Patriot missile software problem. Technical Report GAO/IMTEC-92-26. 1992
4. Bryant R.E. Graph-based algorithms for Boolean function manipulation. IEEE Transaction on Computers. C-35:1986;677-691
5. 20states and beyond. Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science. 1990;1-33
6. Chandra S., Godefroid P., Palm C. Software model checking in practice: An industrial case study. Proc. of 24th International Conference on Software Engineering. 2002;431-441
7. Cimatti, A., E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani and A. Tacchella, NuSMV 2: An opensource tool for symbolic model checking, in: E. Brinksma and K. G. Larsen, editors, Computer Aided Verification - Proc. of the 14th International Conference, LNCS 2404, Springer, Copenhagen, Denmark, 2002.
8. Clarke E.M., Grumberg O., Hiraishi H., Jha S., Long D.E., McMillan K.L., Ness L.A. Verification of the Futurebus+ Cache Coherence Protocol. Agnew D., Claesen L., Camposano R. The Eleventh International Symposium on Computer Hardware Description Languages and their Applications. 1993;5-20
9. Clarke E.M., Grumberg O., Peled D. "Model Checking," 1999;MIT Press
10. Godefroid P., Wolper P. A partial approach to model checking. Logic in Computer Science. 1991;406-415
11. Henzinger T.A., Jhala R., Majumdar R., Sutre G. Lazy abstraction. Symposium on Principles of Programming Languages. 2002;58-70
12. Holzmann G.J. The model checker SPIN. Software Engineering. 23:1997;279-295
13. Holzmann G.J. Software analysis and model checking. Proc. of 14th International Conference on Computer Aided Verification. 2002
14. Holzmann G.J., Peled D. An improvement in formal verification. Proc. FORTE 1994 Conference. 1994
15. Kurshan R., Levin V., Minea M., Peled D., Yenigün H. Combining software and hardware verification techniques. Formal Methods in System Design. 21:2002;251-280
16. Lerda F. Translating Promela into SMV for partial-order reduction. Technical Report To be published, SCS - Carnegie Mellon. 2003
17. Lions J.L. Arianne 5: Flight 501 failure. Technical report, European Space Agency. 1996
18. Lluch-Lafuente A., Edelkamp L., Leue S. Partial order reduction in directed model checking. SPIN. 2002;112-127
19. McMillan K.L. "Symbolic Model Checking - An Approach to the State Explosion Problem," Ph.D. thesis, SCS - Carnegie Mellon. 1992
20. Musuvathi, M., D. Y. Park, A. Chow, D. R. Engler and D. L. Dill, CMC: A pragmatic approach to model checking real code.
21. Nalumasu R., Gopalakrishnan G. An efficient partial order reduction algorithm with an alternative proviso implementation. Formal Methods in System Design 20. 2002;231-247
22. Newman M. Software errors cost U.S. economy $59.5 billion annualy. Technical Report NIST 2002-10, National Institute of Standards and Technology. 2002
23. Peled D. Combining partial order reductions with on-the-fly model-checking. Proceedings of CAV'94. 1994;377-390
24. Stephensons A., Mulville D., Bauer F., Dukeman G., Norvig P., LaPiana L., Rutledge P., Folta D., Sackheim R. Mars climate arbiter mishap investigation board phase I report. Technical report, National Aeronautics and Space Administration. 1999
25. Valmari A. A stubborn attack on state explosion. Proceedings of Computer Aided Verification. 1990;25-42
26. Visser W., Havelund K., Brat G., Park S., Lerda F. Model checking programs. Automated Software Engineering. 10:2003;203-232