安托万·米内 基于差分-边界矩阵的一种新的数值抽象域。 （英语） Zbl 0984.68034号 Danvy，Olivier（编辑）等人，《程序作为数据对象》。2001年5月21日至23日，第二次研讨会，PADO 2001，丹麦奥胡斯。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2053, 155-172 (2001). 摘要：本文通过抽象解释为静态分析提供了一个新的数值抽象领域。这个域允许我们表示形式为\（（x-y\leqc）\）和\（\pmx\leqc\）的不变量，其中\（x）和\。抽象元素由模型检查员广泛使用的差分矩阵表示，但我们必须设计新的运算符来满足抽象解释的需要。其结果是一个具有加宽、缩小和共同传递函数的无限高完整晶格。我们专注于给出一个有效的（mathcal{O}（n^2））表示和基于图形的算法（mathcal{O}（n^3）），其中（n）是变量的数量，并声称该域的执行总是比已知的区间域更精确。为了说明这个领域的精度/成本权衡，我们为玩具命令式语言和并行语言实现了简单的抽象解释器，这使我们能够证明一些非平凡的算法是正确的。关于整个系列，请参见[Zbl 0961.00027号]. 引用于25文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{A.Miné}，莱克特。注释计算。科学。2053、155--172（2001年；Zbl 0984.68034） 全文： 链接