期刊文献+

异步FIFO的模型检验方法 被引量:1

Symbolic Model Checking of Asynchronous FIFO
下载PDF
导出
摘要 跨时钟域(Clock Domain Crossing,CDC)设计和验证是SOC系统芯片设计的关键问题。讨论了异步FIFO的模型检验方法,利用模型检验工具SMV,建立了异步FIFO的有限状态机模型,使用时序逻辑LTL对该模型和属性进行了描述和验证。实验结果达到要求,同时表明该方法是行之有效的。与传统的模拟和仿真等验证方法相比较,模型检验具有能够自动进行、验证速度快、不用书写测试激励等优点。 Clock domain crossing(CDC) is an important issue in SoC design and verification. We presented the symbolic model checking of asynchronous FIFO, proposed a finite state machine to model the asynchronous FIFO, then, used SMV to analyze and check its specification described by linear temporal logic. Result shows the design is correct and the method is effective. Compared with simulation and emulation, model checking can save time, run automatically, and does not need test bench,
出处 《计算机科学》 CSCD 北大核心 2012年第3期268-270,共3页 Computer Science
基金 核高基重大专项(2011ZX01028-001-001)资助
关键词 CDC(Clock Domain Crossing) 异步FIFO LTL 符号模型检验 SMV CDC(Clock Domain Crossing), Asynchronous FIFO, Linear temporal logic, Symbolic model checking, SMV
  • 相关文献

参考文献8

  • 1Clifton C, Leavens G T, Chambers C, et al. MultiJava: modular open classes and symmetric multiple dispatch for Java[J]. ACM SIGPLAN Notices, 2000,35 (10) : 130-145.
  • 2Shaker S, Verma. Critical clock-domain-creasing bugs. Electronics Design, Strategy, News[EB/OL]. http://www, highbeam. eom/doc/1G1-177439329, html, 2008-03-03.
  • 3Feng Yi,Zhou Zheng,Tong Dong, et al. Clock Domain Crossing Fault Model and Coverage Metric for Validation of SoC Design [C]//Design,Automation&Test in Europe Conference& Exhibition. San Jose,2007:1385-1390.
  • 4Feng Yi , Yi Jiang-fang, Liu Dan, et al. Property Generation Method for Model Checking on Clock Domain Crossing Design [J]. Acta Eleeironica Sinica,2008,36(5) :886-892.
  • 5Li Bing, Kwok C K-K. Automatic Formal Verification of Clock Domain Crossing Signals[C]//Design Automation Conference in Asia and South Pacific, 2009. ASP-DAC, 2009 : 654-659.
  • 6SpyGlass Clock-Reset Rules Reference, Atrenta, Inc. Mar. , [OL]. http://www, atrenta, corn, 2009.
  • 7Clifford E. Cummings, "Clock Domain Crossing(CDC) Design & Verification Techniques Using SystemVerilog [ C ]//SNUG& 2008. Boston.
  • 8Ly T, Hand N, Kwok C K-K. Formally Verifying Clock Domain Crossing Jitter Using Assertion-based Verification [C] // Design& Verification Conference & Exhibition. DVcon, Mar 2004:1-5.

同被引文献10

  • 1苏开乐,骆翔宇,吕关锋.符号化模型检测CTL[J].计算机学报,2005,28(11):1798-1806. 被引量:24
  • 2杨军,葛海通,郑飞君,严晓浪.一种形式化验证方法:模型检验[J].浙江大学学报(理学版),2006,33(4):403-407. 被引量:17
  • 3HUTH M, RYAN M.Logic in computer science modelling and reasoning about systems[M].2nd ed. Cambridge : Univer- sity of Cambridge, 2004.
  • 4RTCA.DO-254 design assurance guidance for airborne electronic hardware [ S ]. SC- 180. Washington, DC. : RTCA, Inc., 2000 : 27-28.
  • 5HOLZMANN G J,PELED D.The state of spin[C].Proceed- ings of the 8th International Conference on Computer-Aided Verification, 1996, New Brunswick, NJ, USA, Berlin : Springer, 2007.
  • 6MCMILLAN K L.Getting started with SMV[M/OL].Berkeley: Candence Berkeley Labs., (1998)[2015].http ://www.cs.indi- ana. edu / classes / pS15 / readings / smv / CadenceS M V -docs / smv / tutorial/.
  • 7BRINKSMA E,LARSEN K G.Computer aided verification[C] 14th International Conference,CAV 2002 Copenhagen, Denmark, July 27-31 , 2002 Proceedings. Berlin : Springer, 2002.
  • 8魏小勇.符号模型验证的研究[D].西安:西安理工大学,2008.
  • 9刘博,李蜀瑜.基于NuSMV的AADL行为模型验证的探究[J].计算机技术与发展,2012,22(2):110-113. 被引量:8
  • 10董玲玲,关永,李晓娟,施智平,张杰,华伟.用LTL模型检验的方法验证SpaceWire检错机制[J].计算机工程与应用,2012,48(22):88-94. 被引量:7

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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