Transition-based coverage estimation for symbolic model checking

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn 2006, Issue , 2006, Pages 1-6

  Xu, Xingwen ^a   Kimura, Shinji ^a   Horikawa, Kazunari ^b   Tsuchiya, Takehiko ^b  

^a WASEDA UNIVERSITY   (Japan)

^b TOSHIBA CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MACHINE DESIGN; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PARAMETER ESTIMATION;

COVERAGE ESTIMATION; MODEL CHECKING; TRANSITION COVERAGE;

CODES (SYMBOLS);

EID: 33748594435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1118299.1118303     Document Type: Conference Paper

References (16)

1. E.M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
2. Y. Hoskote, T. Kam, Pei-Hsin Ho, and Xudong Zhao. "Coverage estimation for symbolic model checking". In Proceedings of the 36th Design Automation Conference (DAC), page 300-305, 1999.
3. N. Jayakumar, M. Purandare, and F. Somenzi. "Do's and don'ts of CTL state coverage estimation". In Proceedings of the 40th Design Automation Conference (DAC), page 292-295, 2003.
4. X. Xu, S. Kimura, K. Horikawa, and T. Tsuchiya. "Transition Traversal Coverage Estimation for Symbolic Model Checking". In Proceedings of the 3rd ACM/IEEE internatinoal Confernece on Formal Methods and Models for Co-Design (MEMOCODE), page 259-260, 2005.
5. S. Katz, O. Grumberg, and D. Geist. "Have I written enough properties? - A method of comparison between specification and implementation". In Proceedings of the 10th ACM Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARM), page 280-297, 1999.
6. H. Chockler, O. Kupferman, and M.Y. Vardi. "Coverage Metrics for Formal Verification". In Proceedings of 12th ACM Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARM), page 111-125, 2003.
7. H. Chockler, O. Kupferman, R. Kurshan and M.Y. Vardi. "A Practical Approach to Coverage in Model Checking". In Proceedings of the 2001 International Conference on Computer Aided Verification (CAV), page 66-78, 2001.
8. F. Fummi, G. Pravadelli, A. Fedeli, U. Rossi, and F. Toto. "On the use of a high-level fault model to check properties incompleteness". In Proceedings of the 1st ACM/IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE), pages 145-152, 2003.
9. F. Wang, G.-D. Huang, F. Yu. "Numerical Coverage Estimation for the symbolic simulation of real-time systems". FORTE 2003, LNCS 2767, pages 160-176, 2003.
10. S. Tasiran, and K. Keutzer. "Coverage metrics for functional validation of hardware designs". In IEEE Journals of Design & Test of Computers, Volume 18(4), pages 36-45, 2001.
11. Y. Hoskote, D. Moundanos, and J.A. Abraham. "Automatic extraction of the control flow machine and application to evaluating coverage of verification vectors". In Proceedings of the 1995 IEEE Internatinal Conference on Computer Design VLSI in Computers and Processors (ICCD), page 532-537, 1995.
12. R.C. Ho, C. Han Yang, M.A. Horowitz, and D.L. Dill. "Architecture validation for processors". In Proceedings of the 22nd Annual International Symposium on Computer Architecture, page 404-413, 1995.
13. S. Das, et al. "Formal Verification Coverage: Computing the Coverage Gap between Temoral Specifications". In Proceedings of the IEEE/ACM International Conference on Compute Aided Design (ICCAD), page 198-203, 2004.
14. R.K. Brayton, et al. "VIS: A System for Verification and Synthesis". In Proceedings of the 1996 International Conference on Computer Aided Verification (CAV), page 428-432, 1996.
15. A. Gupta, S. Malik, and P. Ashar. "Toward Formalizing A Validation Methodology Using Simulation Coverage". In Proceedings of the 34th Design Automation Conference (DAC), page 740-745, 1997.
16. D. Chaiken, C. Fields, K. Kurihara, and A. Agarwal. "Directory-based cache coherence in large-scale multiprocessors Computer". In Computer, IEEE Computer Society, Volume 23, Issue 6, page 49-58,1999.