拜伦·库克;安德烈亚斯·波德尔斯基;安德烈·里巴尔琴科 终止的抽象细化。 （英语） 兹比尔1141.68365 Hankin，Chris（编辑）等人，《静态分析》。2005年9月7日至9日在英国伦敦举行的2005年SAS第12届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 3-540-28584-9/pbk）。计算机科学课堂讲稿367287-101（2005）。 摘要：抽象化往往会导致虚假的反例。反例引导的抽象求精是一种基于对这些虚假反例的分析来加强抽象的方法。对于不变性，反例是违反不变量的有限跟踪；如果在抽象中是可能的，但在原始系统中是不可能的，那么这就是虚假的。在证明无限状态系统的终止性或其他活性性质时，伪反例的有用概念仍然是一个悬而未决的问题。由于这个原因，没有已知的用于终止的反例引导的抽象优化算法。在本文中，我们解决了这个问题，并提出了第一个已知的自动反例引导的用于终止证明的抽象求精算法。我们利用了关于转换不变量和转换谓词抽象的最新结果。我们确定了产生虚假的两个原因：抽象太粗糙，候选转换不变量太强。我们的反例引导的抽象求精算法先后削弱了候选转换不变量并细化了抽象。关于整个系列，请参见[Zbl 1087.68004号]. 引用于23文件 理学硕士： 68号30 软件工程的数学方面（规范、验证、度量、需求等） PDF格式BibTeX公司 XML格式引用 \textit{B.Cook}等人，Lect。注释计算。科学。3672，87-101（2005；Zbl 1141.68365） 全文： 内政部