德克·贝尔;托马斯·亨辛格（Thomas A.Henzinger）。;格雷戈里·塞奥多洛兹 可配置软件验证：具体化模型检查和程序分析的收敛性。 （英语） Zbl 1135.68466号 Damm，Werner（编辑）等人，《计算机辅助验证》。2007年7月3日至7日在德国柏林举行的2007年CAV第19届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-73367-6/pbk）。计算机科学课堂讲稿4590，504-518（2007）。 摘要：在自动软件验证中，我们观察到模型检查和程序分析的理论收敛。然而，在实践中，模型检查器仍然主要关注精度，例如，去除虚假反例；为此，他们构建并优化可达性树。另一方面，基于格的程序分析器主要关注效率。我们设计了一个算法并构建了一个工具，该工具不仅可以配置为执行纯基于树或纯基于格的分析，还可以提供许多以前没有评估过的中间设置。该算法和工具采用一个或多个抽象解释器，例如谓词抽象和形状分析，并使用多个参数配置它们的执行和交互。我们的实验表明，这种定制可能会导致精度效率谱的显著改进。关于整个系列，请参见[Zbl 1119.68005号]. 引用于12文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：PAG公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Beyer}等人，Lect。注释计算。科学。4590、504--518（2007年；Zbl 1135.68466） 全文： 内政部