A robust functional ECO engine by SAT proof minimization and interpolation techniques

  • Authors:
  • Bo-Han Wu;Chun-Ju Yang;Chung-Yang (Ric) Huang;Jie-Hong Roland Jiang

  • Affiliations:
  • National Taiwan University;National Taiwan University;National Taiwan University;National Taiwan University

  • Venue:
  • Proceedings of the International Conference on Computer-Aided Design
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Functional rectification in late design stages has been a crucial process in modern complex system design. This paper proposes a robust functional ECO engine, which applies SAT proof minimization and interpolation techniques to automate patch construction to make old implementation and golden specification functionally equivalent. The SAT proof minimization technique provides a sound and efficient way of fixing easy errors, and the interpolation technique provides a complete and robust way of fixing remaining errors. Experimental results show that our engine performs robustly to generate small patches in fixing various design rectification instances.