Automatic abstraction without counterexamples

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

Volumn 2619, Issue , 2003, Pages 2-17

  McMillan, Kenneth L ^a   Amla, Nina ^a  

^a CADENCE DESIGN SYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; BENCHMARKING;

AUTOMATIC ABSTRACTIONS; BOUNDED MODEL CHECKING; MICROPROCESSOR VERIFICATION; NUMBER OF STATE; SAT SOLVERS; SAT-BASED; UNBOUNDED MODEL CHECKING;

MODEL CHECKING;

EID: 35248845558     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36577-x_2     Document Type: Article

References (22)

1. F. Balarin and A. Sangiovanni-Vincentelli. An iterative approach to language containment. In Computer Aided Verification (CAV'93), pages 29-40, 1993.
2. J. Baumgratner, A. Kuehlmann, and J. Abraham. Property checking via structural analysis. In Computer-Aided Verification (CAV 2002), pages 151-165, 2002.
3. A. Biere, A. Cimatti, E. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In TACAS'99, volume 1579 of LNCS, pages 193-207, 1999.
4. P. Bjesse, T. Leonard, and A. Mokkedem. Finding bugs in an alpha microprocessor using satisfiability solvers. In Computer Aided Verification (CAV 2001), 2001.
5. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In Computer Aided Verification, pages 154-169, 2000.
6. E. M. Clarke, A. Gupta, J. Kukula, and O. Strichman. SAT based abstraction-refinement using ILP and machine learning techniques. In Computer-Aided Verification (CAV 2002), pages 265-279, 2002.
7. F. Copty, L. Fix, F. R, E. Giunchiglia, G. Kamhi, A. Tacchella, and M. Y. Vardi. Benefits of bounded model checking in an industrial setting. In Computer Aided Verification (CAV 2001), pages 436-153, 2001.
8. S. German. Personal communication.
9. S. G. Govindaraju and D. L. Dill. Counterexample-Guided choice of projections in approximate symbolic model checking. In IEEE International Conference on Computer Aided Design (ICCAD 2000), pages 115-119, 2000.
10. 20 States and Beyond. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, pages 1-33, Washington, D.C., 1990. IEEE Computer Society Press.
11. O. Kupferman and M. Y. Vardi. Model checking of safety properties. Formal Methods in System Design, 19(3):291-314, 2001.
12. R. P. Kurshan. Computer-Aided-Verification of Coordinating Processes. Princeton University Press, 1994.
13. ∼kenmcmil/papers, 2002.
14. M. W. Moskewicz, C. F. Madigan, Y. Z., L. Z., and S. Malik. Chaff: Engineering an efficient SAT solver. In Design Automation Conference, pages 530-535, 2001.
15. A. P. O. Lichtenstein. Checking that finite state concurrent programs satisfy their linear specification. In POPL '85, pages 97-107, 1985.
16. J. K. S. S. H. V. Pankaj Chauhan, Ed Clarke and D. Wang. Automated abstraction refinement for model checking large state spaces using sat based conflict analysis. In Formal Methods in Computer Aided Design (FMCAD'02), November 2002.
17. D. Plaisted and S. Greenbaum. A structure preserving clause form translation. Journal of Symbolic Computation, 2:293-304, 1986.
18. H. Sädi and S. Graf. Construction of abstract state graphs with PVS. In O. Grumberg, editor, Computer-Aided Verification, CAV '97, volume 1254, pages 72-83, Haifa, Israel, 1997. Springer-Verlag.
19. J. P. M. Silva and K. A. Sakallah. GRASP-a new search algorithm for satisfiability. In Proceedings of the International Conference on Computer-Aided Design, November 1996, 1996.
20. R. M. T. A. Henzinger, R. Jhala and G. Sutre. Lazy abstraction. In Principles of Programming Languages (POPL 2002), 2002.
21. M. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In Logic in Computer Science (LICS '86), pages 322-331, 1986.
22. D. Wang, P.-H. Ho, J. Long, J. H. Kukula, Y. Zhu, H.-K. T. Ma, and R. Damiano. Formal property verification by abstraction refinement with formal, simulation and hybrid engines. In Design Automation Conference, pages 35-40, 2001.