Property analysis and design understanding

U. Kuhne, D. Grosse, R. Drechsler
2009 2009 Design, Automation & Test in Europe Conference & Exhibition  
Verification is a major issue in circuit and system design. Formal methods like bounded model checking (BMC) can guarantee a high quality of the verification. There are several techniques that can check if a set of formal properties forms a complete specification of a design. But, in contrast to simulationbased methods, like random testing, formal verification requires a detailed knowledge of the design implementation. Finding the correct set of properties is a tedious and time consuming
more » ... . In this paper, two techniques are presented that provide automatic support for writing properties in a quality-driven BMC flow. The first technique can be used to analyze properties in order to remove redundant assumptions and to separate different scenarios. The second technique -inverse property checkingautomatically generates valid properties for a given expected behavior. The techniques are integrated with a coverage check for BMC. Using the presented techniques, the number of iterations to obtain full coverage can be reduced, saving time and effort.
doi:10.1109/date.2009.5090855 dblp:conf/date/KuhneGD09 fatcat:pommckwuevaabatbur43s3ltiq