×
阿明·比尔;丹尼尔·科宁

基于SAT的模型检查。 （英语） Zbl 1392.68232号

Clarke，Edmund M.（编辑）等人，《模型检查手册》。查姆：施普林格（ISBN 978-3-319-10574-1/hbk；978-3-3169-10575-8/电子书）。277-303 (2018).
摘要：现代可满足性（SAT）求解器已成为许多模型检查器的支持技术。在本章中，我们将重点介绍那些与工业实践最相关的技术。在有界模型检测（BMC）、过渡系统和属性在给定的步骤数（k）下联合展开，以获得一个公式，如果在长度（k）以内的属性存在反例，则该公式是可满足的。然后将公式传递给高效的SAT解算器。BMC的强度为反驳：BMC已被用于发现数字系统中的细微缺陷。我们将介绍BMC在硬件和软件系统以及硬件/软件联合验证中的应用。我们还讨论了使BMC完整的方法，包括（k）-归纳法、克雷格插值法、抽象精化技术和具有迭代强化的归纳技术。
关于整个系列，请参见[兹比尔1390.68001].

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

公主;糠;Cogent公司;斯科特;bv2epr;简化;自旋蛋白;超小卫星;SLAM公司;Velev SAT基准;CBMC公司;卫星抗体;FOCI公司;萨帕托;贝博普;DD验证
PDF格式BibTeX公司 XML格式引用
\textit{A.Biere}和\textit{D.Kröning}，in：模型检查手册。查姆：斯普林格。277--303（2018；Zbl 1392.68232）
全文： 内政部

参考文献：

[1] 1.Abdulla，P.A.，Bjesse，P.，Eén，n.：基于SAT解决方案的符号可达性分析。收录于：Graf，S.、Schwartzbach，M.I.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第1785卷，第411-425页。斯普林格，海德堡（2000）·Zbl 0971.68633号
[2] 2.Algale，J.，Kroening，D.，Tautschnig，M.：并发软件有效有界模型检查的部分阶。In:计算机辅助验证（CAV）国际会议。LNCS，第8044卷，第141-157页。斯普林格，海德堡（2013）
[3] 3.Alpern，B.，Wegman，M.N.，Zadeck，F.K.：检测程序中变量的相等性。摘自：Ferrante，J.，Mager，P.（编辑）Symp。关于编程语言原理（POPL），第1-11页。ACM，纽约（1988）
[4] 4.Amla，N.，McMillan，K.L.：基于反例和基于证明的抽象的混合。收录：Hu，A.J.，Martin，A.K.（编辑）计算机辅助设计（FMCAD）中的形式化方法。LNCS，第3312卷，第260-274页。斯普林格，海德堡（2004）·Zbl 1117.68420号
[5] 5.Awedh，M.，Somenzi，F.：通过有界模型检查证明更多属性。收录人：Alur，R.，Peled，D.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第3114卷，第96-108页。斯普林格，海德堡（2004）·兹比尔1103.68603
[6] 6.Awedh，M.，Somenzi，F.：自动不变量强化，以证明有界模型检查中的属性。摘自：Sentovich，E.（编辑）设计自动化会议（DAC），第1073-1076页。ACM，纽约（2006）
[7] 7.Awedh，M.，Somenzi，F.：有界模型检查的终止标准：扩展和比较。电子。注释Theor。计算。科学。144(1), 51-66 (2006) ·Zbl 1272.68221号
[8] 8.Ball，T.、Bounimova，E.、Cook，B.、Levin，V.、Lichtenberg，J.、McGarvey，C.、Ondrusek，B.、Rajamani，S.K.、Ustuner，A.：设备驱动程序的全面静态分析。收录于：Berbers，Y.、Zwaenepoel，W.（编辑）《欧洲计算机系统会议》（EuroSys），第73-85页。ACM，纽约（2006）
[9] 9.Ball，T.，Bounimova，E.，Kumar，R.，Levin，V.：SLAM2：4岁以下的静态驱动程序验证
[10] 10.Ball，T.，Cook，B.，Lahiri，S.K.，Zhang，L.：Zapato：谓词抽象精化的自动定理证明。收录人：Alur，R.，Peled，D.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第3114卷，第457-461页。斯普林格，海德堡（2004）·Zbl 1103.68604号
[11] 11.Ball，T.、Podelski，A.、Rajamani，S.K.：模型检查C程序的布尔和笛卡尔抽象。收录：Margaria，T.，Yi，W.（编辑）《系统构建和分析工具和算法国际会议》（TACAS）。LNCS，第2031卷，第268-283页。斯普林格，海德堡（2001）·Zbl 0978.68540号
[12] 12.Ball，T.，Rajamani，S.K.：Bebop：布尔程序的符号模型检查器。收录：Havelund，K.、Penix，J.、Visser，W.（编辑）国际SPIN模型检查和软件验证研讨会。LNCS，第1885卷，第113-130页。斯普林格，海德堡（2000）·Zbl 0976.68540号
[13] 13.Ball，T.、Rajamani，S.K.：布尔程序：软件分析的模型和过程。微软研究院技术代表（2000年）·Zbl 0976.68540号
[14] 14.Barner，S.、Eisner，C.、Glazberg，Z.、Kroening，D.、Rabinovitz，I.：ExpliSAT：用显式状态指导基于SAT的软件验证。收录：Yorav，K.（编辑）国际海法验证会议（HVC）。LNCS，第4383卷，第138-154页。斯普林格，海德堡（2007）
[15] 15.Barrett，C.W.，Sebastiani，R.，Seshia，S.A.，Tinelli，C.：可满足性模理论。摘自：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》。《人工智能与应用前沿》，第185卷，第825-885页。IOS出版社，阿姆斯特丹（2009）·Zbl 1183.68568号
[16] 16.Barrett，C.W.，Tinelli，C.：可满足性模理论。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68379号
[17] 17.Basler，G.，Kroening，D.，Weissenbacher，G.：基于SAT的布尔程序摘要。In:Bosnaki，D.，Edelkamp，S.（编辑）模型检查软件（SPIN）国际研讨会。LNCS，第4595卷，第131-148页（2007年）
[18] 18.Basler，G.，Mazzucchi，M.，Wahl，T.，Kroening，D.：并发软件的符号反抽象。收录：Bouajjani，A.，Maler，O.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第5643卷，第64-78页。斯普林格，海德堡（2009）·Zbl 1242.68055号
[19] 19.Basler，G.，Mazzucchi，M.，Wahl，T.，Kroening，D.：上下文感知反抽象。形式方法系统。设计。36(3), 223-245 (2010) ·Zbl 1213.68362号
[20] 20.Baumgartner，J.，Kuehlmann，A.：通过结构转换增强直径边界。摘自：欧洲设计、自动化和测试展览会（DATE），第36-41页。IEEE，皮斯卡塔韦（2004）
[21] 21.Baumgartner，J.、Kuehlmann，A.、Abraham，J.A.：通过结构分析进行财产检查。收录：Brinksma，E.，Larsen，K.G.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第2404卷，第151-165页。斯普林格，海德堡（2002）·Zbl 1010.68514号
[22] 22.Beyer，D.，Henzinger，T.A.，Majumdar，R.，Rybalchenko，A.：组合理论的不变综合。摘自：Cook，B.，Podelski，A.（编辑）国际验证、模型检查和抽象解释会议（VMCAI）。LNCS，第4349卷，第378-394页。斯普林格，海德堡（2007）·Zbl 1132.68333号
[23] 23.Beyer，D.，Henzinger，T.A.，Majumdar，R.，Rybalchenko，A.：路径不变量。摘自：Ferrante，J.，McKinley，K.S.（编辑）编程语言设计与实现（PLDI）会议，第300-309页。ACM，纽约（2007）
[24] 24.Biere，A.：有界模型检查。摘自：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》。《人工智能与应用前沿》，第185卷，第457-481页。IOS出版社，阿姆斯特丹（2009）·Zbl 1183.68568号
[25] 25.Biere，A.，Artho，C.，Schuppan，V.：活体检查是安全检查。收录于：Cleaveland，R.，Garavel，H.（编辑）国际ERCIM工业关键系统形式化方法研讨会，第160-177页。Elsevier，阿姆斯特丹（2002）
[26] 26.Biere，A.、Cimatti，A.、Clarke，E.M.、Zhu，Y.：没有BDD的符号模型检查。收录于：Cleaveland，R.（编辑）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第1579卷，第193-207页。斯普林格，海德堡（1999）
[27] 27.Biere，A.，Heljanko，K.，Junttila，T.A.，Latvala，T.，Schuppan，V.：有界LTL模型检查的线性编码。日志。方法计算。科学。2(5), 1-64 (2006) ·Zbl 1127.68057号
[28] 28.Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）：可满足性手册。人工智能和应用前沿，第185卷。IOS出版社，阿姆斯特丹（2009）·Zbl 1183.68568号
[29] 29.Blanc，N.和Kroening，D.：使用模型检查对SystemC进行种族分析。摘自：国际计算机辅助设计会议（ICCAD），第356-363页。IEEE，皮斯卡塔韦（2008）
[30] 30.Blanc，N.和Kroening，D.：使用模型检查对SystemC进行种族分析。ACM事务处理。设计。自动化。电子。系统。15(3), 1-32 (2010)
[31] 31.Blanc，N.、Kroening，D.、Sharygina，N.：Scoot：分析SystemC模型的工具。收录于：Ramakrishnan，C.R.，Rehof，J.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第4963卷，第467-470页。斯普林格，海德堡（2008）
[32] 32.Bouajjani，A.，Esparza，J.，Maler，O.：下推自动机的可达性分析：应用于模型检查。收录：Mazurkiewicz，A.W.，Winkowski，J.（编辑）《并行理论国际会议》（CONCUR）。LNCS，第1243卷，第135-150页。斯普林格，海德堡（1997）·Zbl 1512.68135号
[33] 33.Bradley，A.R.：基于SAT的模型检查，无需展开。收录于：Jhala，R.，Schmidt，D.A.（编辑）国际验证、模型检查和抽象解释会议（VMCAI）。LNCS，第6538卷，第70-87页。斯普林格，海德堡（2011）·Zbl 1317.68109号
[34] 34.A.R.布莱德利：理解IC3。收录于：Cimatti，A.，Sebastiani，R.（编辑）《可满足性测试（SAT）的理论与应用》。LNCS，第7317卷，第1-14页。斯普林格，海德堡（2012）·Zbl 1273.68222号
[35] 35.Bradley，A.R.，Manna，Z.：通过归纳反例的归纳概括来检查安全性。摘自：《计算机辅助设计中的形式方法》（FMCAD），第173-180页。IEEE，皮斯卡塔韦（2007）
[36] 36.Brillout，A.，Kroening，D.，Rümmer，P.，Wahl，T.：无量词Presburger算法的插值序列演算。收录：Giesl，J.，Hähnle，R.（编辑）国际自动推理联合会议（IJCAR）。LNCS，第6173卷，第384-399页。施普林格，海德堡（2010）·Zbl 1291.03112号
[37] 37.Brillout，A.，Kroening，D.，Rümmer，P.，Wahl，T.：超越普雷斯伯格算法扩展中的无量词插值。收录于：Jhala，R.，Schmidt，D.A.（编辑）国际验证、模型检查和抽象解释会议（VMCAI）。LNCS，第6538卷，第88-102页。斯普林格，海德堡（2011）·Zbl 1318.03045号
[38] 38.Brillout，A.、Kroening，D.、Wahl，T.：浮点运算的混合抽象。在：《计算机辅助设计中的形式化方法》（FMCAD），第69-76页。IEEE，皮斯卡塔韦（2009）
[39] 39.Brummayer，R.，Biere，A.：有效位宽和近似值。收录：Moreno-Díaz，R.，Pichler，F.，Quesada-Arencibia，A.（编辑）计算机辅助系统理论国际会议（EUROCAST）。LNCS，第5717卷，第304-311页。斯普林格，海德堡（2009）
[40] 40.Bryant，R.E.：布尔函数操作的基于图形的算法。事务处理。计算。C-35（8），677-691（1986）·Zbl 0593.94022号
[41] 41.Bryant，R.E.，Kroening，D.，Ouaknine，J.，Seshia，S.A.，Strichman，O.，Brady，B.：用抽象确定位向量算法。收录：Grumberg，O.，Huth，M.（eds.）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第4424卷，第358-372页。斯普林格，海德堡（2007）·Zbl 1186.68281号
[42] 42.Büchi，J.R.：正则正则系统。架构（architecture）。数学。日志。6(3-4), 91-111 (1964) ·Zbl 0129.26102号
[43] 43.Cadar，C.，Sen，K.：软件测试的象征性执行：三十年后。Commun公司。ACM 56（2），82-90（2013）
[44] 44.Case，M.L.，Mony，H.，Baumgartner，J.，Kanzelman，R.：通过时间分解增强验证。摘自：《计算机辅助设计中的形式方法》（FMCAD），第17-24页。IEEE，皮斯卡塔韦（2009）
[45] 45.Chambers，B.，Manolios，P.，Vroon，D.：更快的SAT求解，更好的CNF生成。摘自：《欧洲设计、自动化和测试》（DATE），第1590-1595页。IEEE，皮斯卡塔韦（2009）
[46] 46.Chauhan，P.，Clarke，E.M.，Kroening，D.：符号模拟中基于SAT的重新参数化算法。摘自：Malik，S.、Fix，L.、Kahng，A.B.（编辑）设计自动化会议（DAC），第524-529页。ACM，纽约（2004）
[47] 47.Chockler，H.、Kroening，D.、Purandare，M.：在基于插值的模型检查中计算突变覆盖率。IEEE传输。计算-辅助设计。集成。电路系统。31(5), 765-778 (2012)
[48] 48.Cimatti，A.，Griggio，A.：通过IC3检查软件模型。收件人：Madhusudan，P.，Seshia，S.A.（编辑）国际计算机辅助验证会议（CAV）。LNCS，第7358卷，第277-293页。斯普林格，海德堡（2012）
[49] 49.Claessen，K.，Sörensson，N.：一种重要的活性检查算法。摘自：Cabodi，G.，Singh，S.（编辑）《计算机辅助设计（FMCAD）中的形式方法》，第52-59页。IEEE，皮斯卡塔韦（2012）
[50] 50.Clarke，E.，Jain，H.，Kroening，D.：使用谓词抽象验证SpecC。形式方法系统。设计。30(1), 5-28 (2007) ·Zbl 1117.68046号
[51] 51.Clarke，E.，Kroening，D.：以ANSI-C程序为参考进行硬件验证。摘自：Yasuura，H.（编辑）《亚洲和南太平洋设计自动化会议》（ASPDAC），第308-311页。IEEE，皮斯卡塔韦（2003）
[52] 52.Clarke，E.，Kroening，D.，Lerda，F.：用于检查ANSI-C程序的工具。收录：Jensen，K.，Podelski，A.（eds.）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第2988卷，第168-176页。施普林格，海德堡（2004）·Zbl 1126.68470号
[53] 53.Clarke，E.，Kroening，D.，Sharygina，N.，Yorav，K.：使用SAT形式的ANSI-C程序谓词抽象。方法系统。设计。25(2-3), 105-127 (2004) ·Zbl 1090.68022号
[54] 54.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号
[55] 55.Clarke，E.M.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：符号模型检查的反例引导抽象求精。J.ACM 50（5），752-794（2003）·Zbl 1325.68145号
[56] 56.Clarke，E.M.，Grumberg，O.，Long，D.E.：模型检查和抽象。事务处理。程序。语言系统。16(5), 1512-1542 (1994)
[57] 57.Clarke，E.M.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（1999）·Zbl 1423.68002号
[58] 58.Clarke，E.M.，Kroening，D.，Ouaknine，J.，Strichman，O.：有限模型检查中的计算挑战。柔和。技术工具。Transf公司。7(2), 174-183 (2005)
[59] 59.Cook，B.，Kroening，D.，Sharygina，N.：Cogent：程序验证的精确定理证明。收录：Etessami，K.，Rajamani，S.K.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第3576卷，第296-300页。斯普林格，海德堡（2005）·Zbl 1081.68673号
[60] 60.Cordeiro，L.，Fischer，B.：使用基于SMT的上下文模型检查验证多线程软件。收录人：Taylor，R.N.、Gall，H.、Medvidovic，N.（编辑）《国际软件工程咨询》，第331-340页。ACM，纽约（2011）
[61] 61.Cotton，S.：天然域SMT：初步评估。收录于：Chatterjee，K.、Henzinger，T.A.（编辑）《时间系统形式建模与分析国际会议（FORMATS）》。LNCS，第6246卷，第77-91页。施普林格，海德堡（2010）·Zbl 1290.68112号
[62] 62.Currie，D.W.，Hu，A.J.，Rajan，S.P.：DSP软件的自动形式验证。收录：Micheli，G.D.（编辑）《设计自动化会议》（DAC），第130-135页。ACM，纽约（2000年）
[63] 63.Detlefs，D.，Nelson，G.，Saxe，J.B.：简化：程序检查的定理证明器。惠普实验室技术代表（2003年）·Zbl 1323.68462号
[64] 64.Donaldson，A.、Haller，L.、Kroening，D.：通过轻量级静态分析加强基于导入的比赛检查。收录于：Jhala，R.，Schmidt，D.A.（编辑）国际验证、模型检查和抽象解释会议（VMCAI）。LNCS，第6538卷，第169-183页。斯普林格，海德堡（2011）·Zbl 1317.68113号
[65] 65.Donaldson，A.、Kroening，D.、Rümmer，P.：异构多核处理器的便笺簿存储器代码的自动分析。收录于：Esparza，J.，Majumdar，R.（编辑）《系统构建和分析工具和算法国际会议》（TACAS）。LNCS，第6015卷，第280-295页。斯普林格，海德堡（2010）
[66] 66.D’Silva，V.、Haller，L.、Kroening，D.：可满足性解算器是静态分析器。收录：Miné，A.，Schmidt，D.（编辑）国际交响乐团。静态分析（SAS）。LNCS，第7460卷，第317-333页。斯普林格，海德堡（2012）
[67] 67.D’Silva，V.、Haller，L.、Kroening，D.：抽象冲突驱动学习。收录：Giacobazzi，R.，Cousot，R.（编辑）Symp。《程序设计语言原理》，第143-154页。ACM，纽约（2013）·Zbl 1301.68156号
[68] 68.D’Silva，V.、Haller，L.、Kroening，D.、Tautschnig，M.：冲突驱动学习的数值边界分析。摘自：Flanagan，C.，König，B.（eds.）《系统构建和分析工具和算法国际会议》（TACAS）。LNCS，第7214卷，第48-63页。柏林施普林格出版社（2012）·Zbl 1352.68060号
[69] 69.D’Silva，V.、Kroening，D.、Weissenbacher，G.：正式软件验证自动化技术的调查。IEEE传输。计算-辅助设计。集成。电路系统。27(7), 1165-1178 (2008)
[70] 70.Dubrovin，J.，Junttila，T.A.，Heljanko，K.：利用步骤语义对异步系统进行有效的有界模型检查。科学。计算。程序。77(10-11), 1095-1121 (2012) ·Zbl 1243.68213号
[71] 71.Eén，n.，Mishchenko，A.，Brayton，R.K.：高效实现面向属性的可达性。摘自：Bjesse，P.，Slobodová，A.（编辑）《计算机辅助设计（FMCAD）中的形式方法》，第125-134页。FMCAD，奥斯汀（2011）
[72] 72.Eén，n.，Mishchenko，A.，Sörensson，n.：应用逻辑综合加速SAT。摘自：Marques-Silva，J.，Sakallah，K.A.（编辑）《可满足性测试（SAT）理论与应用》。LNCS，第4501卷，第272-286页。斯普林格，海德堡（2007）·Zbl 1214.68351号
[73] 73.Eén，n.，Sörensson，n.：可扩展SAT解决方案。收录于：Giunchiglia，E.，Taccella，A.（编辑）《可满足性测试（SAT）的理论与应用》。LNCS，第2919卷，第502-518页。斯普林格，海德堡（2003）·Zbl 1204.68191号
[74] 74.Eén，n.，Sterin，B.，Claessen，K.：LTL模型检查的电路方法。收录于：Jobstmann，B.，Ray，S.（编辑）《计算机辅助设计（FMCAD）中的形式方法》，第53-60页。IEEE，皮斯卡塔韦（2013）
[75] 75.van Eijk，C.A.J.：基于结构相似性的顺序等价性检查。IEEE传输。计算-辅助设计。集成。电路系统。19(7), 814-819 (2000)
[76] 76.艾斯纳，C.，菲斯曼，D.：PSL实用简介。斯普林格，海德堡（2006）
[77] 77.Eisner，C.，Fisman，D.：通过时序逻辑的硬件功能规范。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·兹比尔1392.68247
[78] 78.Emmi，M.，Qadeer，S.，Rakamaric，Z.：延迟调度。摘自：Ball，T.，Sagiv，M.（编辑）Symp。《编程语言原理》（POPL），第411-422页。ACM，纽约（2011）·Zbl 1284.68087号
[79] 79.Finkel，A.，Willems，B.，Wolper，P.：模型检查下推系统的直接符号方法。电子。注释Theor。计算。科学。9, 27-37 (1997) ·Zbl 0907.68126号
[80] 80.Gan，X.，Dubrovin，J.，Heljanko，K.：验证卫星机载软件的符号模型检查方法。科学。计算。程序。82, 44-55 (2014)
[81] 81.Ganai，M.K.，Gupta，A.：基于SAT的可扩展形式验证解决方案。斯普林格，海德堡（2007）·Zbl 1138.68037号
[82] 82.Ghafari，N.，Hu，A.J.，Rakamaric，Z.：并发软件的上下文限制翻译：实证评估。收录：van de Pol，J.，Weber，M.（编辑）国际模型检查软件研讨会（SPIN）。LNCS，第6349卷，第227-244页。斯普林格，海德堡（2010）
[83] 83.Giunchiglia，E.，Marin，P.，Narizzano，M.：用量化布尔公式进行推理。摘自：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》。《人工智能与应用前沿》，第185卷，第761-780页。IOS出版社，阿姆斯特丹（2009）·Zbl 1183.68568号
[84] 84.格拉芙，S.，赛迪，H.：用PVS构造抽象状态图。收录：Grumberg，O.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第1254卷，第72-83页。斯普林格，海德堡（1997）
[85] 85.Groce，A.，Kroening，D.：充分利用BMC反例。电子。注释Theor。计算。科学。119, 67-81 (2005) ·Zbl 1272.68252号
[86] 86.Groce，A.、Kroening，D.、Clarke，E.：通过程序执行进行反例引导的抽象细化。收录人：Davies，J.、Schulte，W.、Barnett，M.（编辑）国际形式工程方法会议（ICFEM）。LNCS，第3308卷，第224-238页。斯普林格，海德堡（2004）
[87] 87.Groce，A.、Kroening，D.、Lerda，F.：通过解释理解反例。In:Alur，R.，Peled，D.A.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第3114卷，第453-456页。斯普林格，海德堡（2004）·Zbl 1103.68620号
[88] 88.Gupta，A.，Kahlon，V.，Qadeer，S.，Touili，T.：模型检查并发程序。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68251号
[89] 89.Hassan，Z.、Bradley，A.R.、Somenzi，F.：增量、归纳CTL模型检查。收录：Madhusudan，P.，Seshia，S.A.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第7358卷，第532-547页。斯普林格，海德堡（2012）
[90] 90.Heljanko，K.、Junttila，T.A.、Keinänen，M.、Lange，M.和Latvala，T.：弱交替Büchi自动机的有界模型检验。In:Ball，T.，Jones，R.B.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第4144卷，第95-108页。斯普林格，海德堡（2006）·兹比尔1188.68189
[91] 91.Heljanko，K.、Junttila，T.A.、Latvala，T.：完整PLTL的增量和完整有界模型检查。收录：Etessami，K.，Rajamani，S.K.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第3576卷，第98-111页。斯普林格，海德堡（2005）·Zbl 1081.68621号
[92] 92.Henzinger，T.A.、Jhala，R.、Majumdar，R.和McMillan，K.L.：证据摘要。收录：Jones，N.D.，Leroy，X.（编辑）Symp。关于编程语言原理（POPL），第232-244页。ACM，纽约（2004）·兹比尔1325.68147
[93] 93.Hoder，K.，Bjørner，N.：广义性质有向可达性。收录于：Cimatti，A.，Sebastiani，R.（编辑）《可满足性测试（SAT）的理论与应用》。LNCS，第7317卷，第157-171页。斯普林格，海德堡（2012）·兹比尔1273.68229
[94] 94.Ivancic，F.、Shlyakhter，I.、Gupta，A.、Ganai，M.K.：使用F-SOFT对C程序进行模型检查。摘自：国际计算机设计会议（ICCD），第297-308页。IEEE，皮斯卡塔韦（2005）
[95] 95.Jain，H.、Clarke，E.M.：使用DPLL、图形和观察切割对非子句公式进行高效SAT求解。摘自：设计自动化会议（DAC），第563-568页。ACM，纽约（2009）
[96] 96.Jain，H.，Ivancic，F.，Gupta，A.，Shlyakhter，I.，Wang，C.：在谓词抽象和细化循环中使用静态计算的不变量。In:Ball，T.，Jones，R.B.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第4144卷，第137-151页。斯普林格，海德堡（2006）
[97] 97.Järvisalo，M.，Biere，A.，Heule，M.：在CNF上模拟电路级简化。J.汽车。原因。49(4), 583-619 (2012) ·Zbl 1267.94144号
[98] 98.Jhala，R.，Majumdar，R.：路径切片。摘自：Sarkar，V.，Hall，M.W.（编辑）编程语言设计与实现（PLDI）会议，第38-47页。ACM，纽约（2005）
[99] Jhala，R.、Podelski，A.、Rybalchenko，A.：程序验证的谓词抽象。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68253号
[100] 100.Jussila，T.、Heljanko，K.、Niemelä，I.：通过现场测定的BMC。电子。注释Theor。计算。科学。89(4), 561-577 (2003) ·Zbl 1271.68138号
[101] 101.Kahlon，V.，Wang，C.，Gupta，A.：单调部分阶约简：一种最佳符号部分阶约化技术。收录：Bouajjani，A.，Maler，O.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第5643卷，第398-413页。斯普林格，海德堡（2009）·Zbl 1242.68166号
[102] 102.Kaiser，A.、Kroening，D.、Wahl，T.：参数化并发程序中的动态截止检测。收录：Touili，T.、Cook，B.、Jackson，P.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第6174卷，第654-659页。斯普林格，海德堡（2010）
[103] 103.Kautz，H.A.，Selman，B.：突破极限：规划、命题逻辑和随机搜索。收录于：Clancey，W.J.，Weld，D.S.（编辑）《国家人工智能会议》，第1194-1201页。AAAI出版社/麻省理工学院出版社，波特兰/剑桥（1996）
[104] 104.Khasidashvili，Z.，Nadel，A.：隐含同步可满足性和应用。在：Eder，K.，Lourenço，J.，Shehory，o.（编辑）国际海法验证会议（HVC）。LNCS，第7261卷，第66-79页。斯普林格，海德堡（2011）
[105] 105.King，J.C.：符号执行和程序测试。Commun公司。ACM 19（7），385-394（1976）·Zbl 0329.68018号
[106] 106.Kleine Büning，H.，Bubeck，U.：量化布尔公式理论。摘自：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》。《人工智能与应用前沿》，第185卷，第735-760页。IOS出版社，阿姆斯特丹（2009）·Zbl 1183.68568号
[107] 107.Kovásznai，G.，Fröhlich，A.，Biere，A.：关于二进制编码比特宽度的固定大小比特向量逻辑的复杂性。收录于：Fontaine，P.，Goel，A.（编辑）《可满足模理论国际研讨会》，第44-55页（2012年）。Easy椅子
[108] 108.Kroening，D.：特定应用的高阶逻辑定理证明。收录：Autexier，S.，Mantel，H.（编辑）Proc。验证研讨会（VERIFY），第5-15页（2002年）
[109] 109.Kroening，D.：通过有界模型检查计算超近似。电子。注释Theor。计算。科学。144(1), 79-92 (2006) ·Zbl 1272.68264号
[110] 110.Kroening，D.：软件验证。摘自：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》。《人工智能和应用前沿》，第185卷，第505-532页。IOS出版社，阿姆斯特丹（2009）·Zbl 1183.68568号
[111] 111.Kroening，D.，Clarke，E.：使用谓词抽象和归纳检查C和Verilog的一致性。摘自：国际计算机辅助设计会议（ICCAD），第66-72页。IEEE/ACM，皮斯卡塔韦/纽约（2004）
[112] 112.Kroening，D.、Clarke，E.、Yorav，K.：使用有界模型检查的C和Verilog程序的行为一致性。摘自：设计自动化会议（DAC），第368-371页。ACM，纽约（2003）
[113] 113.Kroening，D.，Leroux，J.，Rümmer，P.：无量词插值Presburger算法。收录：Fermüller，C.G.，Voronkov，A.（编辑）国际编程、人工智能和推理逻辑大会（LPAR）。LNCS，第6397卷，第489-503页。施普林格，海德堡（2010）·Zbl 1306.68148号
[114] 114.Kroening，D.，Ouaknine，J.，Seshia，S.，Strichman，O.：基于抽象的Presburger算法可满足性求解。In:Alur，R.，Peled，D.A.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第3114卷，第308-320页。斯普林格，海德堡（2004）·Zbl 1103.68626号
[115] 115.Kroening，D.、Ouaknine，J.、Strichman，O.、Wahl，T.、Worrell，J.：有界模型检查的线性完整性阈值。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第6806卷，第557-572页。斯普林格，海德堡（2011）·Zbl 1360.68592号
[116] 116.Kroening，D.，Sharygina，N.：位向量逻辑的近似谓词图像。摘自：Hermanns，H.，Palsberg，J.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第3920卷，第242-256页。斯普林格，海德堡（2006）·Zbl 1180.68175号
[117] 117.Kroening，D.，Sharygina，N.，Tonetta，S.，Tsitovich，A.，Wintersteiger，C.：循环程序：ANSI-C程序的静态分析器。摘自：国际自动化软件工程会议（ASE），第668-670页。IEEE，皮斯卡塔韦（2009）
[118] 118.Kroening，D.，Sharygina，N.，Tonetta，S.，Tsitovich，A.，Wintersteiger，C.M.：使用抽象变压器的回路汇总。收录人：Cha，S.D.，Choi，J.，Kim，M.，Lee，I.，Viswanathan，M.（编辑）国际交响乐团。验证和分析自动化技术（ATVA）。LNCS，第5311卷，第111-125页。斯普林格，海德堡（2008）·兹比尔1183.68377
[119] 119.Kroening，D.，Strichman，O.：递归直径的有效计算。在：Zuck，L.D.，Attie，P.C.，Cortesi，A.，Mukhopadhyay，S.（编辑）国际验证、模型检查和抽象解释会议（VMCAI）。LNCS，第2575卷，第298-309页。斯普林格，海德堡（2003）·Zbl 1022.68579号
[120] 120.Kroening，D.，Strichman，O.：决策程序。斯普林格，海德堡（2008）·Zbl 1149.68071号
[121] 121.Kroening，D.，Weissenbacher，G.：谓词抽象的循环反例。In:Ball，T.，Jones，R.B.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第4144卷，第152-165页。斯普林格，海德堡（2006）
[122] 122.Kuehlmann，A.：有界属性检查的动态转换关系简化。摘自：国际计算机辅助设计会议（ICCAD），第50-57页。IEEE/ACM，皮斯卡塔韦/纽约（2004）
[123] 123.Kuehlmann，A.、Paruthi，V.、Krohm，F.、Ganai，M.K.：用于等价性检查和功能属性验证的稳健布尔推理。IEEE传输。计算-辅助设计。集成。电路系统。21(12), 1377-1394 (2002)
[124] 124.Kuismin，T.，Heljanko，K.：用证据增加对活性模型检查结果的信心。收录：Bertaco，V.，Legay，A.（编辑）国际海法验证会议（HVC）。LNCS，第8244卷，第32-43页。斯普林格，海德堡（2013）
[125] 125.Kurshan，R.P.：协调过程的计算机辅助验证：自动机理论方法。普林斯顿大学出版社，普林斯顿（1994）·Zbl 0822.68116号
[126] 126.Lahiri，S.K.、Qadeer，S.、Rakamaric，Z.：使用SMT解算器静态精确检测系统代码中的并发错误。收录：Bouajjani，A.，Maler，O.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第5643卷，第509-524页。斯普林格，海德堡（2009）
[127] 127.Lal，A.，Reps，T.W.：减少与顺序分析相关的上下文下的并发分析。形式方法系统。设计。35(1), 73-97 (2009) ·Zbl 1186.68298号
[128] 128.Latvala，T.、Biere，A.、Heljanko，K.、Junttila，T.A.：简单有界LTL模型检查。In：Hu，A.J.，Martin，A.K.（编辑）《计算机辅助设计中的形式化方法》（FMCAD）。LNCS，第3312卷，第186-200页。斯普林格，海德堡（2004）·Zbl 1117.68432号
[129] 129.Li，B.，Somenzi，F.：基于插值的无界模型检查中的有效抽象细化。摘自：Hermanns，H.，Palsberg，J.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第3920卷，第227-241页。斯普林格，海德堡（2006）·Zbl 1180.68176号
[130] 130.Li，B.，Wang，C.，Somenzi，F.：符号模型检查中的抽象求精，将可满足性作为唯一的决策过程。柔和。技术工具。Transf公司。7（2），143-155（2005）
[131] 131.McMillan，K.L.：在无界符号模型检查中应用SAT方法。收录：Brinksma，E.，Larsen，K.G.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第2404卷，第250-264页。斯普林格，海德堡（2002）·Zbl 1010.68509号
[132] 132.McMillan，K.L.：插值和基于SAT的模型检查。收录：Hunt，W.A.Jr.，Somenzi，F.（编辑）计算机辅助验证（CAV）国际会议。LNCS，第2725卷，第1-13页。斯普林格，海德堡（2003）·Zbl 1278.68184号
[133] 133.麦克米兰，K.L.：插值定理证明器。收录：Jensen，K.，Podelski，A.（eds.）《系统构建与分析工具与算法国际会议（TACAS）》。LNCS，第2988卷，第16-30页。斯普林格，海德堡（2004）·Zbl 1126.68573号
[134] 134.麦克米兰，K.L.：插值和模型检查。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68260号
[135] 135.McMillan，K.L.，Amla，N.：无反例的自动抽象。收录于：Garavel，H.，Hatcliff，J.（编辑）《计算机辅助验证（CAV）国际准则》。LNCS，第2619卷，第2-17页。斯普林格，海德堡（2003）·Zbl 1031.68520号
[136] 136.Moskewicz，M.W.，Madigan，C.F.，Zhao，Y.，Zhang，L.，Malik，S.：Chaff：设计一个高效的SAT求解器。摘自：设计自动化会议（DAC），第530-535页。ACM，纽约（2001）
[137] 137.de Moura，L.M.，Björner，N.：通用高效数组决策程序。摘自：《计算机辅助设计中的形式方法》（FMCAD），第45-52页。IEEE，皮斯卡塔韦（2009）
[138] 138.Nieuwenhuis，R.，Oliveras，A.，Tinelli，C.：求解SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）。《美国医学会期刊》53（6），937-977（2006）·Zbl 1326.68164号
[139] 139.Penczek，W.，Wozna，B.，Zbrzezny，A.：CTL通用碎片的有界模型检查。芬丹。通知。51(1-2), 135-156 (2002) ·Zbl 1052.68087号
[140] 140.Piterman，N.，Pnueli，A.：时间逻辑和公平离散系统。摘自：Clarke，E.M.，Henzinger，T.A.，Veith，H.，Bloem，R.（编辑）《模型检查手册》。斯普林格，海德堡（2018）·Zbl 1392.68263号
[141] 141.Prasad，M.、Biere，A.、Gupta，A.：基于SAT的正式核查最新进展调查。柔和。技术工具。Transf公司。7(2), 156-173 (2005)
[142] 142.Prestwich，S.D.：CNF编码。摘自：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》。《人工智能与应用前沿》，第185卷，第75-97页。IOS出版社，阿姆斯特丹（2009）·Zbl 1183.68568号
[143] 143.Qadeer，S.，Rehof，J.：并发软件的上下文模型检查。收录：Halbwachs，N.、Zuck，L.D.（编辑）《系统构建与分析工具与算法国际会议》（TACAS）。LNCS，第3440卷，第93-107页。斯普林格，海德堡（2005）·Zbl 1087.68598号
[144] 144.Rabinovitz，I.，Grumberg，O.：并发程序的有界模型检查。收录：Etessami，K.，Rajamani，S.K.（编辑）国际计算机辅助验证（CAV）会议。LNCS，第3576卷，第82-97页。斯普林格，海德堡（2005）·Zbl 1081.68633号
[145] 145.Rintanen，J.：作为可满足性的规划：启发式。Artif公司。智力。193, 45-86 (2012) ·Zbl 1270.68276号
[146] 146.Schuppan，V.，Biere，A.：有限状态模型检查到可达性分析的有效简化。柔和。技术工具。Transf公司。5(1-2), 185-204 (2004)
[147] 147.Sebastiani，R.：懒惰的可满足性模理论。J.满意。布尔模型。计算。3(3-4), 141-224 (2007) ·兹比尔1145.68501
[148] 148.Sheeran，M.、Singh，S.、Stálmarck，G.：使用感应和SAT解决方案检查安全性能。In：Hunt，W.A.Jr.，Johnson，S.D.（编辑）计算机辅助设计（FMCAD）中的形式方法。LNCS，第1954卷，第108-125页。斯普林格，海德堡（2000）
[149] 149.Sinha，N.，Wang，C.：分阶段并发程序分析。收录：Roman，G.C.，Sullivan，K.J.（编辑）国际交响乐团。软件工程基础（FSE），第47-56页。ACM，纽约（2010年）
[150] 150.Sinha，N.，Wang，C.：关于干涉抽象。摘自：Ball，T.，Sagiv，M.（编辑）Symp。关于编程语言原理（POPL），第423-434页。ACM，纽约（2011）·Zbl 1284.68203号
[151] 151.谢廷，G.S.：关于命题演算中推导的复杂性。在：建构数学和数学逻辑研究，第二部分。数学研讨会，第8卷，第234-259页（1968年）。V.A.Steklov数学研究所。英文翻译，咨询局，第115-125页（1970）·Zbl 0197.00102号
[152] 152.Vardi，M.Y.，Wolper，P.：关于无限计算的推理。Inf.计算。115(1), 1-37 (1994) ·Zbl 0827.03009
[153] 153.Velev，M.N.：微处理器形式验证中布尔公式到CNF的有效转换。摘自：Imai，M.（编辑）《亚洲和南太平洋设计自动化会议》（ASPDAC），第310-315页。IEEE，皮斯卡塔韦（2004）
[154] 154.Vijayaraghavan，S.，Ramanathan，M.：SystemVerilog断言实用指南。斯普林格，海德堡（2005）
[155] 155.Vizel，Y.，Weissenbacher，G.，Malik，S.：布尔可满足性求解器及其在模型检查中的应用。程序。IEEE 103（11），2021-2035（2015）。数字对象标识：·doi:103&issue=11&pages=2021-2035&publication_year=2015&doi=10.1109/JPROC.2015.2455034
[156] Weissenbacher，G.，Kroening，D.：具有未解释函数的传递关系的内插决策程序。In:Namjoshi，K.S.，Zeller，A.，Ziv，A.（编辑）国际海法验证会议（HVC）。LNCS，第6405卷，第150-168页。斯普林格，海德堡（2009）
[157] 157.Witkowski，T.、Blanc，N.、Weissenbacher，G.、Kroening，D.：模型检查并发Linux设备驱动程序。摘自：Stirewalt，R.E.K.，Egyed，A.，Fischer，B.（编辑）《自动化软件工程国际会议》，第501-504页。ACM，纽约（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。