On the estimation of assertion interestingness
- 1 October 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23248432,p. 325-330
Abstract
The definition of assertions is a fundamental phase for formal and semi-formal verification strategies as well as for documenting purposes. Assertions are generally manually defined, but several (semi-) automatic approaches have been also proposed that mine assertions directly from execution traces of the design under verification (DUV). In both cases, assertion qualification is necessary to evaluate the quality of the defined assertions. Current approaches evaluate the interestingness of a set of assertions by measuring the percentage of DUV's behaviours covered by the assertions, mainly by adopting techniques based on mutation analysis, which require long simulation time. On the contrary, this work proposes an automatic technique to estimate the interestingness of assertions by ranking them according to metrics typically adopted in the context of data mining, which reveals to be a faster approach. Experimental results that compare the proposed assertion ranking strategy with assertion qualification based on mutation analysis are reported.Keywords
This publication has 13 references indexed in Scilit:
- A time-window based approach for dynamic assertions mining on control signals2015
- Automatic Extraction of Assertions from Execution Traces of Behavioural Models2015
- Automatic generation of compact formal properties for effective error detection2013
- Mining Hardware Assertions With Guidance From Static AnalysisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013
- Dos and don'ts of CTL state coverage estimation2003
- Coverage estimation for symbolic model checking2003
- Selecting the right interestingness measure for association patterns2002
- Mining the most interesting rules1999
- ”Have I Written Enough Properties?” - A Method of Comparison Between Specification and Implementation1999
- VII. Mathematical contributions to the theory of evolution.— IV. On the probable errors of frequency constants and on the influence of random selection on variation and correlationPhilosophical Transactions of the Royal Society A, 1898