侯苏宁
- 作品数：3 被引量：13H指数：2
- 供职机构：并行与分布处理国防科技重点实验室更多>>
- 发文基金：国家自然科学基金湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于抽象解释的数值程序分析技术研究
- 随着计算机软件越来越多地渗透到社会经济生活的各个方面,人们的衣食住行都离不开软件。软件失效特别是一些关键系统的软件失效会引发巨大的损失,构造可信软件已经成为现代软件技术发展和应用的重要领域和必然趋势。 程序的正确性验证一...
- 侯苏宁
- 关键词：过程间分析数组越界
- 一个面向C和Fortran数值程序的静态分析工具被引量：1
- 2011年
- 程序的正确性验证一直以来都是计算机科学中的一个挑战性问题,抽象解释理论为程序静态分析提供了一个通用框架,可以在编译时自动地推导程序的动态性质。基于抽象解释的数值程序分析可以自动推导程序中数值变量间的不变式关系,这对于编译优化、程序错误检查至关重要。本文建立并实现了一个面向C和Fortran程序并支持过程间分析的数值程序分析框架和工具,C或Fortran源程序经过预处理后转化为具有统一格式的中间表示形式,然后基于该中间表示抽取与源程序语义等价的语义等式,最后在该语义等式上进行不动点迭代计算从而得到程序不变式。在此基础上,本文还对数组等复杂语法结构进行了建模和抽象。实验结果表明,该工具具有较高的可扩展性、精度,并能够处理大部分因数组的使用而带来的程序分析上的问题。
- 侯苏宁陈立前王昭飞王戟
- 单变量区间线性不等式抽象域被引量：10
- 2010年
- 程序变量的值范围信息对于编译器优化、程序分析与验证等应用至关重要.抽象解释理论提供了一种通用框架为程序变量计算近似的但是可靠的值范围.然而该框架下已有的数值抽象域在表达非凸性质方面存在一定的局限性,影响了值范围分析的精度.文中基于抽象解释理论,提出一个新的数值抽象域——单变量区间线性不等式抽象域.其主要思想是使用单变量区间线性不等式约束作为域元素的约束表示方法.该抽象域的表达能力强于经典的区间抽象域,并允许表达某类非凸、非连通性质.同时,其域操作存在高效的实现算法.该抽象域具有很强的可扩展性,能够应用在实际大规模的程序分析中.
- 陈立前王戟侯苏宁
- 关键词：区间分析
