军工高安全软件数值型运行时错误分析方法
Numerical Runtime Error Check of Aerospace Safety-Critical Software作者机构:中国工程物理研究院绵阳621900 中国航天系统科学与工程研究院北京100048
出 版 物:《空间控制技术与应用》 (Aerospace Control and Application)
年 卷 期:2016年第42卷第6期
页 面:58-62页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:抽象解释 有界模型验证 数值型运行时错误 值范围分析
摘 要:提出一种抽象解释和有界模型验证的数值型运行时错误分析方法.利用抽象解释方法分析程序数值变量范围,获得每个程序点达到不动点的变量初步值范围信息.根据待分析的运行时错误类型,在相关需要检测的程序点处将数值变量取值信息转化为断言或假设形式插入程序中,将带有断言和假设的程序转化为布尔公式,验证其可满足性,进而验证断言的正确性.实验证明,该方法与现有方法相比,在精度和效率两方面都有良好的表现.