Using counter example guided abstraction refinement to find complex bugs

Proceedings - Design, Automation and Test in Europe Conference and Exhibition

Volumn 1, Issue , 2004, Pages 156-161

  Bjesse, Per ^a   Kukula, James ^a  

^a SYNOPSYS INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTION REFINEMENT; BOUNDED MODEL CHECKING (BMC); TRAVERSE STATES; BOUNDED MODEL CHECKING; COUNTER EXAMPLES; FAILURE TRACES; SAFETY PROPERTY; TRADITIONAL APPROACHES;

ABSTRACTING; FAILURE ANALYSIS; LARGE SCALE SYSTEMS; PROBLEM SOLVING; SEARCH ENGINES; STATISTICAL METHODS; EXHIBITIONS; MODEL CHECKING;

INFORMATION ANALYSIS; ABSTRACTING;

EID: 3042565500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2004.1268842     Document Type: Conference Paper

References (13)

1. A. Biere, A. Cimatti, E. M. Clarke, M. Fujita, and Y. Zhu. Symbolic model checking using SAT procedures instead of BDDs. In DAC '99, 1999.
2. G. Cabodi, S. Nocco, and S. Quer. Improving SAT-based bounded model checking by means of BDD-based approximate traversals. In DATE, 2003.
3. P. Chauhan, E. Clarke, J. Kukula, S. Sapra, H. Veith, and D. Wang. Automated abstraction refinement for model checking large state spaces using SAT based conflict analysis. In FMCAD '02, 2002.
4. E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample- guided abstraction refinement. In CAV '00, 2000.
5. M. Ganai, P. Yalagandula, A. Aziz, A. Kuehlmann, and V. Singhal. SIVA: a system for coverage-directed state space search. In Journal of Electronic Testing: Theory and Applications, February 2001.
6. M. Glusman, G. Kamhi, S. Mador-Haim, R. Fraer, and M. Vardi. Multiple-counterexample guided iterative abstraction refinement. In TACAS '03, 2003.
7. E. Goldberg and Y. Novikov. Verification of proofs of unsatisfiability for CNF formulas. In DATE, 2003.
8. A. Gupta, C. Wang, M. Ganai, Z. Yang, and P. Ashar. Abstraction and BDDs complement SAT-based BMC in DiVer. In CAV '03, 2003.
9. P.-H. Ho, T. Shiple, K. Harer, J. Kukula, R. Damiano, V. Bertacco, J. Taylor, and J. Long. Smart simulation using collaborative formal and simulation engines. In ICCAD, 2000.
10. R. Kurshan. Computer Aided Verification of Coordinating Processes, Princeton University Press, 1994.
11. O. Strichman. Tuning SAT checkers for bounded model-checking. In CAV '00, 2000.
12. D. Wang, P.-H. Ho, J. Long, J. Kukula, Y. Zhu, T. Ma, and R. Damiano. Formal property verification by abstraction refinement with formal, simulation, and hybrid engines. In DAC '01, 2001.
13. L. Zhang and S. Malik. Validating SAT solvers using an independent resolution-based checker: Practical implementations and other applications. In DATE, 2003.