巴加夫·古拉瓦尼。;Rajamani，Sriram K。 反例驱动的抽象解释细化。 （英语） Zbl 1180.68116号 Hermanns，Holger（编辑）等人，《系统构建和分析的工具和算法》。2006年3月25日至4月2日在奥地利维也纳举行的第12届国际会议TACAS 2006，是欧洲软件理论与实践联合会议ETAPS 2006的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-33056-9/pbk）。计算机科学课堂讲稿3920474-488（2006）。 摘要：抽象解释技术通过计算抽象不动点来证明程序的属性。所有这些分析都有可能出现错误。我们提出了一种新的反例驱动精化技术，以减少抽象解释中的错误。我们的技术在前向定点计算过程中跟踪精度损失，并从误差中进行精确的后向传播，以确认误差为真误差，或识别细化以避免错误。我们的技术非常简单，并且独立于所使用的特定抽象领域。仿射变换系统技术的一个实现能够证明由StInG工具生成的不变量[圣卡拉纳拉亚南,H.B.Sipma先生和Z.曼纳，“基于约束的线性关系分析”，Lect。注释计算。科学。3148, 53–68 (2004;Zbl 1104.68023号)]没有对线性关系进行任何专门的分析。因此，我们希望该技术也适用于其他抽象领域。我们通过简单地在形状图上定义适当的加宽操作符来描述如何使用我们的技术执行形状分析。关于整个系列，请参见[兹比尔1103.68005]. 引用于9文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 引文：Zbl 1104.68023号 软件：标准（StInG）;PPL（公私合营） PDF格式BibTeX公司 XML格式引用 \textit{B.S.古拉瓦尼}和\textit{S.K.拉贾马尼}，莱克特。注释计算。科学。3920474-488（2006年；Zbl 1180.68116） 全文： 内政部