This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
7th International Symposium on Quality Electronic Design (ISQED'06)
A Technique for Estimating the Difficulty of a Formal Verification Problem
San Jose, California
March 27-March 29
ISBN: 0-7695-2523-7
Indradeep Ghosh, Fujitsu Laboratories of America, Sunnyvale, CA, USA
Mukul R. Prasad, Fujitsu Laboratories of America, Sunnyvale, CA, USA
In this paper a technique is proposed to estimate the level of difficulty of formally verifying an RTL circuit. The technique is based on extensive experimental data generated from a wide range of industrial and academic benchmarks. Statistical as well as intuitive inferences have been drawn from the data to obtain an algorithm that can classify the level of difficulty of formally verifying a property on a particular circuit into five broad categories. The difficulty of verifying the whole circuit is a weighted average of the difficulty of verifying its individual properties. The level of coverage generated by the properties gives us a confidence level on the accuracy of the metric.
Citation:
Indradeep Ghosh, Mukul R. Prasad, "A Technique for Estimating the Difficulty of a Formal Verification Problem," isqed, pp.63-70, 7th International Symposium on Quality Electronic Design (ISQED'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.