|国家预印本平台
首页|利用即时验证方法的T-CBESD工具扩展设计与实现

利用即时验证方法的T-CBESD工具扩展设计与实现

On-the-fly Verification Based Improved Design and Implementation of T-CBESD

中文摘要英文摘要

基于设计模型的分析技术是现代复杂嵌入式软件系统高可靠性的重要保障手段。本文利用即时验证(On-the-fly verification)方法对一个构件化嵌入式软件设计模型的原型验证工具T-CBESD进行了扩展设计与实现。通过集成Topcased和JFLAP有效扩展了T-CBESD图形化建模接口;设计并实现了UML交互概观图模型与各类接口自动机模型的输入处理与转换;重新设计与实现了状态空间数据结构,以及包括功能、实时、资源及能耗等验证问题在内的多个基于路径的一致性即时验证算法;并给出了扩展工具对火灾预警系统与通信构件系统两个实例的应用与分析。

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-CBESD (Tool for Component-Based Embedded Software Designs) has been designed and implemented based on On-the-fly verification mechanism. Specifically, a graphic modeling environment is provided by integrating Topcased and JFLAP into T-CBESD framework, and model-transformation algorithms are also designed, including pre-translation from UML interactive overview diagrams to a set of message event sequences, from JFLAP automaton models to different kinds of interface automata, etc. Meanwhile, the data structures of state space are redesigned and several kinds of consistency verification algorithm based on On-the-fly method are designed and implemented, which include analysis and verification frameworks for functional and non-functional system behaviors. Moreover, two examples are shown by using the improved version of T-CBESD.

郭丽娟、张剑、胡军

计算技术、计算机技术自动化技术、自动化技术设备电子技术应用

计算机应用技术嵌入式软件设计UML交互概观图模型接口自动机即时验证算法形式化验证工具

omputer Application Technologyembedded software designUML interactive overview diagraminterface automataOn-the-fly verification algorithmFormal Verification tool

郭丽娟,张剑,胡军.利用即时验证方法的T-CBESD工具扩展设计与实现[EB/OL].(2010-09-27)[2025-08-19].http://www.paper.edu.cn/releasepaper/content/201009-601.点此复制

评论