Title :
A robust functional ECO engine by SAT proof minimization and interpolation techniques
Author :
Bo-Han Wu ; Chun-Ju Yang ; Chung-Yang Huang ; Jiang, Jie-Hong Roland
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
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.
Keywords :
integrated circuit design; interpolation; SAT proof minimization; design rectification; functional rectification; interpolation techniques; modern complex system design; patch construction; robust functional ECO engine; Biological system modeling; Engines; Integrated circuit modeling; Interpolation; Logic gates; Minimization; Runtime;
Conference_Titel :
Computer-Aided Design (ICCAD), 2010 IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-8193-4
DOI :
10.1109/ICCAD.2010.5654265