Guiding simulation with increasingly refined abstract traces

Proceedings - Design Automation Conference

Volumn , Issue , 2006, Pages 737-742

  Nanshi, Kuntal ^a   Somenzi, Fabio ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Abstraction refinement; Model checking; Simulation

Indexed keywords

CIRCUIT SIMULATION; ERROR ANALYSIS; MODEL CHECKING; VECTOR QUANTIZATION;

ABSTRACTION REFINEMENT; ERROR TRACES; PSEUDORANDOM VECTORS;

INTEGRATED CIRCUIT TESTING;

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

References (25)

1. J. Bergmann and M. Horowitz. Improving coverage analysis and test generation for large designs. In ICCAD, pages 580-583, Nov. 1999.
2. P. Bjesse and J. Kukula. Using counter example guided abstraction refinement to find complex bugs. In DATE, pages 156-161, Feb. 2004.
3. R. K. Brayton et al. VIS: A system for verification and synthesis. In CAV, pages 428-432, 1996.
4. G. Cabodi, S. Nocco, and S. Quer. Improving SAT-based bounded model checking by means of BDD-based approximate traversal. In DATE, pages 898-905, Mar. 2003.
5. P. Chauhan et al. Automated abstraction refinement for model checking large state spaces using SAT based conflict analysis. In FMCAD, pages 33-51, Nov. 2002.
6. Y. Choueka. Theories of automata on ω-tapes: A simplified approach. J. Comput. Syst. Sci., 8:117-141, 1974.
7. E. Clarke et al. Counterexample-guided abstraction refinement. In CAV, pages 154-169, Jul. 2000.
8. E. Clarke et al. SAT based abstraction-refinement using ILP and machine learning. In CAV, pages 265-279, Jul. 2002.
9. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. MIT Press, Cambridge, MA, 1999.
10. D. Geist, M. Farkas, A. Landver, and Y. Lichenstein. Coverage-directed test generation using symbolic techniques. In FMCAD, Nov. 1996.
11. A. Gupta et al. Learning from BDDs in SAT-based bounded model checking. In DAC, pages 824-829, Jun. 2003.
12. S. Hazelhurst, O. Weissberg, G. Kamhi, and L. Fix. A hybrid verification approach: Getting deep into the design. In DAC, pages 111-116, Jun. 2002.
13. P.-H. Ho et al. Smart simulation using collaborative formal and simulation engines. In ICCAD, pages 120-126, 2000.
14. URL: http://www.cad.polito.it/tools/itc99.html.
15. R. P. Kurshan. Computer-Aided Verification of Coordinating Processes. Princeton University Press, Princeton, NJ, 1994.
16. B. Li, C. Wang, and F. Somenzi. A satisfiability-based approach to abstraction refinement in model checking. ENTCS, 89(4), BMC 2003.
17. K. L. McMillan and N. Amla. Automatic abstraction without counterexamples. In TACAS, pages 2-17, Apr. 2003.
18. S. Shyam and V. Bertacco. Guido: Hybrid verification by distance-guided simulation. IWLS 2005.
19. S. Tasiran, Y. Yu, and B. Baston. Using a formal specification and a model checker to monitor direct simulation. In DAC, pages 356-361, Jun. 2003.
20. URL: http://vlsi.colorado.edu/~vis.
21. C. Wang, R. Bloem, G. D. Hachtel, K. Ravi, and F. Somenzi. Divide and compose: SCC refinement for language emptiness. In CONCUR, pages 456-471, Aug. 2001.
22. C. Wang, G. D. Hachtel, and F. Somenzi. Fine-grain abstraction and sequential don't cares for large scale model checking. In ICCAD, pages 112-118, Oct. 2004.
23. C. Wang, B. Li, H. Jin, G. D. Hachtel, and F. Somenzi. Improving Ariadne's bundle by following multiple threads in abstraction refinement. In ICCAD, pages 408-415, Nov. 2003.
24. D. Wang et al. Formal property verification by abstraction refinement with formal, simulation and hybrid engines. In DAC, pages 35-40, Jun. 2001.
25. C. H. Yang and D. L. Dill. Validation with guided search of the state space. In DAC, pages 599-604, Jun. 1998.