Abstraction refinement by controllability and cooperativeness analysis

Proceedings - Design Automation Conference

Volumn , Issue , 2004, Pages 224-229

  Mang, Freddy Y C ^a   Ho, Pei Hsin ^a  

^a SYNOPSYS INC   (United States)

Author keywords

Abstraction Refinement; Controllability; Cooperativeness; Formal Verification

Indexed keywords

ABSTRACTING; ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; CONTROLLABILITY; DATA REDUCTION; INTERPOLATION;

ABSTRACTION REFINEMENT; COOPERATIVENESS; FORMAL VERIFICATION; REAL-WORLD DESIGN;

COMPUTER AIDED ENGINEERING;

EID: 4444229183     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/996566.996630     Document Type: Conference Paper

References (20)

1. R. Alur, L. de Alfaro, T.A. Henzinger, and F.Y.C. Mang. Automating Modular Verification. In Proceedings of CONCUR, pp. 82-97, 1999.
2. L. de Alfaro, T.A. Henzinger, and F.Y.C. Mang. Detecting Errors Before Reaching Them, In Proceedings of CAV, pp. 186-201, 2000.
3. A. Biere, A. Cimatti, E.M. Clarke and Y. Zhu. Symbolic model checking without BDDs. In Proceedings of TACAS, pp. 193-207, 1999.
4. P. Bjesse and R. Damiano. An implementation of McMillan's interpolation algorithm, private communication and unpublished manuscript, 2003.
5. P. Chauhan, E.M. Clarke, J. Kukula, S. Sapra, H. Veith and D. Wang. Automated abstraction refinement for model checking large state space using SAT based conflict analysis. In Proceedings of FMCAD, pp.33-51, 2002.
6. E.M. Clarke, O. Grumberg, S. Jha, Y. Lu and H. Veith. Counterexample-guided abstraction refinement. In Proceedings of CAV, pp. 154-169, 2000.
7. E.M. Clarke, A. Gupta, J. Kukula and O. Strichman. SAT based abstraction refinement using ILP and machine learning techniques. In Proceedings of CAV, pp.265-279, 2002.
8. M. Glusman, G. Kamhi, S. Mador-Haim, R. Fraer and M.Y. Vardi. Multiple-counterexample guided iterative abstraction refinement: an industrial evaluation. In Proceedings of TACAS, pp.l76-191, 2003.
9. A. Gupta, M. Ganai, Z. Yang and P. Ashar. Iterative abstraction using SAT-based BMC with proof analysis, In Proceedings of ICCAD, pp.416-423, 2003.
10. R.H. Hardin, Z. Har'El, and R.P. Kurshan. COSPAN. In Proceedings of CAV, pp.423-427, 1996.
11. 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 Proceedings of ICCAD, pp.120-126, 2000.
12. O. Kupferman and M.Y. Vardi. Model checking for safety properties. Formal Methods in System Design, 19(3), pp.291-314, 2001.
13. R.P. Kurshan. Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach. Princeton University Press, 1994.
14. K.L. McMillan. Interpolation and SAT-based model checking. In Proceedings of CAV, pp. 1-13, 2003.
15. K.L. McMillan. Applying SAT methods in unbounded symbolic model checking. In Proceedings of CAV, pp.250-264, 2002.
16. K.L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. Kluwer Academic Publishers, 1993.
17. K.L. McMillan and Nina Amla. Automatic abstraction without counter examples. In Proceedings of TACAS, pp.2-17, 2003.
18. F. Somenzi. CUDD: CU Decision Diagram Package, ftp://vlsi.colorado.edu/pub/.
19. C. Wang, B. Li, H. Jin, G.D. Hachtel, F. Somenzi. Improving Ariadne's bundle by following multiple threads in abstraction refinement. In Proceedings of ICCAD, pp.408-415, 2003.
20. D. Wang, P.-H. Ho, J. Long, J. Kukula, Y. Zhu, H.-K. T. Ma and R. Damiano. Formal property verification by abstraction refinement with formal, simulation and hybrid engines. In Proceedings of DAC, pp.35-40, 2001.