ABSTRACT
Formal verification technology has advanced significantly in recent years, yet it seems to have no noticeable acceptance as a mainstream verification methodology within the industry. This paper discusses the issues involved with deploying formal verification on a production mode, and the strategies that may need to be adopted to make this deployment successful. It analyses the real benefits and risks of using formal verification in the overall verification process, and how to integrate this new technology with traditional technologies like simulation. The lessons described in this paper have been learnt from several years of experience with using commercial formal verification tools in industrial projects.
- J Rabaey, "Design without borders: A tribute to the legacy of A Richard Newton", Keynote at DAC, June 2007.]] Google ScholarDigital Library
- W E Deming, "Out of the crisis", MIT Press, 1982.]]Google Scholar
- K Shimizu, et al, "A specification methodology by a collection of compact properties as applied to the Intel Itanium processor bus protocol", CHARME, 2001, Scotland.]] Google ScholarDigital Library
- A Jain, et al, "Formal Assertion based Verification in Industrial Setting", Tutorial at DAC 2007, Foils available at http://www.facweb.iitkgp.ernet.in/~pallab/formalpub.html]]Google Scholar
- H Foster, "Unifying traditional and formal verification through property specification", Designing Correct Circuits (DCC), April 2002, Grenoble.]]Google Scholar
- A Mathur, V Krishnaswamy, "Design for verification in system level models and RTL", DAC, June 2007.]] Google ScholarDigital Library
- S Roy, "Top Level SOC Interconnectivity Verification using Formal Techniques", Microprocessor Test and Verification Workshop, Austin, December 2007]] Google ScholarDigital Library
- Ho Pei-Hsin, et.al, "Smart simulation using collaborative formal and simulation engines", ICCAD, November 2000.]] Google ScholarDigital Library
- E M Rogers, "Diffusion of Innovations", 5th edition, Free Press, New York, 2003.]]Google Scholar
- "Formal verification patterns", http://www.oskitech.com/wiki/index.php?title=Main_Page]]Google Scholar
Index Terms
- Strategies for mainstream usage of formal verification
Recommendations
Formal verification of ASMs using MDGs
We present a framework for the formal verification of abstract state machine (ASM) designs using the multiway decision graphs (MDG) tool. ASM is a state based language for describing transition systems. MDG provides symbolic representation of transition ...
Coverage metrics for formal verification
In formal verification, we verify that a system is correct with respect to a specification. Even when the system is proven to be correct, there is still a question of how complete the specification is and whether it really covers all the behaviors of ...
Formal Verification of Digital Systems
VLSID '97: Proceedings of the Tenth International Conference on VLSI Design: VLSI in Multimedia ApplicationsA formal verifier is an automated decision procedure that can prove or disprove a set of statements in some logical system of reasoning. Problems informal verification have been posed and studied in a variety of disciplines for many years. However the ...
Comments