期刊文献+

模型检测与定理证明相结合开发并验证高可信嵌入式软件 被引量:6

Development and Verification of High Confidence Embedded Softwareby Combining Model Checking and Theorem Proving
在线阅读 下载PDF
导出
摘要 首先将软件的UML状态机模型转换为模型检测工具MOCHA的输入语言REACTIVEMODULES,在MOCHA中进行正确性验证,利用模型检测工具针对错误情况给出的反例路径,尽早修改软件的UML设计模型;然后将已验证过的UML模型转换为定理证明工具B方法的抽象规约,利用B方法的精化、验证及代码生成功能,直接生成正确的C代码。并给出了从UML状态机到REACTIVE MODULES建模语言及B AMN抽象规约的转换规则。实验结果表明,该方法可在软件工程中有效地提高高可信嵌入式软件开发和验证的效率。 UML state machine model of software was transformed into the input language of model checker MOCHA and was checked in it. The model checker gave counterexamples path according to the flaw found in the model checked, which could modify the software UML design model. The verified UML model was transformed into abstract specifications of B method, in which it can be refined, verified and translated into source C code. The rules of transformation from UML state machine to REACTIVE MODULES modelling language and B AMN abstract specifications were put forward. The experimental result shows that the strategy could significantly improves the efficiency of development and verification of high-confidence embedded software.
出处 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2005年第5期531-536,共6页 Journal of Jilin University:Engineering and Technology Edition
基金 "863"国家高技术研究发展计划基金资助项目(863-301-05-03).
关键词 计算机软件 模型检测 定理证明 高可信软件 软件正确性验证 MOCHA B方法 computer software model checking theorem proving high-confidence software software verification MOCHA B method
  • 相关文献

参考文献13

  • 1SINGHAL M. Research in High-confidence Distributed Information [ C ] ∥ IEEE Computer Society 20th Symposium on Reliable Distributed Systems, 2001, New Orleans, LA, USA.
  • 2STEVEN D. Johnson. Formal Methods in Embedded design[ J]. Computer, 2003,36:104 - 106.
  • 3FAROKH B Bastani. High-quality Customizable Embedded Software from COTS Components [ C ] ∥ IEEE Computer Society 20th Symposium on Reliable Distributed Systems, 2001, New Orleans, LA, USA.
  • 4HEIMDAHI M P, HEITMEYER C L. Formal Methods for Developing High Assurance Computer Systems:Working Group Report [ C ]∥Second IEEE Workshop on Industrial-Strength Formal Techniques, 1998.
  • 5CLARKE E, GRUMBERG O, PELED D. Model Checking[M]. MIT Press, 1999.
  • 6ZHANG H. SATO: An Efficient Propositional Prover [ C ]∥Proceedings of the International Conference on Automated Deduction, 1997:272 - 275.
  • 7MANNA Z. STeP: the Stanford Temporal Prover[ R].Technical Report STAN-CS-TR-03-1518, Stanford University, 2003.
  • 8MIKHAILOV L, BUTLER M. An Approach to Combining B and Alloy[M]. In D B et al., Editor, ZB'2002, Grenoble, France. Springer-Verlag, 2002.
  • 9BEREZIN S. Model Checking and Theorem Proving: A Unified Framework [ D ]. Carnegie Mellon University,2002.
  • 10MCMILLAN K L. Circular Compositional Reasoning about Liveness[ R]. Technical Report, Cadence Berkeley Labs, Cadence Design Systems, 1999.

同被引文献54

  • 1陈火旺,王戟,董威.高可信软件工程技术[J].电子学报,2003,31(z1):1933-1938. 被引量:116
  • 2于东,卢艳军,杨建刚.面向控制器的实时组件技术研究[J].小型微型计算机系统,2004,25(12):2152-2155. 被引量:2
  • 3苏开乐,骆翔宇,吕关锋.符号化模型检测CTL[J].计算机学报,2005,28(11):1798-1806. 被引量:24
  • 4王怀民,唐扬斌,尹刚,李磊.互联网软件的可信机理[J].中国科学(E辑),2006,36(10):1156-1169. 被引量:59
  • 5Leveson N G. Software safety: why, what, and how? [J]. ACM Computing Surveys, 1986,18(2): 125 - 163.
  • 6Zoughbi G. A UML profile for developing airworthiness-complaint (RTCA DO-178B) safety-critical software[D]. Ottawa, Canada: Carleton University, 2006.
  • 7Cicirelli F, Furfaro A, Nigro L. An approach to protocol modeling and validation[C]//Proc. of the 39th Annual Simulation Symposium, 2006 ; 1 - 8.
  • 8Franck C, Roux O H. Structural translation from time Petri nets to timed automata [J]. Journal of Systems and Software, 2006,79(10) :1456 - 1468.
  • 9Ribeiro O R, Fernandes J M. Translating synchronous Petri nets into PROMELA for verifying behavioural properties[C]//Proc. of the International Symposium on Industrial Embedded Sys tems, 2007:266 - 273.
  • 10Seidner C, Roux Q H. Formal methods for systems engineering behavior models[J]. IEEE Trans. on Industrial In formatics , 2008,4(4):280- 291.

引证文献6

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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