2011 · 23 citations · 22 references
ComputingComputer EngineeringComputer ScienceData MiningDesign AutomationMachine LearningAssertion-based VerificationFrequent Pattern MiningSymbolic ExecutionVerificationAssertion GenerationAssertionsCycle-accurate ModelingDesign VerificationRtl VerificationSymbolic Execution EnginesTransaction-level AssertionsVerification Methodology
System level modeling is widely employed at early stages of system development for simplifying design verification and architectural exploration. Assertion based verification has become a well established part of RTL verification methodology. In the traditional assertion based verification flow, assertions are manually written. In this paper, we generate assertions from system level designs using GoldMine, an automatic assertion generation engine that uses data mining and static analysis. Candidate assertions are mined in the form of frequent patterns in the simulation traces of the system level designs. We consider both cycle accurate and transaction level designs and develop a methodology for the mining of each. For cycle accurate designs, we use both a decision tree based supervised learning algorithms as well as a coverage guided association mining algorithm to search for correlations in the simulation trace. For transaction level designs, sequential pattern mining is applied to generate frequent sequences of function calls and events from traces. We also use a symbolic execution engine to generalize the parameters and return values of the functions to help the data miner find relevant behavior. We show that our technique generates meaningful assertions on both a cycle accurate RISC CPU design and a transaction level AMBA-based DMA controller.
22
Data mining: concepts and techniques
Jiawei Han, Micheline Kamber · Choice Reviews Online · 2012 · 28.9K citations
Symbolic execution and program testing
James C. King · Communications of the ACM · 1976 · 3K citations · Full text
SPADE: An Efficient Algorithm for Mining Frequent Sequences
Mohammed J. Zaki · Machine Learning · 2001 · 1.8K citations · Full text
PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth
Jian Pei, Jiawei Han, Behzad Mortazavi-Asl et al. · 2005 · 1.8K citations
Sequential PAttern mining using a bitmap representation
Jay Ayres, Jason Flannick, Johannes Gehrke et al. · 2002 · 1.1K citations