Path-Directed Abstraction and Refinement for SAT-Based Design Debugging
Authors:
- 16 September 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 32 (10) , 1609-1622
Abstract
Functional verification has become one of the most time-consuming tasks in the very large scale integration design flow accounting for up to 57% of the total project time. The largest component of this task is that of design debugging due to its resource-intensive manual nature. With the ever growing size of modern designs and their error traces, the complexity of the debugging problem poses a great challenge to automated debugging techniques. To overcome this challenge, this paper introduces a novel path-directed abstraction and refinement algorithm for design debugging to manage excessive error trace lengths. A sliding window of the error trace is iteratively analyzed in a time-windowing framework, which is made possible by the use of the path-directed abstraction. This abstraction forms a concise approximation of nonmodeled parts of the error trace while simultaneously providing an efficient representation for refinement. The result is an algorithm that dramatically reduces the memory requirements of debugging while mitigating the incomplete results of past techniques. Experimental results on industrial designs with long error traces show that the proposed approach can analyze traces that are 64.6% longer while simultaneously decreasing peak memory usage compared to previous work.Keywords
This publication has 19 references indexed in Scilit:
- Path directed abstraction and refinement in SAT-based design debugging2012
- Automating Data Analysis and Acquisition Setup in a Silicon Debug EnvironmentIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2011
- SAT-Based Model Checking without Unrolling2011
- Automated Design Debugging With Abstraction and RefinementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2009
- Automatic Fault Localization for Property CheckingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- Post-verification debugging of hierarchical designs2005
- Fault diagnosis and logic debugging using Boolean satisfiabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005
- SAT-based counterexample-guided abstraction refinementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- Advanced techniques for RTL debugging2003
- Logic design verification via test generationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988