节点文献
基于可满足性问题求解的时序电路性质检验方法
Property Checking of Sequential Circuits Based on Satisfiability Solving
【Author】 Chen Min Chuan, Wu Weimin, Bian Jinian
【机构】 清华大学计算机科学与技术系;
【摘要】 本文通过可满足性求解进行时序电路的性质检验。其基本思想是将时序电路展开若干个时序,并将性质转化为这些时序范围内的电路变量的可满足性问题。通过在iscas89标准测试电路上进行的一系列实验,证明了本文方法的有效性。
【Abstract】 In this paper, property checking is performed on sequential circuit via satisfiability solving. The main idea is to unfold the circuit by some time frames and translate the property checking into a satisfiability problem which includes variables acrossing these time frames. By a series of experi on iscas89 benchmark circuit, we demonstrate the effectiveness of the method
【关键词】 性质检验;
可满足性;
时序电路;
【Key words】 Property Checking; satisfiability (SAT); Sequential Circuitments;
【Key words】 Property Checking; satisfiability (SAT); Sequential Circuitments;
【基金】 国家自然科学基金(NSF-60273011)的资助;国家863计划(863-2003AA115110);国家自然基金重大项目(NSF-60236020)的资助
- 【会议录名称】 第三届中国测试学术会议论文集
- 【会议名称】第三届中国测试学术会议
- 【会议时间】2004-10
- 【会议地点】中国湖南长沙
- 【分类号】TN407
- 【主办单位】中国计算机学会容错计算专业委员会