期刊文献+

一种基于故障扩展SysML活动图的安全性验证框架研究 被引量:4

Research on Framework of Safety Verification Based on Fault-extended SysML Activity Diagram
下载PDF
导出
摘要 随着嵌入式系统在能源、交通等安全关键领域的广泛应用,针对嵌入式软件的安全性分析与验证方法一直是学术界和工业界的研究热点之一。使用扩展了故障树语义信息的SysML活动图来统一系统的功能模型与安全需求分析模型,并在保留故障树和SysML活动图两种模型语义描述的基础上,提出了一种基于故障扩展SysML活动图的安全性验证框架,包括:首先利用故障树最小割集提取故障信息并给出故障树逻辑门的转换规则;然后给出故障扩展SysML活动图的构建步骤;最后使用Promela对故障扩展SysML活动图进行建模,并使用模型检测工具SPIN对其进行分析验证。通过一个燃气灶控制系统验证了此方法的有效性。 Embedded system has been widely used in safety-critical areas such as energy,transportation,etc.The safety analysis and verification for embedded software have always been one of the hot topics in both academia and industry.In order to unify function model and safety requirements analysis model of the system,we introduced extended SysML activity diagrams with semantic information of fault tree.On the basis of retaining the semantic descriptions of both the fault tree and the SysML activity diagram,we presented a kind of safety verification framework based on fault-extended SysML activity diagrams.Firstly,we used minimal cut sets to extract fault information and presented transformation rules of fault tree logic gate.Then,we presented build steps of fault-extended SysML activity diagrams.Finally,we used Promela to model fault-extended SysML activity diagrams and used model checking tool SPIN to analyze and verify it.We verified the effectiveness of the method by using it in a gas stove control system.
出处 《计算机科学》 CSCD 北大核心 2015年第7期222-228,共7页 Computer Science
基金 国家自然科学基金(61100034 61170043) 中国博士后科学基金(20110491411) 江苏省普通高校研究生科研创新计划资助项目 中央高校基本科研业务费专项资金(CXZZ11_0218)资助
关键词 安全性验证 故障树语义 SysML活动图 PROMELA Safety verification Semantic information of fault tree SysML activity diagram Promela
  • 相关文献

参考文献19

  • 1黄志球,徐丙凤,阚双龙,胡军,陈哲.嵌入式机载软件安全性分析标准、方法及工具研究综述[J].软件学报,2014,25(2):200-218. 被引量:65
  • 2Vesely W E, et al. Fault tree handbook[R]. Washington IX2: U. S. Nuclear regulatory commission, 1981.
  • 3OMG. Unified Modeling Language: super structure v2.0 [EB/ OL]. http://www, omg. org/docs/formal/05-07-04, pdf, 2005.
  • 4OMG. Systems Modeling Language. vl. 2[EB/OL]. http://www. omg. org/spec/SysML/1,2,2008.
  • 5肖美华,薛锦云.基于SPIN/Promela的并发系统验证[J].计算机科学,2004,31(8):201-203. 被引量:20
  • 6Walker M, Papadopoulos Y, et al. Qualitative temporal analysis: Towards a full implementation of the Fault Tree Handbook[J]. Control Engineering Practice, 2009,17 (10) : 1115-1125.
  • 7Chu T L, Apostolakis G. Methods for prohahilistie analysis of noncoherent fault trees[J]. IEEE Transactions on Reliability, 1980,29 (5) : 354-360.
  • 8ScheUhorn G,Thums A,Reif W. Formal fault tree semantics [C]//Proceedings of The Sixth World Conference on Integrated Design & Process Technology,Pasadena,CA. 2002.
  • 9Jarraya Y, Debbabi M, Bentahar J. On the meaning of SysMLactivity diagrams[C]// 16th Annual IEEE International Confe- rence and Workshop on Engineering of Computer Based Systems (ECBS 2009). IEEE,2009 : 95-105.
  • 10樊晓光,褚文奎,张凤鸣.软件安全性研究综述[J].计算机科学,2011,38(5):8-13. 被引量:22

二级参考文献80

  • 1蒋严冰,邵维忠,张路,麻志毅.UML中衍型的精确定义与分析[J].电子学报,2003,31(z1):2101-2105. 被引量:3
  • 2胡军,于笑丰,张岩,李宣东,郑国梁.基于场景构件式实时软件设计的一致性检验[J].软件学报,2006,17(1):48-58. 被引量:13
  • 3[1]Clarke E M, Grumberg O, Peled D A. Model checking, Cambridge,MA: MIT Press, 1999
  • 4[3]Holzmann G J. The SPIN Model Checker,Primer and Reference Manual. Addison-Wesley, 2003
  • 5[4]Berard B,Bidoit M,Finkel A. System and Software Verification:Model Checking Techniques and Tools. Springer-Verlag,2001
  • 6[5]http://netlib. bell-labs. com/netlib/spin
  • 7[6]SPIN Online Documentation, Concise Promela, Reference, RobGerth,Eindhoven University,Accessible from[5]
  • 8[7]Ruys T C. SPIN Tutorial: How to Become a SPIN Doctor,LNCS2318,2002
  • 9[8]http://www. acm. org/awards/ssaward. html
  • 10Storey N R. Safety critical computer systems[M]. Boston: Addison Wesley Longman publishing Co. , Inc. , 1996.

共引文献101

同被引文献54

引证文献4

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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