Optimal Trace Compaction With Property Preservation

Free registration required

Executive Summary

Debugging design errors is a challenging manual task which requires the analysis of long simulation traces. Trace compaction techniques help engineers analyze the cause of the problem by reducing the length of the trace. This paper presents an optimal error trace compaction technique based on incremental SAT. The approach builds a SAT instance from the Iterative Logic Array representation of the circuit and performs a binary search to find the minimum trace length. Since failing properties in the original trace must be maintained in the compacted trace, the authors enrich their formulation with constraints to guarantee property preservation.

  • Format: PDF
  • Size: 162.6 KB