Proceedings Article10.1109/DATE.2006.244051
What lies between Design Intent Coverage and Model Checking
Sourav Das,Prasenjit Basu,Pallab Dasgupta,Partha Chakrabarti +3 more
- 06 Mar 2006
- Vol. 1, pp 1217-1222
TL;DR: This paper presents new formal methods that allow us to handle RTL blocks in the analysis and believes that the new approach will significantly widen the scope of the methodology, thereby enabling the validation engineer to handle much larger designs than admitted by existing formal verification tools.
read more
Abstract: Practitioners of formal property verification often work around the capacity limitations of formal verification tools by breaking down properties into smaller properties that can be checked on the sub-modules of the parent module. To support this methodology, we have developed a formal methodology for verifying whether the decomposition is indeed sound and complete, that is, whether verifying the smaller properties on the submodules actually guarantees the original property on the parent module. In practice, however designers do not write properties for all modules and thereby our previous methodology was applicable to selected cases only. In this paper we present new formal methods that allow us to handle RTL blocks in the analysis. We believe that the new approach will significantly widen the scope of the methodology, thereby enabling the validation engineer to handle much larger designs than admitted by existing formal verification tools.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
A Roadmap for Formal Property Verification
Pallab Dasgupta
- 05 Jul 2006
TL;DR: The author presents a roadmap for Formal Property Verification using the Intent Coverage Algorithm, which automates the very labor-intensive and therefore time-heavy and expensive process of manually writing properties for temporal specification.
45
An Efficient Synthesis Method for Property-Based Design in Formal Verification: On Consistency and Completeness of Property-Sets
Martin Schickel,Volker Nimbler,Martin Braun,Hans Eveking +3 more
- 01 Jan 2007
TL;DR: This article introduces a technique of normalizing properties and transforming those normalized properties into an executable design description that enables the test of specifications without having to build an implementation first.
13
•Book
Advances in design and specification languages for embedded systems : selected contributions from FDL'06
Sorin Alexander Huss
- 01 Jan 2007
TL;DR: The Quiny System as mentioned in this paper is a web-based platform for collecting behavioral models and supporting the design of AMS systems, but it is not suitable for large-scale systems.
12
Design intent coverage revisited
TL;DR: The design intent coverage methodology is extended to hybrid specifications containing both state-machines and formal properties, and the benefits of this extension are demonstrated in two domains of considerable recent interest, namely (a) the use of auxiliary state-Machines in formal specifications, and (b) theUse of modest sized RTL blocks in the design intent Coverage analysis.
10
Computing Mutation Coverage in Interpolation-Based Model Checking
TL;DR: The key insight into the algorithm is the re-use of previously computed inductive invariants and counterexamples that enables the computation of a coverage measure with 96% accuracy with only 5× the runtime of the model checker.
References
Formal verification coverage: computing the coverage gap between temporal specifications
Arindam Das,Prasenjit Basu,Ansuman Banerjee,Pallab Dasgupta,Partha Chakrabarti,C. Rama Mohan,L. Fix,R. Armoni +7 more
- 07 Nov 2004
TL;DR: This paper considers a new problem, namely to compare two formal temporal specifications and to find a set of additional temporal properties that close the coverage gap between the two specifications.
15
Model checking
Edmund M. Clarke,Orna Grumberg,D. Long +2 more
- 01 Sep 1996
TL;DR: Model checking tools, created by both academic and industrial teams, have resulted in an entirely novel approach to verification and test case generation that often enables engineers in the electronics industry to design complex systems with considerable assurance regarding the correctness of their initial designs.
Related Papers (5)
Finn Haedicke,Daniel Grosse,Rolf Drechsler +2 more
- 12 Mar 2012
Douglas A. Stuart,Aloysius K. Mok +1 more
- 01 Jan 1996
Timothy L. Hinrichs,A. Prasad Sistla,Lenore D. Zuck +2 more
- 01 Jan 2014