期刊文献+

一种验证数控系统软件安全可靠性的建模方法

Formal Framework for Designing and Verifying Reliable Software for Computerized Numerical Control(CNC) Systems
原文传递
导出
摘要 作为一个典型的离散计算机控制系统,CNC(数字控制)系统在运行中需要满足可靠性和安全性。因此如何设计出安全可靠的系统软件以及如何有效地对CNC系统的安全性和可靠性进行验证成为一个非常重要的问题。基于此给出一个新的建模方法TTM/ATRTTL(时间转化模型/全时轴实时时态逻辑)来描述和验证CNC系统。TTM/ATRTTL提供了一整套方法用于描述CNC系统建模的硬实时特性和反馈特性,也提供了一个包括一整套验证规则和定理的验证模型并且应用工具STeP和SF2STeP来实现之。这个验证模型可以用于对TTM/ATRTTL表达的系统的可靠性,安全性进行验证。使用该建模和验证方法可以对OAC(开放式体系结构CNC)系统进行分析和验证,并设计出OAC的逻辑控制器,该控制器是OAC系统的核心部分。验证结果表明,该形式化建模与验证方法可以有效地对CNC系统进行分析和建模。在此基础上,可以开发出能够保证系统可靠性和安全性的CNC系统软件。 As a distributed computing system,a CNC system needs to be operated reliably,dependably and safely.How to design reliable and dependable software and perform effective verification for CNC systems becomes an important research problem.A new modeling method called TTM/ATRTTL(Timed Transition Models/All-Time Real-Time Temporal Logics) for specifying CNC systems was proposed.TTM/ATRTTL provided full support for specifying hard real-time and feedback that were needed for modeling CNC systems.A verification framework was proposed with verification rules and theorems and it was implemented with STeP and SF2STeP.The proposed verification framework could check reliability,dependability and safety of systems specified by the TTM/ATRTTL method.The modeling and verification techniques on an open architecture CNC(OAC) system were applied and comprehensive studies on modeling and verifying a logical controller were conducted that was the key part of OAC.The results show that the method can effectively model and verify CNC systems and generate CNC software that can satisfy system requirements in reliability,dependability and safety.
出处 《系统仿真学报》 CAS CSCD 北大核心 2011年第3期425-432,共8页 Journal of System Simulation
基金 国家自然科学基金(60404019) 国家数控重大专项“光纤总线开放式全数字高档数控装置”(2009ZX04009-012)
关键词 CNC 形式化描述与验证方法 TTM/ATRTTL 可靠性 安全性 CNC formal specification and verification TTM/ATRTTL reliability safety
  • 相关文献

参考文献11

  • 1李晖,李自力.基于6自由度坐标模型的虚拟智能实体初探[J].系统仿真学报,2006,18(z1):161-163. 被引量:2
  • 2沙静,蒋昌俊.基于UML实时状态图的定量分析[J].系统仿真学报,2008,20(8):1957-1960. 被引量:6
  • 3姜春英,房立金,赵明扬.基于有限状态机与Petri网的系统分析与设计[J].计算机工程,2007,33(18):245-248. 被引量:11
  • 4Bourahla M, Benmohamed M. Verification of Real-time Systems by Abstraction of Time Constraints [C]// Proceedings Parallel and Distributed Processing Symposium (S1530-2075), Nice, France: INRIA. 2003: 232-243.
  • 5Nikolaj S Bjomer, Zohar Manna, Henny B Sipma, Tomas E Uribe. Deductive verification of real-time systems using STeP [J]. Theoretical Computer Science (S0304-3975), 2001, 253(1): 27-60.
  • 6Z Manna. Step: The Stanford Temporal Prover [D]. Stanford, CA, USA: Comput. Sci. Dept., Stanford Univ., STAN-CS-TR-94-1518, 1994.
  • 7苏开乐,骆翔宇,吕关锋.符号化模型检测CTL[J].计算机学报,2005,28(11):1798-1806. 被引量:24
  • 8郑伟伟,吴为民,边计年.基于线性规划的RTL可满足性求解和性质检验[J].计算机辅助设计与图形学学报,2006,18(4):538-544. 被引量:7
  • 9J S Ostroff. A Visual Toolset for the Design of Real-Time Discrete- Event Systems [J]. IEEE Transactions on Control Systems Technology (S1063-6536), 1997, 5(3): 320-337.
  • 10Kalita D, Khargonekar P P. Formal Verification for Analysis and Design of Logic Controllers for Reconfigurable Machining Systems [J]. IEEE Transactions on Robotics and Automation (S1042-296X), 2002, 18(4): 463-474.

二级参考文献65

  • 1潘志庚,许威威,张明敏.智能虚拟环境[J].系统仿真学报,2001,13(S2):152-155. 被引量:21
  • 2李暾,郭阳,李思昆.RTL数据通路模拟矢量自动生成方法研究与实现[J].计算机辅助设计与图形学学报,2004,16(8):1062-1069. 被引量:2
  • 3杨芙清.软件工程技术发展思索[J].软件学报,2005,16(1):1-7. 被引量:268
  • 4赖一楠,张广玉,陈志刚.基于虚拟样机的航天器对接转动模拟装置仿真研究[J].系统仿真学报,2005,17(3):639-641. 被引量:16
  • 5[2]Terzopoulos D.Artificial life for computer graphics[J].Communication of ACM (S0001-0782),1999,42(8):33-42.
  • 6[3]Funge J,Tu X,Terzopoulos D.Cognitive modeling:knowledge,reasoning,and planning for intelligent characters[C]//Proceedings of SIGGRAPH'99.ACM Press,New York,1999.
  • 7[4]Sims K,Artificial evolution for computer graphics[C]//Proceedings of SIGGRAPH'91.ACM Press,New York,1991.
  • 8[6]Gang Dang,Yunxiang Ling,Huaoing Hu,Shiyao Jin.A prototype of layered behavioral description for multi-agent virtual environments[J].International Journal of Virtual Reality (S1359-4338),2000,4(4):B1-B5.
  • 9Emerson E.A.. Branching time temporal logic and the design of correct concurrent programs[Ph.D. dissertation]. Harvard University, Cambridge, MA, 1981
  • 10Sistla A.P., Clarke E.M.. Complexity of propositional temporal logics. Journal of the ACM, 1986, 32(3): 733~749

共引文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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