Comparing symbolic and explicit model checking of a software system

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

Volumn 2318 LNCS, Issue , 2002, Pages 230-239

  Eisner, Cindy ^a   Peled, Doron ^b  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DISK CONTROLLER; EXPLICIT MODEL CHECKING; EXPLICIT-STATE MODEL CHECKING; HARDWARE SYSTEM; RULE BASE; SOFTWARE SYSTEMS; SYMBOLIC MODEL CHECKING;

MODEL CHECKING;

EID: 84893531526     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46017-9_18     Document Type: Conference Paper

References (17)

1. th International Conference on Computer Aided Verification (CAV), LNCS 1633, pages 72-83. Springer-Verlag, 1999.
2. th International Conference on Computer Aided Verification (CAV), LNCS 2102. Springer-Verlag, 2001.
3. th International Conference on Computer Aided Verification (CAV), LNCS 1254. Springer-Verlag, 1997.
4. rd Design Automation Conference (DAC), pages 655-660. Association for Computing Machinery, Inc., June 1996.
5. I. Beer, S. Ben-David, C. Eisner, and Y. Rodeh. Efficient detection of vacuity in temporal model checking. Formal Methods in System Design, 18(2), 2001.
6. th International Conference on Computer Aided Verification (CAV), LNCS 1427, pages 184-194. Springer-Verlag, 1998.
7. R. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8), 1986.
8. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
9. C. Eisner. Model checking the garbage collection mechanism of SMV. In S. D. Stoller and W. Visser, editors, Electronic Notes in Theoretical Computer Science, Volume 55. Elsevier Science Publishers, 2001.
10. th International Conference on Computer Aided Verification (CAV), LNCS 818, pages 299-310. Springer-Verlag, 1994.
11. G. Holzmann. On the fly, ltl model checking with spin: Simple spin manual. In http://cm.bell-labs.com/cm/cs/what/spin/Man/Manual.html.
12. G. Holzmann. Design and Validation of Computer Protocols. Prentice Hall, 1991.
13. Z. Manna and A. Pnueli. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
14. K. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
15. th Design Automation Conference (DAC). Association for Computing Machinery, Inc., June 1998.
16. K. Ravi and F. Somenzi. Hints to accelerate symbolic traversal. In Proceedings 10th IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARME), LNCS 1703, Bad Herrenalb, Germany, September 1999. Springer-Verlag.
17. O. Shtrichman. Pruning techniques for the SAT-based bounded model checking problem. In T. Margaria and T. F. Melham, editors, CHARME, Volume 2144 of Lecture Notes in Computer Science. Springer, 2001.