一个面向C和Fortran数值程序的静态分析工具.pdfVIP

CN43一1258／TP 计算机工程与科学 2011年第33卷第3期 ISSN1007-130X V01．33，No．3，2011 COMPUTERENGINEERINGSCIENCE ■■■—■■—■—■■—■●■■●————_——■●—_■——■■■■——■—■■■■■●——■■■■■——■■——■■■—_III■—■■●■■■■■■●—●■■■■■●■—■■■■■—■—●●●■■■■■—■■—■—■■■一 文章编号：1007—130X(2011)03—0094—09 一个面向C和Fortran数值程序的静态分析工具。 AStatic forNumerical Analyzer in CandFortran Programs 侯苏宁，陈立前，王昭飞。王戟 HOU Su-ning。CHEN Ji Li。qian，WANGZhao-fei。WANG (并行与分布处理国防科技重点实验室，湖南长沙410073) forParallelandDistributed 41 (NationalLaboratory Processing-Changsha0073。China) 摘要：程序的正确性验证一直以来都是计算机科学中的一个挑战性问题，抽象解释理论为程序静态 分析提供了一个通用框架，可以在编译时自动地推导程序的动态性质。基于抽象解释的数值程序分析可 以自动推导程序中数值变量间的不变式关系，这对于编译优化、程序错误检查至关重要。本文建立并实现 处理后转化为具有统一格式的中间表示形式，然后基于该中间表示抽取与源程序语义等价的语义等式，最 后在该语义等式上进行不动点迭代计算从而得到程序不变式。在此基础上，本文还对数组等复杂语法结 构进行了建模和抽象。实验结果表明，该工具具有较高的可扩展性、精度，并能够处理大部分因数组的使 用而带来的程序分析上的问题。 validationof correctnessisa in Abstract：The program science．The challengeproblemcomputer ofabstract a frameworkforstatic theory interpretation whichcandeduce providesgeneral analysis pro— value basedonabstract can grams’dynamicpropertyautomatically．Arangeanalysis give interpretation at theinvariant ofvariables is to relationship everyprogrampoint，which veryimpor