期刊文献+

一种基于混合SAT求解器的RTL验证方法

Register transfer level verification system based on hybrid satisfiability engine
下载PDF
导出
摘要 为了提高集成电路验证系统的性能,提出一种面向Verilog描述的寄存器传输级(RTL)电路验证方法.该方法将验证问题转化为RTL可满足性问题,并采用基于混合布尔可满足性问题(SAT)的求解器.与传统方法相比,其综合引擎取消了算术电路逻辑的实现,保留了电路特性及其优化信息.因为所需的待验证模型的抽象层次较高,综合系统所花的综合时间较少,尤其是验证引擎不需要处理较低级别的验证细节,由此大大提升了系统性能.不同规模的加法器实验结果表明,基于混合SAT引擎的RTL验证流程较传统流程有明显优势,对复杂电路的验证时间甚至可减少99%. A new verification method for Verilog described register transfer level (RTL) was proposed to improve verification performance.The method transformed a verification problem to RTL satisfiability (SAT) one based on hybrid SAT engine.The synthesis engine replaced the implementation of arithmetic circuit with abstract description compared with traditional method.Because the abstract level was much higher,the verification engine was not be involved in details of lower-level implementation.Then the system performance was greatly improved.Experimental results show that RTL verification flow based on hybrid SAT engine has obvious advantage and the verification time for complex circuits can even be reduced as much as 99%.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第2期289-293,共5页 Journal of Zhejiang University:Engineering Science
基金 国家自然科学基金资助项目(90207002)
关键词 集成电路设计 逻辑综合 等价性验证 混合SAT求解器 integrate circuit design logic synthesis equivalence checking hybrid SAT engine
  • 相关文献

参考文献11

  • 1MARQUES-SILVA J P, SAKALLAH K A. GRASP: a search algorithm for propositional satisfiability [J]. IEEE Transaction on Computers, 1999, 48(5): 506 - 521. 被引量:1
  • 2KUEHLMANN A, GANAI M K, PARUTHI V. Circuit-based boolean reasoning[C]// Proceedings of 2001 ACM/IEEE Design Automation Conference. Anaheim, CA: ACM, 2001: 232-237. 被引量:1
  • 3ZHANG H, STICKEL M. An efficient algorithm for unit propagation[C]// Proceeding of the 4th International Symposium on Artificial Intelligence and Mathematics. Florida: [s. n.], 1996: 166-179. 被引量:1
  • 4STALLMAN R, SUSSMAN G. Forward reasoning and dependency directed backtracking in a system for computer aided circuit analysis [J]. Artificial Intelligence, 1977, 9(2): 135 - 196. 被引量:1
  • 5LU F, WANG L C, CHENG K T, et al. A signal correlation guided ATPG solver and its applications for solving difficult industrial cases[C]// Proceedings of 2003 ACM/IEEE Design Automation Conference. Anaheim: [s. n. ], 2003: 668-673. 被引量:1
  • 6翁延玲,葛海通,严晓浪.等价性验证中的自动算符排序[J].浙江大学学报(工学版),2007,41(6):886-889. 被引量:1
  • 7PARTHASARATHY G, IYER M, CHENG K T, et al. An efficient finite-domain constraint solver for RTL circuits [C]// Proceedings of the ACM/IEEE Design Automation Conference. New York: ACM, 2004: 212-217. 被引量:1
  • 8郑伟伟,吴为民,边计年.基于线性规划的RTL可满足性求解和性质检验[J].计算机辅助设计与图形学学报,2006,18(4):538-544. 被引量:7
  • 9FALLAH F, DEVADAS S, KEUTZER K. Functional vector generation for HDL models using linear programming and 3-satisfiabilhy[C]// Proceedings of the 35th Design Automation Conference. San Francisco, CA: ACM, 1998: 528- 533. 被引量:1
  • 10FALLAH F. Coverage directed validation of hardware models[D]. Massaehusetts: Massachusetts Institute of Technology, 1999. 被引量:1

二级参考文献27

  • 1李暾,郭阳,李思昆.RTL数据通路模拟矢量自动生成方法研究与实现[J].计算机辅助设计与图形学学报,2004,16(8):1062-1069. 被引量:2
  • 2Clarke E, Biere A, Raimi A, et al. Bounded model checking using satisfiability solving[J]. Formal Methods in System Design, 2001, 19(1): 7-34 被引量:1
  • 3Biere A, Kunz W. SAT and ATPG: Boolean engines for formal hardware verification[C]//Proceedings of IEEE/ACM International Conference on Computer Aided Design, San Jose, California, 2002: 782-785 被引量:1
  • 4McMillan K L. Symbolic model checking[M]. Boston, Massachusetts: Kluwer Academic Publishers, 1993 被引量:1
  • 5Marques-Silva J, Sakallah K. Boolean satisfiability in electronic design automation[C]//Proceedings of the 37th Design Automation Conference, Los Angeles, California, 2000: 675-680 被引量:1
  • 6陈闽川, 吴为民, 边计年. 基于可满足性问题求解的时序电路性质检验方法[C]//第3届中国测试学术会议,长沙,2004: 292-297. 被引量:1
  • 7Fallah F, Devadas S, Keutzer K. Functional vector generation for HDL models using linear programming and 3-satisfiability[C]//Proceedings of the 35th Design Automation Conference, San Francisco, California, 1998: 528~533 被引量:1
  • 8Fallah F. Coverage directed validation of hardware models[D]. Cambridge, Massachusetts: Massachusetts Institute of Technology, 1999 被引量:1
  • 9Huang C Y, Cheng K T. Using word-level ATPG and modular arithmetic constraint-solving techniques for assertion property checking[J]. IEEE Transactions on CAD of Integrated Circuits and Systems, 2001, 20(3): 381-391 被引量:1
  • 10Zeng Z, Kalla Z, Ciesielski M. LPSAT: a unified approach to RTL satisfiability[C]//Proceedings of the Conference on Design Automation and Test in Europe, Munich, 2001: 398-402 被引量:1

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部