会议专题

区间运算中提高循环处理精度的研究

  循环语句大量应用于程序开发中,但是在静态分析领域,对循环语句的处理还很不完善,存在着不终止和迭代不收敛等一系列问题。传统的循环处理策略所涉及的程序语义信息有限,无法应用于静态分析缺陷检测中。本文提出一种基于符号运算和抽象解释理论中Widening/Narrowing 算子的循环处理方法,并将其应用于区间运算之中,以提高检测精度。本文所述方法已在缺陷检测系统(DTSGCC)中实现,对大量Linux中GCC开源工程的测试结果表明,本文提出的方法可以提高区间运算中循环处理的精度,减少潜在的误报。

软件测试 程序语义 静态分析 区间运算

刘莉 金大海 宫云战

北京邮电大学网络与交换技术国家重点实验室, 北京 100876

国内会议

第十四届全国容错计算学术会议

北京

中文

1-5

2011-07-30(万方平台首次上网日期,不代表论文的发表时间)