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

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

作　　者：郭丽娟[1] 胡军[1,2] 张剑[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016 [2]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机科学》2011年第10期145-151,共7页Computer Science

基　　金：教育部博士点基金(20070287052);南京航空航天大学青年科技创新基金(NS2010095)资助

摘　　要：基于设计模型的分析技术是现代复杂嵌入式软件系统高可靠性的重要保障手段。基于即时验证(On-the-flyverification)方法对一个构件化嵌入式软件设计模型原型验证工具T-CBESD进行了改进设计与实现。集成Topcased和JFLAP扩展了T-CBESD图形化建模接口;设计并实现了相关输入处理与转换;重新设计并实现了状态空间数据结构,包括功能、非功能行为(实时、资源、能耗等)验证问题在内的多个基于路径的一致性即时验证算法。给出了改进工具在火灾预警系统中的应用实例与分析。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 was designed and implemented based on On-the-fly verification mechanism.Specifically,a graphic modeling environment was provided by integrating Topcased and JFLAP into T-CBESD framework,and pre-translation transformation algorithms were also designed.The data structures of state space were redesigned and several kinds of consistency verification algorithm based on On-the-fly 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.

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

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]