期刊文献+

基于时间化UML的安全通信模型检测 被引量:2

Safety communication model checking based on timed UML
在线阅读 下载PDF
导出
摘要 为了有效验证安全关键系统的通信模型,提出基于时间化UML(unified modeling language,统一建模语言)的模型检测方法。首先采用时间化UML对安全关键通信中的安全威胁和对应的防御手段进行建模,模型中使用并发状态机分别描述发送端、信道和接收端的行为;然后将UML模型转换为时间化自动机形式,作为模型检测工具可识别的输入语言;最后利用模型检测工具对安全关键通信模型的安全性、状态可达性和无死锁性质进行检测。安全关键通信的模型检测结果验证了该模型的正确性,证明了安全通信防御手段的有效性。 The model checking method based on timed UML(Unified Modeling Language) is proposed in order to verify the correctness of safety critical system communication model more effectively.Firstly,the safety threats and corresponding defending methods in safe critical system communication environment are modeled by using timed UML.The concurrent state machine diagram of timed UML is also used to model the behaviors of the sender,the channel and the receiver.Secondly,the UML model of the safety communication system is transformed into the timed automata format,which is an identifiable format of timed model checker tools.Finally,the timed automata format model of safety communication system is checked by using timed model checking.The checked properties consist of the model safety properties,the state reach ability properties and the non-deadlock properties.The model checking results not only verify the correctness of this UML model but also prove the validity of the threats defending methods in safety critical system communication.
出处 《电子测量与仪器学报》 CSCD 2010年第10期942-946,共5页 Journal of Electronic Measurement and Instrumentation
基金 海淀园博士后工作专项资金(编号:2008-08)资助项目
关键词 时间化UML 安全关键通信 模型检测 并发状态机 安全关键系统 timed UML safety critical communication model checking concurrent state machine safety critical system
  • 相关文献

参考文献15

  • 1CENELEC EN50159-2. Railway applications: Communication, signaling and processing system, Part 2: Safety-related communication in open transmission systems[S]. 2001.
  • 2HAVELUND K, LOWRY M, PENIX J. Formal analysis of a space-craft controller using SPIN [J]. IEEE Transactions on Software Engineering, 2001, 27(8): 749-765.
  • 3BARBOSA R, KARLSSON J.Formal specification and verification of a protocol for consistent diagnosis in real-time embedded systems[C]. Proc. of International Symposium on Industrial Embedded Systems, 2008, SIES 2008: 192-199.
  • 4吕继东,唐涛,燕飞,徐天华.基于UPPAAL的城市轨道交通CBTC区域控制子系统建模与验证[J].铁道学报,2009,31(3):59-64. 被引量:15
  • 5MOKADEM H B, BERARD B, GOURCUFF V, et al. Verification of a timed multitask system with UPPAAL[C]. Proc. of 10th IEEE Conference on Emerging Technologies and Factory Automation, 2005, ETFA 2005: 348-354.
  • 6SCHAFERA T, KNAPPAA, MERZAS. Model checking UML state machines and collaborations[J]. Electronic Notes in Theoretical Computer Science, 2001, 55(3): 357-369.
  • 7KNAPP A, MERZA S. Model checking and code generation for UML state machines and collaborations[C]. Proc. 5th Wsh. Tools for System Design and Verification, Technical Report 2002: 59-64.
  • 8程亮,张阳.基于UML和模型检测的安全模型验证方法[J].计算机学报,2009,32(4):699-708. 被引量:14
  • 9KNAPP A, MERZA S, RAUH C.Model checking timed UML state machines and collaborations[C]. Proc. 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, FTRTFT 2002: 395-416.
  • 10HOLZMANN G J, SMITH M H. An automated verification method for distributed systems software based on model extraction[J]. IEEE Trans. on Software Engineering, 2002, 28(4): 364-377.

二级参考文献26

  • 1周清雷,姬莉霞,王艳梅.基于UPPAAL的实时系统模型验证[J].计算机应用,2004,24(9):129-131. 被引量:23
  • 2季庆光,卿斯汉,贺也平.一个改进的可动态调节的机密性策略模型[J].软件学报,2004,15(10):1547-1557. 被引量:33
  • 3吴东勇,张勇.基于通信的列车控制系统的有色Petri网模型的研究[J].系统仿真学报,2005,17(10):2388-2391. 被引量:7
  • 4唐涛,郜春海,李开成,燕飞.基于通信的列车运行控制技术发展战略探讨[J].都市快轨交通,2005,18(6):25-29. 被引量:33
  • 5Tidswell J E, Jaeger T. An access control model for simplifying constraint expression//Proceedings of the 7th ACM Conference on Computer and Communications Security. Athens, Greece, 2000:154-163
  • 6Koch M, Parisi-Presicce F. Visual specifications of policies and their verification//Proceedings of the Workshop on Fundamental Approaches to Software Engineering. Barcelona, Spain, LNCS 2621. 2003:278-293
  • 7Arnaud Dury, Boroday Sergiy, Petrenko Alexandre, Lotz Volkmar. Formal verification of business workflows and role based access control systems//Proceedings of the Interna tional Conference on Emerging Security Information, Systems, and Technologies (SECUREWARE 2007). Valencia, Spain, 2007:201- 210
  • 8中华人民共和国国家标准.计算机信息系统安全保护等级划分准则.中国国家质量技术监督局,1999年9月13日发布,2001年1月1日实施.
  • 9Park Sachoun, Kwon Gihwon. Verification of UML-based security policy model//Proceedings of the International Conference on Computational Science and Its Applications (ICCSA 2005). Singapore, 2005:973-982
  • 10Jackson D. Alloy: A lightweight object modeling notation. ACM Transactions on Software Engineering and Methodology, 2002, 11(2): 256-290

共引文献27

同被引文献19

引证文献2

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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