Efficient symbolic model checking of software using partial disjunctive partitioning

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

Volumn 2860, Issue , 2003, Pages 35-50

  Barner, Sharon ^a   Rabinovitz, Ishai ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN;

KRIPKE STRUCTURE; MODEL CHECKER; PRE IMAGES; REDUCTION ALGORITHMS; STATE VARIABLES; SYMBOLIC MODEL CHECKING;

MODEL CHECKING;

EID: 0142183308     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39724-3_6     Document Type: Article

References (10)

1. I. Beer, S. Ben-David, C. Eisner, and A. Landver. RuleBase: an industry-oriented formal verification tool. In Proc. DAC96, pp. 655-660, 1996.
2. G. Cabodi, P. Camurati, L. Lavagno, and S. Quer. Disjunctive partitioning and partial iterative squaring: an effective approach for symbolic traversal of large circuits. In Proc. DAC97, pp. 728-733, 1997.
3. G. Cabodi, P. Camurati, and S. Quer. Auxiliary variables for extending symbolic traversal techniques to data paths. In Proc. DAC94, pp. 289-293, 1994.
4. W. Chan, R. Anderson, P. Beame, and D. Notkin. Improving efficiency of symbolic model checking for state-based system requirements. In Proc. ISSTA98, 1998.
5. 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.
6. C. Eisner and D. Peled. Comparing symbolic and explicit model checking of a software system. In Proc. SPIN2002, LNCS 2318, pp. 230-239, 2002.
7. D. Geist and I. Beer. Efficient model checking by automated ordering of transition relation partitions. In Proc. CAV94, LNCS 818, pp. 299-310, 1994.
8. J.R. Burch, E.M. Clarke, and D.E. Long. Symbolic model checking with partitioned transition relations. In A. Halaas and P.B. Denyer, editors, International Conference on Very Large Scale Integration, pp. 49-58, 1991.
9. K. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
10. M. Solé and E. Pastor. Traversal techniques for concurrent systems. In Proc. FMCAD 2002, LNCS 2517, pp. 220-237, 2002.