Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (2): 458-463.doi: 10.3969/j.issn.1001-506X.2011.02.45

• 软件、算法与仿真 • 上一篇    下一篇

基于Petri网模型检验的安全关键软件需求验证

李震, 刘斌, 李小勋, 殷永峰   

  1. 北京航空航天大学可靠性与系统工程学院, 北京 100191
  • 出版日期:2011-02-28 发布日期:2010-01-03

Verification of safetycritical software requirement based on Petri-net model checking

LI Zhen, LIU Bin, LI Xiao-xun, YIN Yong-feng   

  1. School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China
  • Online:2011-02-28 Published:2010-01-03

摘要:

需求形式化建模和模型检验可以提高安全关键软件的可信性,但在模型描述、调试和解释能力方面存在局限。对使用Petri网支持软件系统建模进行了扩展,设定默认值为零的权函数、利用“非”虚线描述在状态为假和变迁失败情况下的触发,增强阈值条件的描述能力,区分了枚举型和数值型库所,区分了普通迁移和强赋值迁移,并给出了扩展后的形式化定义及其和检验语言的语义映射。最后给出在典型机载软件上的应用,建立了软件需求模型和部分映射代码,对模型进行检验、反例路径分析和需求完善。过程和结果表明该方法可以有效的支持实际的关键安全软件需求建模和验证。

Abstract:

It is very beneficial to apply formal modeling and model checking to improve the dependability of safety-critical software, but there are limitations in model description, debugging and explanation. The extension of Petri-net to model the software system and the default value of weight functions to zero are set up, the fire under false state or failed transition by a “Not” dotted line is described, the ability to describe the condition of threshold is enhanced. This paper differentiates between enumeration place and numeric place, between normal transition and valueassigned transition. The formal definition of extended Petri net and its semantic mapping to verification language are given. Finally, the application in airborne engine software to build the software requirement model and the mapping code for verification, counterexample analysis and improvement are given. The process and result show the methodology can effectively support the safety-critical software requirement modeling and verification in practice.

中图分类号: