An effective guidance strategy for abstraction-guided simulation

Proceedings - Design Automation Conference

Volumn , Issue , 2007, Pages 63-68

  De Paula, Flavio M ^a   Hu, Alan J ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Abstraction; Model checking; RTL; Simulation

Indexed keywords

ABSTRACTION GUIDED SIMULATION; FUNCTIONAL VERIFICATION; RANDOM SIMULATION;

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MODEL CHECKING;

COMPUTER SIMULATION;

EID: 34547353594     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DAC.2007.375126     Document Type: Conference Paper

References (22)

1. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu. Symbolic model checking without BDDs. TACAS, pp. 193-207. Springer, 1999. LNCS 1579.
2. V. Boppana, S. P. Rajan, K. Takayama, and M. Fujita. Model checking based on sequential ATPG. CAV, pp. 418-430. Springer, 1999. LNCS 1633.
3. R. K. Brayton, G. D. Hachtel, A. Sangiovanni-Vincentelli, F. Somenzi, A. Aziz, S.-T. Cheng, S. Edwards, S. Khatri, Y. Kukimoto, A. Pardo, S. Qadeer, R. K. Ranjan, S. Sarwary, T. R. Shiple, G. Swamy, and T. Villa. VIS: A system for verification and synthesis. CAV, pp. 428-432. Springer, 1996. LNCS 1102.
4. 20 states and beyond. LICS, pp. 428-439, 1990.
5. E. M. Clarke and E. A. Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. Wkshp Logics of Programs, pp. 52-71, 1981. LNCS 131.
6. F. M. de Paula and A. J. Hu. EverLost: A flexible platform for industrial-strength abstraction-guided simulation. CAV, pp. 282-285. Springer, 2006. LNCS 4144.
7. S. Edelkamp and A. Lluch-Lafuente. Abstraction in directed model checking. Wkshp Connecting Planning Theory and Practice, pp. 7-13, 2004.
8. M. K. Ganai and A. Aziz. Rarity based guided state space search. GLSVLSI, pp. 97-102. ACM, 2001.
9. S. Gorai, S. Biswas, L. Bhatia, R Tiwari, and R. S. Mitra. Directed-simulation assisted formal verification of serial protocol and bridge. DAC, pp. 731-736. ACM/IEEE, 2006.
10. A. Gupta, A. E. Casavant, P. Ashar, X. G. S. Liu, A. Mukaiyama, and K. Wakabayashi. Property-specific testbench generation for guided simulation. ASPDAC and VLSID, pp. 524-531. IEEE, 2002.
11. R-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. ICCAD, pp. 120-126. IEEE/ACM, 2000.
12. R. C. Ho, C. H. Yang, M. A. Horowitz, and D. L. Dill. Architecture validation for processors. ISCA, 1995.
13. H. Jain, D. Kroening, N. Sharygina, and E. Clarke. Word level predicate abstraction and refinement for verifying RTL verilog. DAC, pp. 445-450. ACM/IEEE, 2005.
14. A. Kuehlmann, K. L. McMillan, and R. K. Brayton. Probabilistic state space search. ICCAD, pp. 574-579. IEEE/ACM, 1999.
15. H. Mony, J. Baumgartner, V. Paruthi, R. Kanzelman, and A. Kuehlmann. Scalable automated verification via expert-system guided transformations. FMCAD, pp. 159-173. Springer, 2004. LNCS 3312.
16. K. Nanshi and F. Somenzi. Guiding simulation with increasingly refined abstract traces. DAC, pp. 737-742. ACM/IEEE, 2006.
17. J.-P. Queille and J. Sifakis. Specification and verification of concurrent systems in Cesar. Intl Symp Programming, pp. 337-351. Springer, 1981. LNCS 137.
18. N. Rungta and E. G. Mercer. An improved distance heuristic function for directed software model checking. FMCAD, pp. 60-67. IEEE, 2006.
19. S. Shyam and V. Bertacco. Distance-guided hybrid verification with GUIDO. DATE, pp. 1211-1216, 2006.
20. C. H. Yang and D. L. Dill. SpotLight: Best-first search of FSM state space. HLDVT, 1996.
21. C. H. Yang and D. L. Dill. Validation with guided search of the state space. DAC, pp. 599-604. ACM/IEEE, 1998.
22. J. Yuan, J. Shen, J. Abraham, and A. Aziz. On combining formal and informal verification. CAV, pp. 376-387. Springer, 1997. LNCS 1254.