图巴·亚武兹 部分谓词抽象和反例引导精化。 （英语） Zbl 1494.68177号 J.日志。阿尔盖布。方法计划。 110，文章ID 100437，17 p.（2020）. 摘要：在本文中，我们提出了一种反示例引导的抽象和近似（CEGAAR）细化技术，用于部分谓词抽象它结合了谓词抽象和不动点近似，用于模型检查无限状态系统。提出的方法增量地考虑增长谓词集以进行抽象细化。这种方法的新颖性源于认识到不精确的根源：抽象或近似。我们使用克雷格插值来处理由于抽象导致的不精确性。在近似导致不精确的情况下，我们延迟近似的应用。我们在各种模型上的实验结果为部分谓词抽象的有效性以及在此背景下的精化技术提供了见解。 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 关键词：模型检查;谓词抽象;不动点近似 软件：欧米茄 PDF格式BibTeX公司 XML格式引用 \textit｛T.Yavuz｝，J.日志。阿尔盖布。方法计划。110，文章ID 100437，17 p.（2020；Zbl 1494.68177） 全文： 内政部 arXiv公司 参考文献： [1] 库索特，P。；库索特，R.，《抽象解释：通过构建或近似不动点对程序进行静态分析的统一格模型》，（第四届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（1977年），ACM:ACM纽约，纽约，洛杉矶，加利福尼亚州），238-252 [2] 格拉芙，S。；Saidi，H.，用PVS构造抽象状态图，（Grumberg，O.，计算机辅助验证，CAV 1997。计算机辅助验证，CAV 1997，Lect。注释计算。科学。，第1254卷（1997年），施普林格：施普林格柏林，海德堡），72-83 [3] 克拉克，E。；格伦伯格，O。；Jha，S。；卢，Y。；Veith，H.，《反例引导的抽象精化》（Emerson，E.A.；Sistla，A.P.，《计算机辅助验证》，CAV 2000。计算机辅助验证，CAV 2000，Lect。注释计算。科学。，第1855卷（2000），《施普林格：施普林格·柏林》，海德堡），154-169·Zbl 0974.68517号 [4] 库索特，P。；Halbwachs，N.，程序变量之间线性约束的自动发现，（第五届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集，POPL’78（1978），ACM：美国纽约州纽约市ACM），84-96 [5] Yavuz-Kahveci，T。；Bultan，T.，Action Language verifier:反应式软件规范的无限状态模型检查器，Form.Methods Syst。设计。，35, 3, 325-367 (2009) ·兹比尔1185.68427 [6] 布尔坦，T。；Gerber，R。；Pugh，W.，使用Presburger算法对无限状态系统进行符号模型检查，（Grumberg，O.，计算机辅助验证，CAV 1997。计算机辅助验证，CAV 1997，Lect。注释计算。科学。，第1254卷（1997），《施普林格：施普林格·柏林》，海德堡），400-411 [7] Yavuz，T.，《谓词抽象与不动点近似的结合》，（De Nicola，R.；Kühn，E.，《软件工程与形式方法》，SEFM 2016。软件工程与形式化方法，SEFM 2016，Lect。注释计算。科学。，第9763卷（2016），《施普林格：柏林施普林格》，海德堡），104-120·Zbl 1390.68443号 [8] Craig，W.，线性推理。Herbrand-Gentzen定理的一种新形式，J.Symb。日志。，22, 250-268 (1957) ·Zbl 0081.24402号 [9] 克拉克，E.M。；格伦伯格，O。；Talupur，M。；Wang，D.，《使谓词抽象有效：如何消除冗余谓词》，（Hunt，W.A.；Somenzi，F.，《计算机辅助验证》，CAV 2003。计算机辅助验证，CAV 2003，Lect。注释计算。科学。，第2725卷（2003），《施普林格：柏林施普林格》，海德堡），126-140·Zbl 1278.68163号 [10] Andrews，G.R.，《并发编程：原理与实践》（1991），本杰明·卡明斯出版公司：本杰明·卡明斯出版社，美国加利福尼亚州红木市·Zbl 0797.68002号 [11] Loiseaux，C。；格拉芙，S。；Sifakis，J。；Bouajjani，A。；Bensalem，S.，并发系统验证的属性保持抽象，形式方法系统。设计。，6, 1, 11-44 (1995) ·Zbl 0829.68053号 [12] 克拉克，E.M。；格伦伯格，O。；Long，D.E.，模型检查和抽象，ACM Trans。程序。语言系统。，16, 5, 1512-1542 (1994) [13] 尼尔森，F。；尼尔森，H.R。；Hankin，C.，《程序分析原理》（1999），《斯普林格·弗拉格：斯普林格尔·弗拉格·柏林》，海德堡·Zbl 0932.68013号 [14] 克拉克，E.M。；Talupur，M。；维思，H。；Wang，D.，基于SAT的硬件验证谓词抽象，（Giunchiglia，E.；Taccella，A.，可满足性测试的理论与应用，SAT 2003。满意度测试理论与应用，SAT 2003，Lect。注释计算。科学。，第2919卷（2003），《施普林格：柏林施普林格》，海德堡），78-92·Zbl 1204.68129号 [15] Albarghouthi，A。；McMillan，K.L.，《美丽的插值》，（Sharygina，N.；Veith，H.，《计算机辅助验证》，CAV 2013。计算机辅助验证，CAV 2013，Lect。注释计算。科学。，第8044卷（2013年），施普林格：施普林格柏林，海德堡），313-329 [16] 凯利·W。；V·马斯洛夫。；普格，W。；Rosser，E。；施佩斯曼，T。；Wonnacott，D.，《Omega图书馆界面指南》（1995），马里兰大学学院公园：马里兰大学大学学院公园，医学博士，美国，技术代表。 [17] 克拉克，E.M。；Jha，S。；卢，Y。；Veith，H.，模型检验中的树状反例，（第17届IEEE计算机科学逻辑研讨会，2002年7月22日至25日，丹麦哥本哈根，IEEE计算机学会论文集，华盛顿特区，美国（2002）），19-29 [18] Yavuz-Kahveci，T。；Bultan，T.，用于有效操纵复合约束的启发式，（Armando，A.，组合系统前沿，FroCoS 2002。组合系统的前沿，FroCoS 2002，Lect。注释计算。科学。，第2309卷（2002），《施普林格：施普林格·柏林》，海德堡），第57-71页·Zbl 1057.68638号 [19] Gurfinkel，A。；Chaki，S.，《将谓词和数字抽象结合起来用于软件模型检查》，STTT，12，6，409-427（2010） [20] 贾拉（Jhala，R.）。；McMillan，K.L.，《谓词求精的实用和完整方法》，（Hermanns，H.；Palsberg，J.，《系统构建和分析的工具和算法》，TACAS 2006。用于系统构建和分析的工具和算法，TACAS 2006，Lect。注释计算。科学。，第3920卷（2006），《施普林格：柏林施普林格》，海德堡），459-473·Zbl 1180.68118号 [21] Podelski，A。；Rybalchenko，A.，转移谓词抽象和公平终止，（第32届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集，POPL'05（2005），ACM:ACM纽约，纽约，美国），132-144·Zbl 1369.68152号 [22] 克拉克，E.M。；古普塔，A。；库库拉，J.H。；Strichman，O.，《使用ILP和机器学习技术进行基于SAT的抽象再定义》，（Brinksma，E.；Larsen，K.G.，《计算机辅助验证》，CAV 2002。计算机辅助验证，CAV 2002，Lect。注释计算。科学。，第2404卷（2002），《施普林格：柏林施普林格》，海德堡），265-279·Zbl 1010.68515号 [23] Chauhan，P。；克拉克，E.M。；库库拉，J.H。；萨普拉，S。；维思，H。；Wang，D.，使用基于SAT的冲突分析对大型状态空间进行模型检查的自动抽象细化，（Aagaard，M.D.；O'Leary，J.W.，《计算机辅助设计中的形式化方法》，FMCAD 2002。计算机辅助设计中的形式方法，FMCAD 2002，Lect。注释计算。科学。，第2517卷（2002），《施普林格：施普林格·柏林》，海德堡），第33-51页·Zbl 1019.68618号 [24] McMillan，K.L。；Amla，N.，《没有反例的自动抽象》（Garavel，H.；Hatcliff，J.，《系统构建和分析的工具和算法》，TACAS 2003年。系统构建和分析的工具和算法，TACAS 2003，Lect。注释计算。科学。，第2619卷（2003），《施普林格：施普林格·柏林》，海德堡），2-17·Zbl 1031.68520号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。