基于形式化测试的实时系统变更后安全性验证  

A safety verification approach for changed real time implementation based on formal testing

作　　者：孙海英[1] 刘静[1] 陈小红[1] 杜德慧[1] 周庭梁[2] 

机构地区：[1]华东师范大学,上海市高可信重点实验室,上海200062 [2]同济大学道路与交通工程教育部重点实验室,上海200092

出　　处：《中国科学：信息科学》2014年第1期70-90,共21页Scientia Sinica(Informationis)

基　　金：国家重点基础研究发展计划(批准号:2009CB320702);国家自然科学基金(批准号:91318301;61332008);国家自然科学青年基金(批准号:61202104)资助项目

摘　　要：变更后系统实现的安全性验证是安全攸关系统维护过程中必不可少的环节,也是其面临的主要挑战之一.软件模型检测和程序验证是目前常用的作用于代码层面的自动化安全性验证技术.本文站在系统行为角度,基于形式化方法,提出了一种将变更后系统实现的安全性验证问题归结为一致性测试的方法,尝试通过自动生成的一致性测试用例在系统行为级别上判定系统实现是否安全.为此,首先以时间输入输出自动机及其语义模型为基础,构建了该方法的证明体系,证明了该方法的正确性;其次,建立了变更后系统实现安全性验证的回归测试生成框架.相对于其它实时系统测试方法,这种测试方法不仅可以发现实时系统中常规的不一致性缺陷,而且为变更后系统实现在运行时是否满足指定的安全性属性提供了依据.最后,以轨道交通系统中的列车自动防护功能的变更情景为案例研究,说明了方法的具体应用.It is necessary and competitive to verify the desired safety properties on the changed implementation during the maintenance phase of a safety critical system. Software model checking and program verification are the popular applied automatic safety verification techniques on the program level. In the paper,we propose a formal testing method for the system behaviors which tries to verify the desired safety properties for the changed implementation by means of conformance testing. Firstly,we prove the correctness of our method based on timed input/output automata and its semantics model. Secondly,we present a regression testing generation framework of safety verification for the changed implementation. Compared with other real time testing methods,our method can not only detect the common non-conformance defects but also conclude the satisfaction with the desired safety properties. The method is illustrated with a changing requirement of the automatic train protection function in the train control system.

关 键 词：软件工程 软件演化 实时系统 形式化方法 安全性验证 软件测试 安全性测试 

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