基于即时验证的软件验证工具改进设计与实现

计算机科学 ›› 2011, Vol. 38 ›› Issue (10): 145-151.

基于即时验证的软件验证工具改进设计与实现

郭丽娟,胡军,张剑

(南京航空航天大学信息科学与技术学院南京210016);(南京大学计算机软件新技术国家重点实验室南京210093)

出版日期:2018-11-16 发布日期:2018-11-16

Improved Design and Implementation of T-CBESD Based on On-the-Fly Verification Methods

GUO Li-juan,HU Jun,ZHANG Jian

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 基于设计模型的分析技术是现代复杂嵌入式软件系统高可靠性的重要保障手段。基于即时验证(On thcfly verification)方法对一个构件化嵌入式软件设计模型原型验证工具T-CI3ES1)进行了改进设计与实现。集成Topcased 和JE工AP扩展了手C13ESD图形化建模接口;设计并实现了相关输入处理与转换;重新设计并实现了状态空间数据结构，包括功能、非功能行为(实时、资源、能耗等)验证问题在内的多个基于路径的一致性即时验证算法。给出了改进工具在火灾预警系统中的应用实例与分析。

关键词: 嵌入式软件设计，UML交互概观图模型，接口自动机，即时验证算法，形式化验证工具

Abstract: Model-based techniques for system designs and analysis can effectively satisfy high reliability requirements of modern embedded software system. In this paper,an improved version of prototype T-CI3ES1)was designed and imple- mented based on On-thcfly verification mechanism Specifically, a graphic modeling environment was provided by in- tegrating Topcased and JFLAP into T-CI3ESD framework, and pre-translation transformation algorithms were also de- signed. The data structures of state space were redesigned and several kinds of consistency verification algorithm based on On-thcfly method were designed and implemented, which include analysis and verification frameworks for functional and non-functional system behaviors. Moreover, one example was shown by using the improved version of T-CBESD.

Key words: Eembedded software design, UML interactive overview diagram, Interface automata, On-the-fly verification algorithm, Formal verification tool

郭丽娟,胡军,张剑. 基于即时验证的软件验证工具改进设计与实现[J]. 计算机科学, 2011, 38(10): 145-151. https://doi.org/

GUO Li-juan,HU Jun,ZHANG Jian. Improved Design and Implementation of T-CBESD Based on On-the-Fly Verification Methods[J]. Computer Science, 2011, 38(10): 145-151. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed