Abstract
A significant amount of time during simulation-based hardware design verification is spent analysing coverage reports in order to identify which uncovered cases are coverable and which are not, ie indicating areas of dead code. This dead-code analysis is typically left until the code is stable because changes to the code can mean having to start the analysis again. Some formal tools offer a push-button functionality allowing this process to be automated to some extent. This paper extends this capability of formal tools. A method is presented that automatically extracts candidates for dead code analysis from coverage reports, turns these into formal assertions and uses a formal property checker to determine whether or not the code can be reached. The core principle of the method is based on temporal induction. The method is fully automatic and generic in that it can be implemented with any state-of-the-art formal property checker; it also does not need code stability. The major benefits of employing this method in practice are a saving of engineering effort and earlier coverage closure which can avoid late discovery of bugs and schedule slips.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Piziali, A.: Functional Verification Coverage Measurement and Analysis. Springer (2004)
Ratzaby, G., Ur, S., Wolfsthal, Y.: Coverability Analysis Using Symbolic Model Checking. In: Margaria, T., Melham, T.F. (eds.) CHARME 2001. LNCS, vol. 2144, pp. 155–160. Springer, Heidelberg (2001)
Ratsaby, G., Sterin, B., Ur, S.: Improvements in Coverability Analysis. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 41–56. Springer, Heidelberg (2002)
Cunningham, G., Jackson, P., Dines, J.: Expression Coverability Analysis: Improving Code Coverage Analysis with Model Checking. In: Proceedings of the Design and Verification Conference (DVCon) (March 2004)
Andrews, M.: Tightening the Loop in Coverage Closure. Mentor Graphics, EDA Tech Forum (December 2008)
OneSpin Solutions GmbH: User Documentation: OneSpin 360TM, Version 4.0 (August 2006)
Hayhurst, K.J., Veerhusen, D.S., Chilenski, J.J., Rierson, L.K.: A Practical Tutorial on Modified Condition/Decision Coverage. NASA, Technical Memorandum TM-2001-210876 (2001)
Watson, A.H., McCabe, T.J., Wallace, D.R.: Special Publication 500-235, Structured Testing: A Software Testing Methodology Using the Cyclomatic Complexity Metric. In: U.S. Department of Commerce/National Institute of Standards and Technology (1996)
Accellera: Property Specification Language Reference Manual (v1.1) (June 2004)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blackmore, T., Halliwell, D., Barker, P., Eder, K., Ramaram, N. (2012). Analysing and Closing Simulation Coverage by Automatic Generation and Verification of Formal Properties from Coverage Reports. In: Derrick, J., Gnesi, S., Latella, D., Treharne, H. (eds) Integrated Formal Methods. IFM 2012. Lecture Notes in Computer Science, vol 7321. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30729-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-30729-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30728-7
Online ISBN: 978-3-642-30729-4
eBook Packages: Computer ScienceComputer Science (R0)