丹尼尔·克罗宁;娜塔莎·莎莉吉娜 位向量逻辑的近似谓词图像。 （英语） Zbl 1180.68175号 Hermanns，Holger（编辑）等人，《系统构建和分析的工具和算法》。2006年3月25日至4月2日在奥地利维也纳举行的第12届国际会议TACAS 2006，是欧洲软件理论与实践联合会议ETAPS 2006的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-33056-9/pbk）。计算机科学课堂讲稿3920，242-256（2006）。 摘要：谓词抽象求精是验证大型ANSI-C程序的一种成功技术。然而，计算与转移关系有关的谓词的图像需要大量的计算。最近的结果表明，可以通过将整数上公式的证明转换为布尔公式来计算谓词图像，布尔公式是可满足的当且仅当原始公式是可实现的。然而，现有算法计算用于使逻辑公理化的证明规则的闭包，因此依赖于公理集很小的事实。因此，它们仅限于低复杂性的逻辑，例如差异逻辑。我们描述了一种基于证明的算法，该算法计算谓词图像的过近似，但反过来又允许一组丰富的公理。该算法可以结合位向量逻辑、数组理论和指针算法来计算谓词的图像。基于证据的方法也可以用于细化图像。与类Das/Dill贪婪的图像增量细化和基于证明的增量细化相比，我们量化了该算法的性能。关于整个系列，请参见[Zbl 1103.68005号]. 引用于5文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 68号30 软件工程的数学方面（规范、验证、度量、需求等） 软件：卫星抗体;ASTREE公司;科根（Cogent） PDF格式BibTeX公司 XML格式引用 \textit{D.Kroening}和\textit{N.Sharygina}，莱克特。注释计算。科学。3920、242--256（2006年；Zbl 1180.68175） 全文： DOI程序