期刊文献+

一种基于约束求解的Verilog语言静态分析方法 被引量:1

A STATIC ANALYSIS APPROACH FOR Verilog BASED ON CONSTRAINT SOLVING
下载PDF
导出
摘要 由于硬件描述语言Verilog中存在赋值语句的并发行为,对其验证一直是静态分析技术的一大挑战。针对Verilog程序的正确性问题,提出一种基于布尔约束求解的Verilog验证方法。通过分析Verilog语义特点,采用分步编码的方式对Verilog并发赋值语句进行处理。实验结果显示,该方法能有效地检测Verilog程序中设计的缺陷,并给出错误发生时程序的状态。 The verification of hardware description language( HDL) Verilog has always been a big challenge of static analysis technology duo to the concurrent behaviour of assignment statements existed in it. In light of the issue of Verilog program correctness,we proposed a Boolean constraint solving-based Verilog verification approach. By analysing the semantic features of Verilog,we adopted the way of step-bystep coding to process the concurrent assignment statements of Verilog. Experimental result demonstrated that this approach was able to effectively detect the design bugs in Verilog program,and showed the program status when error occurred.
出处 《计算机应用与软件》 CSCD 2015年第12期1-3,87,共4页 Computer Applications and Software
基金 国家自然科学基金青年项目(61202103) 上海市教育委员会科研创新项目(14ZZ047) 高等学校博士学科点专项科研基金项目(20110076120025) 软硬件协同设计技术与应用教育部工程研究中心开放课题(2013001)
关键词 硬件设计 静态分析 模型检验 符号执行 约束求解 Hardware design Static analysis Model checking Symbolic execution Constraint solving
  • 相关文献

参考文献8

  • 1Bessey A,Block K,Chelf B,et al.A few billion lines of code later:using static analysis to find bugs in the real world[J].Communications of the ACM,2010,53(2):66-75.
  • 2Boe B,Hill C,Len M,et al.Hairball:Lint-inspired static analysis of scratch projects[C]//Proceeding of the 44th ACM technical symposium on Computer science education.ACM,2013:215-220.
  • 3Pǎsǎreanu C S,Rungta N.Symbolic Path Finder:symbolic execution of Java bytecode[C]//Proceedings of the IEEE/ACM international conference on Automated software engineering.ACM,2010:179-180.
  • 4Tillmann N,Grieskamp W,Schulte W.Symbolic execution of object oriented programs with axiomatic summaries:U.S.Patent 8,046,746[P].2011-10-25.
  • 5Zhang X,van Breugel F.Model checking randomized algorithms with java pathfinder[C]//Quantitative Evaluation of Systems(QEST),2010 Seventh International Conference on the.IEEE,2010:157-158.
  • 6张建民,沈胜宇,李思昆.可满足性求解技术研究[J].计算机工程与科学,2010(1):50-54. 被引量:3
  • 7Jarvisalo M,Le Berre D,Roussel O,et al.The international SAT solver competitions[J].AI Magazine,2012,33(1):89-92.
  • 8Brummayer R,Biere A.Boolector:An efficient SMT solver for bit-vectors and arrays[M]//Tools and Algorithms for the Construction and Analysis of Systems.Springer Berlin Heidelberg,2009:174-177.

二级参考文献18

  • 1Ivancic F, Yang Z, Ganai M K, et al. Efficient SAT-Based Bounded Model Checking for Software Verifications [J ]. Theoretical Computer Science,2008, 404(3):256-274.
  • 2Stephan P, Brayton R, Sangiovanni V A. Combinational Test Generation Using Satisfiabitity [J]. IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems, 1996,15 : 1167-1176.
  • 3Kautz H, Selman B. Planning as Satisfiability[C]//Proc of the European Conf on Artificial Intelligence, 1992:359-363.
  • 4Davis M, Putnam H. A Computing Procedure for Quantification Theory[J]. Journal of the ACM, 1960,7(3):201-215.
  • 5Davis M, Logemann G, Loveland D. A Machine Program for Theorem Proving[J]. Communications of the ACM, 1962,5 (7) : 394-397.
  • 6Selman B, Kautz H, Cohen t3. Local Search Strategies for Satisfiability Testing[C]//Proc of th 2nd DIMACS Implementation Challenge, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1996:521-532.
  • 7Bryant R E. Graph-Based Algorithms for Boolean Function Manipulation[J]. IEEE Trans on Computers, 1986,35: 677- 691.
  • 8Prestwich S, Lynce I. Local Search for Unsatisfiability[C]// Proc of the 9th Int'l Conf on Theory and Applications of Satisfiability Testing, 2006 : 283-296.
  • 9Audemard G, Simon L. GUNSAT: A Greedy Local Search Algorithm for Unsatisfiability[C] //Proc of the 20th Int'l Joint Conf of Artificial Intelligence, 2007: 2256-2261.
  • 10Brinkmann R, Drechsler R. RTL-Datapath Verification Using Integer Linear Programming[C]//Proc of the 7th Asia and South Pacific Design Automation Conf, 2002:741-746.

共引文献2

同被引文献10

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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