Return to search

Circuit Debugging with Error Trace Compaction and Maximum Satisfiability

Improving the performance and functionality of contemporary debugging tools is essential to alleviate the debugging task. This dissertation aims at narrowing the gap between current capabilities of debugging tools and industry requirements by improving two important debugging techniques: error trace compaction and automated debugging. Error trace compaction leverages incremental SAT and heuristics to reduce the number of clock cycles required to observe a failure in an error trace.
The technique presented reduces the length of the error trace to a minimum while
improving performance by 8× compared to a previous technique. The second contribution uses maximum satisfiability to enhance the
functionality and performance of automated debuggers. The method proposed can identify where in the design the bug is located and when in the error trace the bug is excited.
Compared to a competitive SAT-based approach, our formulation produces problems that are 80% smaller and that can be solved 4.5x faster.

Identiferoai:union.ndltd.org:TORONTO/oai:tspace.library.utoronto.ca:1807/18248
Date13 January 2010
CreatorsChen, Yibin
ContributorsVeneris, Andreas
Source SetsUniversity of Toronto
Languageen_ca
Detected LanguageEnglish
TypeThesis

Page generated in 0.0017 seconds