亲爱的，丹尼斯;奥尔纳·格伦伯格 抽象和抽象提炼。 （英文） Zbl 1392.68244号 Clarke，Edmund M.（编辑）等人，《模型检查手册》。查姆：施普林格（ISBN 978-3-319-10574-1/hbk；978-3-3169-10575-8/电子书）。385-419 (2018). 摘要：在模型检查的上下文中，抽象的目的是通过省略与被验证属性无关的细节来减少系统的状态空间。许多解决“状态爆炸问题”的成功方法，其中一些在其他章节中描述，可以看作是抽象的。在本章中，在统一的环境中考虑了几个抽象概念。不同的这类概念导致了各种保存结果，这些结果确定了哪种时间属性可以通过抽象系统进行验证。我们首先定义了模拟和互模拟关系及其逻辑保持所需的背景。然后，我们提出了目前在实践中使用最广泛的抽象：存在抽象，它保留了分支时间逻辑的通用片段。我们给出了这种抽象的例子：硬件的本地化简化和软件的谓词抽象。然后，我们继续进行更强大的抽象，保留完整的分支时间逻辑。我们介绍了克里普克模态转换系统和模态仿真，并展示了逻辑保持。我们在结束这一章时，根据完整性的概念回顾了所提出的结果。关于整个系列，请参见[Zbl 1390.68001号]. 引用于7文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：金刚狼;克拉托斯;DD验证;卫星抗体;爆炸;SLAM公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Dams}和\textit{O.Grumberg}，in：模型检查手册。查姆：斯普林格。385--419（2018；Zbl 1392.68244） 全文： 内政部 参考文献： [1] 1.de Alfaro，L.，Godefroid，P.，Jagadeesan，R.：游戏的三值抽象：不确定性，但精确性。收录：Symp。计算机科学中的逻辑（LICS），第170-179页。ACM，纽约（2004） [2] 2.Amla，N.，McMillan，K.L.：基于反例和基于证明的抽象的混合。收录：Hu，A.J.，Martin，A.K.（编辑）计算机辅助设计（FMCAD）中的形式化方法。LNCS，第3312卷，第260-274页。斯普林格，海德堡（2004）·Zbl 1117.68420号 ·doi:10.1007/978-3-540-30494-4_19 [3] 3.Ball，T.、Podelski，A.、Rajamani，S.K.：模型检查C程序的布尔和笛卡尔抽象。收录于：Margaria，T.，Yi，W.（编辑）《系统构建和分析工具和算法国际会议》（TACAS）。LNCS，第2031卷，第268-283页。斯普林格，海德堡（2001）·兹伯利0978.68540 [4] 4.Ball，T.，Rajamani，S.：布尔程序：软件分析的模型和过程。技术代表2000-14，Microsoft Research（2000）·Zbl 0976.68540号 [5] 5.Ball，T.，Rajamani，S.K.：SLAM工具包。收录：Berry，G.、Comon，H.、Finkel，A.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第2102卷，第260-264页。斯普林格，海德堡（2001）·Zbl 0996.68560号 ·doi:10.1007/3-540-44585-4_25 [6] 6.Barner，S.、Geist，D.、Gringauze，A.：通过重构分层和回溯减少符号定位。In:计算机辅助验证（CAV）国际会议。LNCS公司。斯普林格，海德堡（2002）·Zbl 1010.68517号 [7] 7.Beyer，D.，Chlipala，A.，Henzinger，T.A.，Jhala，R.，Majumdar，R.：用于软件验证的BLAST查询语言。收件人：Giacobazzi，R.（编辑）SAS。LNCS，第3148卷，第2-18页。斯普林格，海德堡（2004）·Zbl 1104.68408号 [8] 8.Beyer，D.，Henzinger，T.A.，Théoduloz，G.：可配置软件验证：具体化模型检查和程序分析的融合。收录：Damm，W.，Hermanns，H.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第4590卷，第504-518页。斯普林格，海德堡（2007）·Zbl 1135.68466号 ·doi:10.1007/978-3-540-73368-3_51 [9] 9.Beyer，D.，Henzinger，T.A.，Théoduloz，G.：动态精度调整的程序分析。摘自：国际自动化软件工程会议，第29-38页。IEEE，皮斯卡塔韦（2008） [10] 10.Biere，A.，Kroening，D.：基于SAT的模型检查。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68232号 [11] 11.Bobaru，M.G.，Pasareanu，C.S.，Giannakopoulou，D.：通过抽象细化实现自动假设保证推理。In:计算机辅助验证（CAV）国际会议。LNCS，第5123卷，第135-148页。斯普林格，海德堡（2008）·兹比尔1155.68435 ·doi:10.1007/978-3-540-70545-1_14 [12] 12.Bouajjani，A.，Fernandez，J.，Halbwachs，N.：最小模型生成。In:计算机辅助验证（CAV）国际会议。LNCS，第531卷，第197-203页。斯普林格，海德堡（1990）·Zbl 0765.68114号 ·doi:10.1007/BFb0023733 [13] 13.Bouali，A.，de Simone，R.：符号互模拟最小化。In:计算机辅助验证（CAV）国际会议。LNCS，第663卷，第96-108页。斯普林格，海德堡（1992）·doi:10.1007/3-540-56496-99 [14] 14.Bradfield，J.，Walukiewicz，I.：微积分和模型检验。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68236号 [15] 15.Browne，M.C.，Clarke，E.M.，Grumberg，O.：命题时间逻辑中有限Kripke结构的刻画。西奥。计算。科学。59(1-2), 115-131 (1988) ·Zbl 0677.03011号 ·doi:10.1016/0304-3975（88）90098-9 [16] 16.Bruns，G.，Godefroid，P.：用三值时序逻辑检查部分状态空间的模型。In:计算机辅助验证（CAV）国际会议。LNCS，第274-287页。斯普林格，海德堡（1999）·Zbl 1046.68583号 ·doi:10.1007/3-540-48683-6_25 [17] 17.Bruns，G.，Godefroid，P.：广义模型检查：关于部分状态空间的推理。In：并发理论国际会议（CONCUR）。LNCS，第1877卷，第168-182页。斯普林格，海德堡（2000）·Zbl 0999.68524号 [18] 18.Bruns，G.，Godefroid，P.：多值逻辑的模型检验。摘自：国际自动化、语言和编程学术讨论会（ICALP），第281-293页。斯普林格，海德堡（2004）·Zbl 1098.68079号 ·doi:10.1007/978-3-540-27836-8_26 [19] 19.Bryant，R.E.、Beatty，D.L.、Seger，C.J.H.：通过符号三元轨迹评估进行正式硬件验证。摘自：设计自动化会议（DAC），第397-402页（1991年） [20] 20.Bustan，D.，Grumberg，O.：基于模拟的最小化。ACM事务处理。计算。日志。4(2), 181-206 (2003) ·Zbl 1365.68319号 ·doi:10.1145/635499.635502 [21] 21.Chaki，S.，Gurfinkel，A.：基于BDD的符号模型检查。摘自：Clarke，E.M.、Henzinger，T.A.、Veith，H.、Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68239号 [22] 22.Chaki，S.、Strichman，O.：优化的基于L*的假设保证推理。In：关于系统构建和分析的工具和算法（TACAS）的国际会议。LNCS，第276-291页。斯普林格，海德堡（2007）·Zbl 1147.68568号 [23] 23.Chauhan，P.，Clarke，E.，Kukula，J.，Sapra，S.，Veith，H.，Wang，D.：使用基于SAT的冲突分析对大型状态空间进行模型检查的自动抽象求精。In：计算机辅助设计（FMCAD）中的形式化方法。IEEE，皮斯卡塔韦（2002）·兹伯利1019.68618 [24] 24.Chechik，M.，Devereux，B.，Easterbrook，S.，Gurfinkel，A.：多值符号模型选择。ACM事务处理。柔和。工程方法。12, 371-408 (2003) ·Zbl 1109.68063号 ·数字标识代码：10.1145/990010.990011 [25] 25.Chechik，M.，Devereux，B.，Gurfinkel，A.，Easterbrook，S.：多值符号模型选择。多伦多大学技术代表CSRG-448（2002）·Zbl 1109.68063号 [26] 26.Chen，Y.，He，Y.、Xie，F.、Yang，J.：广义符号轨迹评估的自动抽象求精。In：计算机辅助设计中的形式化方法（FMCAD）。IEEE/ACM，皮斯卡塔韦/纽约（2007） [27] 27.Chockler，H.、Grumberg，O.、Yadgar，A.：使用责任制进行高效自动STE精炼。In：关于系统构建和分析的工具和算法（TACAS）的国际会议。LNCS，第4963卷。斯普林格，海德堡（2008）·Zbl 1134.68401号 [28] 28.Cimatti，A.、Griggio，A.、Micheli，A.、Narasamdya，I.、Roveri，M.：Kratos——SystemC的软件模型检查器。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV。LNCS，第6806卷，第310-316页。斯普林格，海德堡（2011） [29] 29.Cimatti，A.，Narasamdya，I.，Roveri，M.：软件模型检查SystemC。IEEE传输。计算-辅助设计。集成。电路系统。32(5), 774-787 (2013) ·doi:10.10109/TCAD.2012.2232351 [30] 30.Clarke，E.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：反例引导的抽象细化。J.ACM 50（5），752-794（2003）·Zbl 1325.68145号 ·doi:10.1145/876638.876643 [31] 31.Clarke，E.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（1999） [32] 32.Clarke，E.，Gupta，A.，Kukula，J.，Strichman，O.：使用ILP和机器学习技术的基于SAT的抽象重定义。In:计算机辅助验证（CAV）国际会议。LNCS，第2404卷。斯普林格，海德堡（2002）·Zbl 1010.68515号 [33] 33.Clarke，E.，Kroening，D.，Sharygina，N.，Yorav，K.：SATABS：基于SAT的ANSI-C谓词抽象。In:Halbwachs，N.、Zuck，L.D.（eds.）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第3440卷，第570-574页。斯普林格，海德堡（2005）·Zbl 1087.68586号 [34] 34.Clarke，E.M.，Grumberg，O.，Long，D.E.：模型检查和抽象。ACM事务处理。程序。语言系统。16(5), 1512-1542 (1994) ·数字对象标识代码：10.1145/186025.186051 [35] 35.Clarke，E.M.、Jha，S.、Lu，Y.、Veith，H.：模型检查中的树状反例。收录：Symp。计算机科学中的逻辑（LICS），第19-29页。IEEE，皮斯卡塔韦（2002） [36] 36.Clarke，E.M.，Kroening，D.，Sharygina，N.，Yorav，K.：使用SAT形式的ANSI-C程序谓词抽象。方法系统。设计。25(2-3), 105-127 (2004) ·Zbl 1090.68022号 ·doi:10.1023/B:FORM.0000040025.89719.f3 [37] 37.库索特·P：抽象解释。ACM计算。Surv公司。28, 324-328 (1996) ·doi:10.1145/234528.234740 [38] 38.库索特·P、库索特·R：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。收录：Symp。关于编程语言原理（POPL），第238-252页。ACM，纽约（1977年） [39] 39.库索特P.、库索特R.：时间抽象解释。收录：Symp。关于编程语言原理（POPL），第12-25页。ACM，纽约（2000年）·Zbl 1323.68367号 [40] 40.Dams，D.，Gerth，R.，Grumberg，O.：反应系统的抽象解释。事务处理。程序。语言系统。19(2), 253-291 (1997) ·doi:10.1145/244795.244800 [41] 41.Dams，D.，Namjoshi，K.S.：分支时间模型检查的有限抽象的存在性。收录：Symp。计算机科学中的逻辑（LICS），第335-344页。IEEE，皮斯卡塔韦（2004） [42] 42.Dams，D.，Namjoshi，K.S.：自动化作为抽象。In:国际验证、模型检查和抽象解释会议（VMCAI）。LNCS，第3385卷，第216-232页。斯普林格，海德堡（2005）·Zbl 1112.68088号 ·doi:10.1007/978-3-540-30579-8_15 [43] 43.De Nicola，R.：过渡系统的扩展等价。Acta Inform公司。24（2），211-237（1987）·Zbl 0636.68069号 ·doi:10.1007/BF00264365 [44] 44.De Nicola，R.，Vaandrager，F.W.：分支互模拟的三种逻辑。J.ACM 42（2），458-487（1995）·Zbl 0886.68064号 ·数字对象标识代码：10.1145/201019.201032 [45] 45.Gazda，M.，Willemse，T.A.C.：抽象中的表达性和完整性。作者：Luttik，B.，Reniers，M.A.（编辑）Proc。合并了第19届国际并发表达研讨会和第9届结构化操作语义研讨会，EXPRESS/SOS。EPTCS，第89卷，第49-64页（2012年）·兹比尔1459.68119 [46] 46.Godefroid，P.，Jagadeesan，R.：使用广义模型检查的自动抽象。In:计算机辅助验证（CAV）国际会议。LNCS，第2404卷，第137-150页。斯普林格，海德堡（2002）·Zbl 1010.68083号 ·doi:10.1007/3-540-45657-0_11 [47] 47.Graf，S.，Saidi，H.：用PVS构造抽象状态图。In:计算机辅助验证（CAV）国际会议。LNCS，第1254卷，第72-83页。斯普林格，海德堡（1997）·doi:10.1007/3-540-63166-6_10 [48] 48.Grumberg，O.：模型检查中的抽象和细化。In:组件和对象形式化方法国际会议（FMCO）。LNCS，第4111卷。斯普林格，海德堡（2005）·Zbl 1196.68138号 [49] 49.Grumberg，O.，Lange，M.，Leucker，M.和Shoham，S.：不知道 [50] 50.Grumberg，O.，Lange，M.，Leucker，M.，Shoham，S.：当不输比赢好时：全μ演算的抽象和精化。Inf.计算。205, 1130-1148 (2007) ·Zbl 1306.68100号 ·doi:10.1016/j.ic.2006.10.009 [51] 51.Grumberg，O.，Long，D.E.：模型检查和模块验证。ACM事务处理。程序。语言系统。16, 843-872 (1994) ·数字对象标识代码：10.1145/177492.177725 [52] 52.Grumberg，O.，Schuster，A.，Yadgar，A.：STE的3值电路SAT，具有自动完善功能。In:国际交响乐团。验证和分析自动化技术（ATVA）。LNCS，第4762卷。斯普林格，海德堡（2007）·Zbl 1141.68467号 [53] 53.Gupta，A.、Ganai，M.、Yang，Z.、Ashar，P.：使用基于SAT的BMC进行迭代抽象，并进行证明分析。摘自：国际计算机辅助设计会议（ICCAD），第416页。IEEE，皮斯卡塔韦（2003） [54] 54.Gupta，A.，Strichman，O.：有界模型检查的抽象求精。收录：Etessami，K.、Rajamani，S.（编辑）《计算机辅助验证（CAV）国际会议》。LNCS，第3576卷，第112-124页。斯普林格，海德堡（2005）·Zbl 1081.68620号 ·doi:10.1007/11513988_11 [55] 55.Gurfinkel，A.，Chechik，M.：为什么浪费一个完美的抽象？In：关于系统构建和分析的工具和算法（TACAS）的国际会议。LNCS，第212-226页。斯普林格，海德堡（2006）·Zbl 1180.68174号 [56] 56.Hennessy，M.，Milner，R.：不确定性和并发性的代数定律。J.ACM 32（1），137-161（1985）·Zbl 0629.68021号 ·doi:10.1145/2455.2460 [57] 57.Henzinger，M.R.，Henzinger，T.A.，Kopke，P.W.：有限图和无限图的计算模拟。在：FOCS：计算机科学基础，第453-462页。IEEE，皮斯卡塔韦（1995）·Zbl 0938.68538号 [58] 58.亨廷格、T.A.、贾拉、R.、马朱姆达尔、R.和麦克米兰、K.L.：证据摘要。收录：Symp。关于编程语言原理（POPL），第232-244页。ACM，纽约（2004）·Zbl 1325.68147号 [59] 59.Henzinger，T.A.、Jhala，R.、Majumdar，R.和McMillan，K.L.：证据摘要。摘自：Jones，N.D.，Leroy，X.（编辑）POPL，第232-244页。ACM，纽约（2004）·Zbl 1325.68147号 [60] 60.Henzinger，T.A.、Jhala，R.、Majumdar，R.和Sutre，G.：懒惰抽象。摘自：第29届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，第58-70页。ACM，纽约（2002）·Zbl 1323.68374号 ·doi:10.145/03272.503279 [61] 61.Huth，M.、Jagadeesan，R.、Schmidt，D.：模态转换系统：三值程序分析的基础。In：Sands，D.（编辑）《编程语言与系统》。LNCS，第2028卷，第155-169页。斯普林格，海德堡（2001）·Zbl 0987.68849号 ·doi:10.1007/3-540-45309-111 [62] 62.Jain，H.，Ivancic，F.，Gupta，A.，Shlyakhter，I.，Wang，C.：在谓词抽象和细化循环中使用静态计算的不变量。In:Ball，T.，Jones，R.B.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第4144卷，第137-151页。斯普林格，海德堡（2006）·doi:10.1007/11817963_15 [63] 63.Jain，H.、Kroening，D.、Sharygina，N.、Clarke，E.：用于验证RTL Verilog的单词级谓词抽象和精化。IEEE传输。计算-辅助设计。集成。电路系统。27, 366-379 (2008) ·doi:10.1109/TCAD.2007.907270 [64] 64.Jhala，R.，McMillan，K.：从证明中提取数组。收录：Damm，W.，Hermanns，H.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第4590卷，第193-206页。斯普林格，海德堡（2007）·Zbl 1135.68474号 ·doi:10.1007/978-3-540-73368-3_23 [65] 65.Jhala，R.、Podelski，A.、Rybalchenko，A.：程序验证的谓词抽象。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68253号 [66] Kesten，Y.，Pnueli，A.：通过增广有限抽象进行验证。Inf.计算。163(1), 203-243 (2000) ·Zbl 1003.68069号 ·doi:10.1006/inco.2000.3000 [67] 67.Kozen，D.：命题的结果·Zbl 0507.03005号 ·doi:10.1007/BFb0012782 [68] 68.Kroening，D.，Sharygina，N.：使用单词级证明对RTL Verilog进行图像计算和谓词求精。收录于：Lauwereins，R.，Madsen，J.（编辑）《欧洲设计、自动化与测试》（日期），第1325-1330页。ACM，纽约（2007） [69] 69.Kroening，D.，Weissenbacher，G.：使用金刚狼进行基于国际刑警组织的软件验证。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV。LNCS，第6806卷，第573-578页。斯普林格，海德堡（2011） [70] 70.Kurshan，R.P.：协调过程的计算机辅助验证：自动机理论方法。普林斯顿计算机科学系列。普林斯顿大学出版社，普林斯顿（1994） [71] 71.Lahiri，S.K.，Ball，T.，Cook，B.：通过符号决策程序进行谓词抽象。日志。方法计算。科学。3(2) (2007) ·Zbl 1128.03019号 [72] 72.Larsen，K.，Thomsen，B.：模态过程逻辑。收录：Symp。关于计算机科学中的逻辑（LICS），第203-210页。IEEE，皮斯卡塔韦（1988） [73] 73.Larsen，K.G.，Xinxin，L.：使用模态转换系统求解方程。收录：Symp。计算机科学中的逻辑（LICS），第108-117页。IEEE，皮斯卡塔韦（1990） [74] 74.Lee，D.，Yannakakis，M.：过渡系统的在线最小化（扩展抽象）。摘自：第24届ACM计算机理论研讨会论文集，第264-274页。ACM，纽约（1992） [75] 75.Li，B.，Wang，C.，Somenzi，F.：符号模型检查中的抽象求精，将可满足性作为唯一的决策过程。国际期刊软件。技术工具。Transf公司。7(2), 143-155 (2005) ·doi:10.1007/s10009-004-0169-2 [76] 76.Loiseaux，C.、Graf，S.、Sifakis，J.、Bouajjani，A.、Bensalem，S.：用于验证并发系统的属性保持抽象。形式方法系统。设计。1995年11月6日至45日·Zbl 0829.68053号 ·doi:10.1007/BF01384313 [77] 77.Mandrykin，M.，Mutilin，V.，Novikov，E.，Khoroshilov，A.V.，Shved，P.：使用Linux设备驱动程序进行静态验证工具基准测试。程序。计算。柔和。38(5), 245-256 (2012) ·doi:10.1134/S0361768812050039 [78] 78.麦克米兰，K.L.：用插值进行懒惰抽象。In:Ball，T.，Jones，R.B.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第4144卷，第123-136页。斯普林格，海德堡（2006）·Zbl 1188.68196号 ·doi:10.1007/11817963_14 [79] 79.McMillan，K.L.，Amla，N.：无反例的自动抽象。收录于：Garavel，H.，Hatcliff，J.（编辑）《系统构建与分析工具与算法（TACAS）国际会议》。LNCS，第2619卷，第2-17页。斯普林格，海德堡（2003）·Zbl 1031.68520号 [80] 80.Meller，Y.，Grumberg，O.，Shoham，S.：通过抽象重新定义对多值系统进行组合验证的框架。收录：Liu，Z.，Ravn，A.P.（编辑）国际交响乐团。验证和分析自动化技术（ATVA）。LNCS，第5799卷，第271-288页。施普林格，海德堡（2009）·Zbl 1262.68127号 ·doi:10.1007/978-3642-04761-9_21 [81] 81.Milner，R.：程序间模拟的代数定义。摘自：国际人工智能联合会议（IJCAI），第481-489页。英国计算机学会，伦敦（1971） [82] 82.Namjoshi，K.：分支时间属性的抽象。收录：Hunt，W.A.，Somenzi，F.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第2725卷，第288-300页。斯普林格，海德堡（2003）·Zbl 1278.68186号 ·doi:10.1007/978-3-540-45069-6_29 [83] 83.Park，D.：无限序列上的并发性和自动机。收录于：第五届地理信息系统理论计算机科学会议。LNCS，第104卷，第167-183页。斯普林格，海德堡（1981）·Zbl 0457.68049号 ·doi:10.1007/BFb0017309 [84] 84.Piterman，N.，Pnueli，A.：时间逻辑和公平离散系统。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。施普林格，海德堡（2018）·Zbl 1392.68263号 [85] 85.Sagiv，M.，Reps，T.，Wilhelm，R.：通过三值逻辑进行参数形状分析。收录：Symp。《编程语言原理》，第105-118页。ACM，纽约（1999） [86] 86.Saídi，H.：模型检查引导的抽象和分析。收录：Palsberg，J.（编辑）《国际交响乐》。静态分析（SAS）。LNCS，第1824卷，第377-396页。斯普林格，海德堡（2000）·Zbl 0966.68122号 ·doi:10.1007/978-3-540-45099-3_20 [87] 87.Saídi，H.，Shankar，N.：证明时进行抽象和模型检查。收录：Halbwachs，N.、Peled，D.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第1633卷，第443-454页。斯普林格，海德堡（1999）·兹比尔1046.68608 ·数字对象标识代码：10.1007/3-540-48683-6_38 [88] 88.Seshia，S.A.、Sharygina，N.、Tripakis，S.：验证建模。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68264号 [89] 89.Sharygina，N.、Tonetta，S.、Tsitovich，A.：结合精确和近似技术的抽象细化方法。国际期刊软件。技术工具。Transf公司。14(1), 1-14 (2012) ·doi:10.1007/s10009-011-0185-y [90] 90.Shoham，S.，Grumberg，O.：CTL的单调抽象重定义。In：国际系统构建与分析工具与算法会议（TACAS）。LNCS，第2988卷，第331-346页（2004年）·Zbl 1126.68487号 [91] 91.Shoham，S.，Grumberg，O.：多值模型检验游戏。In:Peled，D.A.，Tsay，Y.K.（编辑）国际交响乐团。验证和分析自动化技术（ATVA）。LNCS，第3707卷，第354-369页。斯普林格，海德堡（2005）·Zbl 1170.68527号 ·doi:10.1007/11562948_27 [92] 92.Shoham，S.，Grumberg，O.：合成验证和3值抽象结合在一起。在：SAS'07中。LNCS，第4634卷。斯普林格，海德堡（2007）·Zbl 1211.68256号 [93] 93.Shoham，S.，Grumberg，O.：基于游戏的CTL反例框架和3值抽象重定义。ACM计算机逻辑学报（TOCL）9（2007）·兹比尔1367.68203 ·数字对象标识代码：10.1145/1297658.1297659 [94] 94.Shoham，S.，Grumberg，O.：三值抽象：以更少的成本获得更高的精度。Inf.计算。206(11), 1313-1333 (2008) ·Zbl 1169.68028号 ·doi:10.1016/j.ic.2008.07.004 [95] 95.Singh，R.，Giannakopoulou，D.，Pasareanu，C.：学习组件与可能和必须的抽象接口。在：Touili，T.，Cook，B.，Jackson，P.（编辑）国际计算机辅助验证会议（CAV）。LNCS，第6174卷，第527-542页。斯普林格，海德堡（2010）·doi:10.1007/978-3-642-14295-645 [96] 96.斯特林，C.：过程的模态和时间特性。计算机科学课文。斯普林格，海德堡（2001）·数字对象标识代码：10.1007/978-1-4757-3550-5 [97] 97.Tzoref，R.，Grumberg，O.：符号轨迹评估的自动细化和真空度检测。In:计算机辅助验证（CAV）国际会议。LNCS，第4144卷，第190-204页（2006年）·Zbl 1188.68199号 ·文件编号：10.1007/11817963_20 [98] 98.Uribe，T.：反应系统的基于抽象的演绎算法验证。斯坦福大学计算机科学系博士论文（1998年）。技术报告STAN-CS-TR-99-1618 [99] 99.Vizel，Y.、Grumberg，O.、Shoham，S.：硬件模型检查中的惰性抽象和基于SAT的可达性。摘自：《计算机辅助设计中的形式方法》（FMCAD），第173-181页。IEEE，皮斯卡塔韦（2012） [100] 100.Wachter，B.，Kroening，D.，Ouaknine，J.：验证具有影响力的多线程软件。摘自：《计算机辅助设计中的形式方法》（FMCAD），第210-217页。IEEE，皮斯卡塔韦（2013） [101] 101.维基百科：免费百科全书。 [102] 102.Witkowski，T.、Blanc，N.、Kroening，D.、Weissenbacher，G.：模型检查并发Linux设备驱动程序。参见：国际自动化软件工程会议（ASE），ASE’07，第501-504页。ACM，纽约（2007年） [103] 103.Yahav，E.、Reps，T.、Sagiv，M.：对具有无限数量动态创建线程和对象的系统进行LTL模型检查。威斯康星州麦迪逊市威斯康星大学计算机科学系技术代表TR-1424（2001） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。