DocumentCode :
2368681
Title :
SAT-based algorithm of verification for port order fault
Author :
Shao, Ming ; Li, Guanghui ; Li, Xiaowei
Author_Institution :
Inst. of Comput. Technol., Acad. Sinica, Beijing, China
fYear :
2003
fDate :
16-19 Nov. 2003
Firstpage :
478
Lastpage :
481
Abstract :
In verification of embedded core-based design, the port order fault (POF) model focuses on the errors in connections between the ports of the cores and the surrounding circuits, thus considerably reduces the verification complexity and time. This paper investigated the automatic verification pattern generation for POF and developed an effective algorithm of verification for POF using SAT instead of BDD. The problem of detecting POF was transformed into SAT, which was efficiently solved by a state-of-the-art efficient SAT solver.
Keywords :
Boolean functions; automatic test pattern generation; computability; formal verification; integrated circuit interconnections; integrated circuit testing; logic testing; Boolean function; POF model; SAT; SAT-based verification algorithm; automatic verification pattern generation; core port connection errors; embedded core-based design verification; port order faults; Binary decision diagrams; Boolean functions; Character generation; Circuit faults; Computers; Content addressable storage; Data structures; Explosions; Integrated circuit interconnections; Integrated circuit testing; Logic circuit testing; Time to market;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Test Symposium, 2003. ATS 2003. 12th Asian
ISSN :
1081-7735
Print_ISBN :
0-7695-1951-2
Type :
conf
DOI :
10.1109/ATS.2003.1250863
Filename :
1250863
Link To Document :
بازگشت