×
埃德蒙·克拉克（Edmund M.Clarke）。;托马斯·亨辛格（Thomas A.Henzinger）。;赫尔穆特·维思

模型检查简介。 （英语） Zbl 1392.68242号

Clarke，Edmund M.（编辑）等人，《模型检查手册》。查姆：施普林格（ISBN 978-3-319-10574-1/hbk；978-3-3169-10575-8/电子书）。1-26（2018年）。
概要：模型检查是一种计算机辅助的方法，用于分析可由状态转换系统建模的动态系统。借鉴数学逻辑、编程语言、硬件设计和理论计算机科学的研究传统，模型检查现在广泛用于工业中的硬件和软件验证。本章是模型检验的介绍和简要概述。本章旨在激励和链接手册的各个章节，并为不熟悉模型检查的读者提供背景。
关于整个系列，请参见[Zbl 1390.68001号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

伊莎贝尔/霍尔;jSpin（jSpin）;自旋蛋白;Coq公司;开普勒98;CESAR公司;投掷;利米;利斯;N模型;UMDES公司
PDF格式BibTeX公司 XML格式引用
\textit{E.M.Clarke}等人，in：模型检查手册。查姆：斯普林格。1-26（2018；Zbl 1392.68242）
全文： 内政部

参考文献：

[1] 1.Akbarpour，B.，Abdel-Hamid，A.T.，Tahar，S.，Harrison，J.：使用HOL验证IEEE-754浮点指数函数的综合实现。计算。J.53（4），465-488（2010）·doi:10.1093/comjnl/bxp023
[2] 2.Alpern，B.，Schneider，F.B.：定义活力。信息处理。莱特。21(4), 181-185 (1985) ·Zbl 0575.68030号 ·doi:10.1016/0020-0190（85）90056-0
[3] 3.Alur，R.：《网络物理系统原理》。麻省理工学院出版社，剑桥（2015）
[4] 4.Alur，R.、Bodík，R.，Juniwal，G.、Martin，M.M.k.、Raghothaman，M.、Seshia，S.A.、Singh，R.和Solar-Lezama，A.、Torlak，E.、Udupa，A.：句法引导合成。收录于：Jobstmann，B.，Ray，S.（eds.）Proceedings，Formal Methods In Computer-Aided Design，FMCAD，Portland，OR，USA，2013年10月20日至23日，第1-8页。IEEE，皮斯卡塔韦（2013）
[5] 5.Alur，R.，Henzinger，T.A.，Lafferierre，G.，Pappas，G.J.：混合系统的离散抽象。程序。IEEE 88（7），971-984（2000）·数字对象标识代码：10.1109/5.871304
[6] 6.Appel，A.W.：《现代编译器实现》，剑桥大学出版社，剑桥（1998）·兹比尔0888.68036
[7] 7.Apt，K.R.，de Boer，F.S.，Olderog，E.-R.：顺序和并发程序的验证。计算机科学课文。斯普林格，海德堡（2009）·Zbl 1183.68361号 ·doi:10.1007/978-1-84882-745-5
[8] 8.Baier，C.，Katoen，J-P.：模型检查原理。麻省理工学院出版社，剑桥（2008）·Zbl 1179.68076号
[9] 9.Baresi，L.，Di Nitto，E.：Web服务的测试与分析。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-72912-9
[10] 10.Beer，I.、Ben-David，S.、Eisner，C.、Rodeh，Y.：有效检测ACTL配方中的真空度。收录：Grumberg，O.（ed.）Proceedings，Computer Aided Verification，CAV，Haifa，Israel，1997年6月22-25日。LNCS，第1254卷，第279-290页。斯普林格，海德堡（1997）·doi:10.1007/3-540-6316_6_28
[11] 11.Ben-Ari，M.：SPIN模型检查器的原理。斯普林格，海德堡（2008）·Zbl 1142.68044号
[12] 12.Bérard，B.，Bidoit，M.，Finkel，A.，Laroussinie，F.，Petit，A.，Petrucci，L.，Schnoebelen，P.：系统和软件验证：模型检查技术和工具。斯普林格，海德堡（2001）·兹比尔1002.68029 ·doi（操作界面）：http://scholar.google.com/scholar_lookup？title=系统和软件验证：模型检查技术和工具&作者=B.B%C3%A9rard&author=M.Bidoit&author=A.Finkel&author=F.Laroussinie&author=A..Petit&author=L.Petrucci&authors=P.Schnoebelen&publication_year=2001
[13] 13.Bertot，Y.，Casteéran，P.：交互式定理证明和程序开发。Coq'Art:归纳结构的微积分。斯普林格，海德堡（2004）·Zbl 1069.68095号 ·doi:10.1007/978-3-662-07964-5
[14] 14.Bloem，R.，Könighfer，B.，Kónighoffer，R.和Wang，C.：屏蔽合成：反应系统的运行时实施。收录：Baier，C.，Tinelli，C.（编辑）《系统构建和分析的程序、工具和算法》，TACAS，英国伦敦，2015年4月11日至18日。LNCS，第9035卷，第S33-S48页。斯普林格，海德堡（2015）·Zbl 1420.68119号
[15] 15.Boker，U.、Chatterjee，K.、Henzinger，T.A.、Kupferman，O.：具有累积值的时间规范。ACM事务处理。计算。日志。15（4），27:1-27:25（2014）·Zbl 1354.68169号 ·doi:10.1145/2629686
[16] 16.Bortolussi，L.、Milios，D.、Sanguinetti，G.：统计模型检查和系统设计中的机器学习方法。2015年9月22日至25日，奥地利维也纳，RV，运行时验证会议记录。LNCS，第9333卷，第323-341页。斯普林格，海德堡（2015）·doi:10.1007/978-3-319-23820-3_23
[17] 17.Canini，M.、Venzano，D.、Perešíni，P.、Kostić，D.、Rexford，J.：测试开放流应用程序的一种新方法。收录于：Grible，S.D.、Katabi，D.（编辑）《网络系统设计与实现论文集》，美国加利福尼亚州圣何塞市NSDI，2012年4月25日至27日，第127-140页。USENIX协会，伯克利（2012）
[18] 18.Cassandras，C.G.，Lafortune，S.：《离散事件系统导论》，第2版。斯普林格，海德堡（2008）·Zbl 1165.93001号 ·doi:10.1007/978-0-387-68612-7
[19] 19.Cerní，P.，Clarke，E.M.，Henzinger，T.A.，Radhakrishna，A.，Ryzhyk，L.，Samanta，R.，Tarrach，T.：使用同步合成从非抢占调度到抢占调度。在：Kroening，D.，Pasareanu，C.S.（编辑）《计算机辅助验证论文集》，CAV，第二部分，美国加利福尼亚州旧金山，2015年7月18日至24日。LNCS，第9207卷，第180-197页。斯普林格，海德堡（2015）·Zbl 1381.68040号 ·doi:10.1007/978-3-319-21668-3_11
[20] 20.Cerní，P.，Henzinger，T.A.，Radhakrishna，A.：模拟距离。西奥。计算。科学。413(1), 21-35 (2012) ·Zbl 1234.68253号 ·doi:10.1016/j.tcs.2011.08.002
[21] 21.Cerní，P.，Henzinger，T.A.，Radhakrishna，A.：定量抽象精炼。收录于：Giacobazzi，R.，Cousot，R.（eds.）Proceedings，Principles of Programming Languages，POPL，Rome，Italy，2013年1月23日至25日，第115-128页。ACM，纽约（2013）·Zbl 1301.68244号
[22] 22.Clarke，E.M.，Emerson，E.A.：使用分支时间时序逻辑设计和合成同步骨架。In：Kozen，D.（编辑）Proceedings，Logics of Programs，Yorktown Heights，NY，USA，1981年5月。LNCS，第131卷，第52-71页。斯普林格，海德堡（1981）·Zbl 0546.68014号 ·doi:10.1007/BFb0025774
[23] 23.Clarke，E.M.，Emerson，E.A.，Sifakis，J.：模型检查：算法验证和调试。Commun公司。ACM 52（11），74-84（2009）·数字对象标识代码：10.1145/1592761.1592781
[24] 24.Clarke，E.M.，Emerson，E.A.，Sistla，A.P.：使用时序逻辑规范对有限状态并发系统进行自动验证：一种实用方法。收录人：Wright，J.R.，Landweber，L.，Demers，A.J.，Teitelbaum，T.（eds.）Proceedings，Principles of Programming Languages，POPL，Austin，TX，USA，1983年1月，第117-126页。ACM，纽约（1983）
[25] 25.Clarke，E.M.、Fehnker，A.、Jha，S.K.、Veith，H.：时序逻辑模型检查。摘自：Hristu-Varsakelis，D.，Levine，W.S.（编辑）《网络化和嵌入式控制系统手册》，第539-558页。Birkhäuser，巴塞尔（2005）·doi:10.1007/0-8176-4404-023
[26] 26.Clarke，E.M.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（1999）·Zbl 1423.68002号
[27] 27.Clarke，E.M.、Jha，S.、Lu，Y.、Veith，H.：模型检查中的树状反例。摘自：《计算机科学中的逻辑学报》，LICS，丹麦哥本哈根，2002年7月22日至25日，第19-29页。IEEE，皮斯卡塔韦（2002）
[28] 28.Clarke，E.M.，Schlingloff，B.-H.：模型检查。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第1635-1790页。爱思唯尔/麻省理工学院出版社，阿姆斯特丹/剑桥（2001）·Zbl 1066.68075号 ·doi:10.1016/B978-044450813-3/50026-6
[29] 29.库索特·P、库索特·R：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。收录于：Graham，R.M.，Harrison，M.A.，Sethi，R.（编辑）《编程语言原理》，POPL，加利福尼亚州洛杉矶，美国，1977年1月，第238-252页。ACM，纽约（1977）
[30] 30.Damm，W.，Harel，D.：LSC：将生命注入信息序列图。形式方法系统。设计。19(1), 45-80 (2001) ·兹伯利0985.68033 ·doi:10.1023/A:1011227529550
[31] 31.Desai，A.，Gupta，V.，Jackson，E.K.，Qadeer，S.，Rajamani，S.K.，Zufferey，D.：P：安全异步事件驱动编程。收录人：Boehm，H-J.，Flanagan，C.（eds.）Proceedings，Programming Language Design and Implementation，PLDI，Seattle，WA，USA，2013年6月16-19日，第321-332页。ACM，纽约（2013）
[32] 32.Dijkstra，E.W.：谦逊的程序员。Commun公司。ACM 15（10），859-866（1972）·数字对象标识代码：10.1145/355604.361591
[33] 33.艾默生E.A.：时间和模态逻辑。收录于：《理论计算机科学手册》，B卷：形式模型和语义，第995-1072页。麻省理工学院出版社，剑桥（1990）·Zbl 0900.03030号
[34] 34.Emerson，E.A.，Halpern，J.Y.：“有时”和“不可能”再次讨论：关于分支与线性时间时序逻辑。J.ACM 33（1），151-178（1986）·Zbl 0629.68020号 ·doi:10.1145/4904.4999
[35] 35.Fisher，J.，Harel，D.，Henzinger，T.A.：生物反应性。Commun公司。ACM 54（10），72-82（2011）·doi:10.1145/2001269.2001289
[36] 36.弗洛伊德·R.W.：赋予程序意义。收录于：Schwartz，J.T.（ed.）Proceedings，Mathematical Aspects of Computer Science:American Mathematic Society Symposia，Providence，RI，USA，第19卷，第19-31页。AMS，普罗维登斯（1967）·doi:10.1090/psapm/019/0235771
[37] 37.Godefroid，P.，Klarlund，N.，Sen，K.：DART：直接自动化随机测试。收录于：Sarkar，V.，Hall，M.W.（eds.）Proceedings，Programming Language Design and Implementation，PLDI，Chicago，IL，USA，2005年6月12-15日，第213-223页。ACM，纽约（2005）
[38] 38.Grumberg，O.，Veith，H.：25年的模型检验：历史，成就，观点。LNCS，第5000卷。斯普林格，海德堡（2008）·Zbl 1139.68003号 ·doi:10.1007/978-3-540-69850-0
[39] 39.Gulwani，S.，Hernández Orallo，J.，Kitzelmann，E.，Muggleton，S.H.，Schmid，U.，Zorn，B.G.：归纳编程与现实世界相遇。Commun公司。ACM 58（11），90-99（2015）·doi:10.1145/2736282
[40] 40.Hales，T.C.，Adams，M.，Bauer，G.，Dang，D.T.，Harrison，J.，Hoang，T.L.，Kaliszyk，C.，Magron，V.，McLaughlin，S.，Nguyen，T.T.，Nuyen，TQ.，Nipkow，T.，Obua。CoRR（2015）。
[41] 41.Harel，D.：状态图：复杂系统的视觉形式主义。科学。计算。程序。8(3), 231-274 (1987) ·Zbl 0637.68010号 ·doi:10.1016/0167-6423（87）90035-9
[42] 42.哈雷·D·马雷利·R：来吧，让我们一起玩。使用LSC和Play-Engine的基于场景的编程。斯普林格，海德堡（2003）
[43] 43.Henzinger，T.A.：定量反应建模和验证。计算。科学。Res.Dev.28（4），331-344（2013）·doi:10.1007/s00450-013-0251-7
[44] 44.Henzinger，T.A.，Otop，J.：从模型检查到模型测量。In：D’Argenio，P.R，Melgratti，H.C.（编辑）Proceedings，Concurrent Theory，CONCUR，布宜诺斯艾利斯，阿根廷，2013年8月27日至30日。LNCS，第8052卷，第273-287页。斯普林格，海德堡（2013）·Zbl 1390.68428号
[45] 45.霍尔：计算机编程的公理基础。Commun公司。ACM 12（10），576-580（1969）·Zbl 0179.23105号 ·doi:10.1145/363235.363259
[46] 46.Holzmann，G.J.：计算机协议的设计和验证。普伦蒂斯·霍尔，纽约（1995年）
[47] 47.Holzmann，G.J.：SPIN模型检查器：底漆和参考手册。Addison-Wesley，雷丁（2004）
[48] 48.Jacky，J.，Veanes，M.，Campbell，C.，Schulte，W.：使用C#进行基于模型的软件测试和分析。剑桥大学出版社，剑桥（2007）·Zbl 1142.68024号 ·doi:10.1017/CBO9780511619540
[49] 49.Karamanolis，C.T.，Giannakopoulou，D.，Magee，J.，Wheater，S.M.：工作流模式的模型检查。摘自：《企业分布式对象计算论文集》，EDOC，Makuhari，日本，2000年9月25日至28日，第170-181页。IEEE，皮斯卡塔韦（2000）
[50] 50.King，J.C.：符号执行和程序测试。Commun公司。ACM 19（7），385-394（1976）·Zbl 0329.68018号 ·doi:10.1145/360248.360252
[51] 51.Klein，G.，Andronick，J.，Elphinstone，K.，Murray，T.C.，Sewell，T.，Kolanski，R.，Heiser，G.：操作系统微内核的全面形式验证。ACM事务处理。计算。系统。32(1), 2 (2014) ·数字对象标识代码：10.1145/2560537
[52] 52.Kozen，D.：命题的结果·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6
[53] Kripke，S.：模态逻辑中的完备性定理。J.塞姆。日志。24(1), 1-14 (1959) ·Zbl 0091.00902号 ·doi:10.2307/2964568
[54] 54.Kropf，T.：《正式硬件验证导论》。斯普林格，海德堡（1999）·Zbl 0931.68018号 ·doi:10.1007/978-3-662-03809-3
[55] 55.Kurshan，R.P.：协调过程的计算机辅助验证：自动机理论方法。普林斯顿大学出版社，普林斯顿（1994）·Zbl 0822.68116号
[56] 56.Lamport，L.：证明多进程程序的正确性。IEEE传输。柔和。工程2，125-143（1977）·Zbl 0349.68006号 ·doi:10.1109/TSE.1977.229904
[57] 57.Lee，E.A.，Seshia，S.：嵌入式系统简介，网络物理系统方法，第2版。麻省理工学院出版社，剑桥（2015）·Zbl 1371.68001号
[58] 58.Legay，A.、Delahaye，B.、Bensalem，S.：统计模型检查：概述。收录人：Barringer，H.、Falcone，Y.、Finkbeiner，B.、Havelund，K.、Lee，I.、Pace，G.J.、Rosu，G.、Sokolsky，O.、Tillmann，N.（编辑）《运行时验证会议录》，RV，马耳他圣朱利安，2010年11月1-4日。LNCS，第6418卷，第122-135页。斯普林格，海德堡（2010）·doi:10.1007/978-3-642-16612-911
[59] 59.Leroy，X.：真实编译器的形式验证。Commun公司。ACM 52（7），107-115（2009）·doi:10.1145/1538788.1538814
[60] 60.Leveson，N.G.：安全软件：系统安全和计算机。Addison-Wesley，雷丁（1995）
[61] 61.Lichtenstein，O.，Pnueli，A.：检查有限状态并发程序是否满足其线性规范。收录于：Van Deusen，M.S.，Galil，Z.，Reid，B.K.（编辑）编程语言原理，POPL，新奥尔良，洛杉矶，美国，1985年1月，第97-107页。ACM，纽约（1985）
[62] 62.Manna，Z.：计算数学理论导论。McGraw-Hill，纽约（1974年）·Zbl 0353.68066号
[63] 63.Manna，Z.，Peled，D.（编辑）：验证时间，纪念埃米尔·普努利的论文。LNCS，第6200卷。斯普林格，海德堡（2010）·Zbl 1194.68054号
[64] 64.Manna，Z.，Pnueli，A.：反应和并发系统的时间逻辑：规范。斯普林格，海德堡（1992）·兹比尔0753.68003 ·doi:10.1007/978-1-4612-0931-7
[65] 65.Manna，Z.，Wolper，P.：从时间逻辑规范合成通信过程。收录：Kozen，D.（ed.）Proceedings，Logics of Programs，Yorktown Heights，NY，USA，1981年5月。LNCS，第131卷，第253-281页。斯普林格，海德堡（1981）·Zbl 0487.68027号 ·doi:10.1007/BFb0025786
[66] 66.McCarthy，J.：计算数学理论的基础。摘自：Braffort，P.，Hirschberg，D.（编辑）《计算机编程和形式系统》。《逻辑与数学基础研究》，第35卷，第33-70页。爱思唯尔，阿姆斯特丹（1963）·Zbl 0203.16402号 ·doi:10.1016/S0049-237X（08）72018-4
[67] 67.McMillan，K.L.：符号模型检查。斯普林格，海德堡（1993）·Zbl 0784.68004号 ·doi:10.1007/978-1-4615-3190-6
[68] 68.Nielson，F.、Riis-Nielson，H.、Hankin，C.：程序分析原理。斯普林格，海德堡（1999）·Zbl 0932.68013号 ·doi:10.1007/978-3-662-03811-6
[69] 69.Nipkow，T.，Paulson，L.C.，Wenzel，M.：Isabelle/HOL：高阶逻辑的证明助手。斯普林格，海德堡（2002）·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9
[70] 70.Panda，A.、Argyraki，K.J.、Sagiv，M.、Schapira，M.和Shenker，S.：网络验证的新方向。摘自：Ball，T.、Bodík，R.、Krishnamurthi，S.、Lerner，B.S.、Morrisett，G.（eds.）Proceedings，Summit on Advances In Programming Languages，SNAPL，Asilomar，CA，USA，2015年5月3-6日。LIPIcs，第32卷，第209-220页。Wadern，Schloss Dagstuhl（2015年）
[71] 71.Peled，D.A.：软件可靠性方法。斯普林格，海德堡（2001）·兹伯利0980.68014 ·doi:10.1007/978-1-4757-3540-6
[72] 72.普努利：程序的时序逻辑。摘自：《计算机科学基础学报》，FOCS，普罗维登斯，RI，美国，1977年10月31日至11月1日，第46-57页。IEEE，皮斯卡塔韦（1977）
[73] 73.Pnueli，A.，Rosner，R.：关于反应模的合成。摘自：《程序设计语言原理学报》，POPL，德克萨斯州奥斯汀，美国，1989年1月11日至13日，第179-190页。ACM，纽约（1989）·Zbl 0686.68015号
[74] 74.Priami，C.，Morine，M.J.：生物系统分析。帝国理工学院出版社，伦敦（2015）·doi:10.1142/p1004
[75] 75.Queille，J.-P.，Sifakis，J.：CESAR中并发系统的规范和验证。摘自：Dezani-Ciancaglini，M.，Montanari，U.（编辑）《程序设计国际研讨会论文集》，意大利都灵，1982年4月6-8日。LNCS，第137卷，第337-351页。施普林格，海德堡（1982）·Zbl 0482.68028号 ·doi:10.1007/3-540-11494-7_22
[76] 76.M.O.拉宾：无限对象上的自动机和教会问题。AMS，普罗维登斯（1972）·Zbl 0315.02037号 ·doi:10.1090/cbms/013
[77] 77.Ramadge，P.J.G.，Wonham，W.M.：离散事件系统的控制。程序。IEEE 77（1），81-98（1989）·数字对象标识代码：10.1109/5.21072
[78] 78.Raychev，V.、Bielik，P.、Vechev，M.T.、Krause，A.：从噪声数据中学习程序。收录于：Bodík，R.，Majumdar，R.（eds.）Proceedings，Principles of Programming Languages，POPL，St.Petersburg，FL，USA，2016年1月20日至22日，第761-774页。ACM，纽约（2016）·Zbl 1347.68092号
[79] 79.Rice，H.G.：递归可枚举集的类及其决策问题。事务处理。美国数学。Soc.74358-366（1953年）·Zbl 0053.00301号 ·doi:10.1090/S0002-9947-1953-0053041-6
[80] 80.Solar-Lezama，A.：程序草图。柔和。技术工具。Transf公司。15(5-6), 475-495 (2013) ·doi:10.1007/s10009-012-0249-7
[81] 81.Tabuada，P.：混合系统的验证和控制。斯普林格，海德堡（2009）·Zbl 1195.93001号 ·doi:10.1007/978-1-4419-0224-5
[82] 82.图灵，A.：关于可计算的数字，以及对Entscheidungs问题的应用。程序。伦敦。数学。Soc.42230-265（1937年）·JFM 62.1059.03标准 ·doi:10.1112/plms/s2-42.1.230
[83] 83.van der Aalst，W.M.P.：《过程挖掘——数据科学在行动》，第2版。斯普林格，海德堡（2016）·doi:10.1007/978-3-662-49851-4
[84] 84.Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。摘自：《计算机科学中的逻辑学报》，LICS，马萨诸塞州剑桥，美国，1986年6月16-18日，第322-331页。IEEE，皮斯卡塔韦（1986）
[85] 85.Wiedijk，F.（编辑）：《世界十七个证明者》。LNCS，第3600卷。斯普林格，海德堡（2006）
[86] 86.Wolper，P.，Vardi，M.Y.，Sistla，A.P.：关于无限计算路径的推理。收录于：《计算机科学基础论文集》，FOCS，美国亚利桑那州图森市，1983年11月7日至9日，第185-194页。IEEE，皮斯卡塔韦（1983）
[87] 87.Yang，J.，Hawblitzel，C.：安全到最后一条指令：类型安全操作系统的自动验证。Commun公司。ACM 54（12），123-131（2011）·doi:10.1145/2043174.2043187
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。