期刊文献+

时间自动机的事务级形式验证(英文)

Transaction level formal verification using Timed Automata
下载PDF
导出
摘要 提出了一种形式方法用于验证TLM-2.0的设计方案.该方法中TLM-2.0设计方案将被转换成定时自动机形式模型.定义若干种属性,验证将根据这些属性执行,并引入一种模拟事务级设计方案差错的故障模型来评估这些属性.然后这些属性通过使用形式UPPAAL验证工具在系统的定时自动机表示上针对这些故障被验证.最后通过一个实例研究说明该方法的有效性. In this paper a formal methodology is proposed to verify TLM-2.0 designs.In this approach TLM-2.0 designs are translated into Timed Automata formal model.Several properties are defined by which the verification will be performed and a fault model is introduced to evaluate these properties,which mimics the transaction level design errors.The properties are then verified on the Timed Automata representation of the system against the faults using the formal verifier of the UPPAAL tool.The efficiency of the approach is illustrated by a case study.
出处 《上海师范大学学报(自然科学版)》 2010年第5期462-471,共10页 Journal of Shanghai Normal University(Natural Sciences)
关键词 形式验证 定时自动机 事务级模型 UPPAAL formal verification timed automata transaction level modeling UPPAAL
  • 相关文献

参考文献27

  • 1CORTES L A, ELES P, PENG Z. Modeling and formal verification of embedded systems based on a Petri Net representation [ J ]. Journal of Systems Architecture (JSA), Special Issue on System and Circuit Synthesis and Verification ,2003,49 ( 12 - 15) :571 -598.
  • 2BERTHOMIEU B, PERES F, VERNADAT F. Bridging the gap between timed automata and bounded time Petri nets [ M ]. Berlin: Springer, 2006 : 82 -97.
  • 3SRBA J, Comparing the expressiveness of timed automata and timed extensions of Petri Nets[ C]. Proc. of the 6th international conference on Formal Modeling and Analysis of Timed Systems ,2008.
  • 4KARLSSON D, ELES P, PENG Z. Formal verification of systemc designs using a petri-net based representation[ C ]. DATE 06: Proceedings of the conference on Design,automation and test in Europe ,2006:228 -1233.
  • 5CHIODO M, GIUSTO P, HSIEH H, et al. A formal specification model for hardware/software codesign. Technical Report UCB/ERL M93/48 [ R]. Berkeley : Dept. EECS, University of California, 1993.
  • 6GAJSKI D D, RAMACHANDRAN L. Introduction to high-level synthesis[ J]. Proc of IEEE Design & Test of Computers, 1994,11 (4) :44 -54.
  • 7HAREL D. Statecharts : A visual formalism for complex systems [ J ]. Science of Computer Programming, 1987,8 ( 3 ) : 231 - 274.
  • 8MURATA T. Petri nets : analysis and applications [ J ]. Proc IEEE, 1989,77 ( 4 ) :541 - 580.
  • 9JENSEN K. Coloured Petri Nets [ M ]. Berlin : Springer-Verlag, 1992.
  • 10CORT_ES L A, ELES P, PENG Z. Verification of embedded systems using a Petri net based representation [ C ]. Proc. ISSS ,2000:149 - 155.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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