摘要
基于设计模型的分析技术是现代复杂嵌入式软件系统高可靠性的重要保障手段。基于即时验证(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.
出处
《计算机科学》
CSCD
北大核心
2011年第10期145-151,共7页
Computer Science
基金
教育部博士点基金(20070287052)
南京航空航天大学青年科技创新基金(NS2010095)资助
关键词
嵌入式软件设计
UML交互概观图模型
接口自动机
即时验证算法
形式化验证工具
Eembedded software design
UML interactive overview diagram
Interface automata
On-the-fly verification algorithm
Formal verification tool
