Title :
RTL property checking technology based on ATPG and ILP
Author :
Wu, Shaohe ; Chen, Minchuan ; Wu, Weimin ; Bian, Jinian
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
Abstract :
We propose a hybrid approach to RTL property checking that combines ATPG and ILP techniques. A special ATPG engine is designed for Boolean logic in our solver. And we use an ILP tool to solve the word-level arithmetic operator. This method is more unified and efficient than those using pure bit-level tools (such as grasp, chaff etc) or pure word-level tools (such as omega, CPLEX etc). The experiments on some public benchmarks and special circuit demonstrate the big advantage in time consumption of our approach
Keywords :
automatic test pattern generation; logic testing; ATPG; Boolean logic; integer linear problem; property checking; public benchmarks; pure bit-level tools; pure word-level tools; register transfer level; special circuit; Adders; Arithmetic; Automatic test pattern generation; Boolean functions; Circuits; Computer science; Electronic design automation and methodology; Engines; Logic design; Registers;
Conference_Titel :
ASIC, 2005. ASICON 2005. 6th International Conference On
Conference_Location :
Shanghai
Print_ISBN :
0-7803-9210-8
DOI :
10.1109/ICASIC.2005.1611470