×

兹马思-数学第一资源

模型检验与演绎相结合。(英语) Zbl公司 1392.68265
克拉克,埃德蒙M(ed.)等人,《模型检查手册》。查姆:斯普林格(ISBN 978-3-319-10574-1/hbk;978-3-319-10575-8/电子书)。651-684(2018年)。
摘要:自动验证有两种基本方法。在模型检查中,系统被视为表示可能的执行步骤的图形。属性是通过探索或遍历图结构来建立的。在演绎过程中,系统及其假定性质均由逻辑中的公式表示,由此产生的证明义务由决策程序或自动或半自动的证明构造来履行。模型检查牺牲了表达能力以实现更大的自动化,而通过推导,反之亦然。较新的技术将演绎和模型检查方法结合起来,以实现更大的规模、表现力和自动化。我们检查这两种方法的逻辑基础,并探讨它们的相似性、差异性和互补性。研究者们的目标是研究者们对模型和演绎的理解和推理的交集感兴趣。
整个系列请参见[Zbl 1390.68001].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
03B70型 计算机科学中的逻辑
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 1Abdulla,P.A.,Sistla,A.P.,Talupur,M.:模型检验参数化系统。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68223
[2] 2Alur,R.,Dill,D.L.:时间自动机理论。理论。计算机。科学。126(2),183-235(1994年)·Zbl公司 803.68071
[3] 三。安德鲁斯,P.B.:数理逻辑和类型理论导论:通过证明达到真理。剑桥学术出版社(1986)·Zbl公司 617.03001
[4] 4阿普特,K.R.:霍尔逻辑的十年:调查第一部分。翻译。程序。语言系统。3(4),431-483(1981年)·Zbl公司 471.68006
[5] 5Arora,S.,Barak,B.:计算复杂性:现代方法。剑桥大学出版社,剑桥(2009)·Zbl公司 1193.68112
[6] 6Ball,T.,Majumdar,R.,Millstein,T.,Rajamani,S.:C程序的自动谓词抽象。在:编程语言设计与实现(PLDI)会议,第203-313页。纽约ACM(2001年)
[7] 7Barrett,C.W.,Tinelli,C.:可满足模理论。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68379
[8] 8Barwise,J.:一阶逻辑。在:Barwise,J(数学逻辑手册,逻辑研究和数学基础,第90卷,第5-46页。北荷兰,阿姆斯特丹(1978)
[9] 9伯托,Y.,演员é交互式定理证明与程序开发。斯普林格,海德堡(2004年)。Coq主页:
[10] 10Biere,A.,Kroneing,D.:基于SAT的模型检查。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68232
[11] 11Blackburn,P.,de Rijke,M.,Venema,Y.:模态逻辑。剑桥大学出版社,剑桥(2002)·Zbl公司 988.03006
[12] 12Bloem,R.,Chatterjee,K.,Jobstmann,B.:图博弈与反应合成。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68233
[13] 13Börger,E.,Grädel,E.,Gurevich,Y.:经典决策问题。数理逻辑观点。斯普林格,海德堡(1997)
[14] 14Bouyer,P.,Fahrenberg,U.,Larsen,K.G.,Markey,N.,Ouakine,J.,Worrell,J.:模型检查实时系统。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68235
[15] 15Bradfield,J.,Walukiewicz,I.:mu演算与模型检验。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68236
[16] 16布拉德利,A.R.:基于SAT的模型检查,无需展开。在:Jhala,R.,Schmidt,D.A.(编辑)关于验证、模型检查和抽象解释(VMCAI)的国际会议。LNCS,第6570卷,第6587页。斯普林格,海德堡(2011)·Zbl公司 1317.68109
[17] 17布拉德利,A.R.:了解IC3。地址:西马蒂,A.,塞巴斯蒂安尼,R(可满足性测试(SAT)的理论和应用。LNCS,第7317卷,第1-14页。斯普林格,海德堡(2012)·Zbl公司 1273.68222
[18] 18Bradley,A.R.,Manna,Z.:计算微积分:决策过程及其在验证中的应用。斯普林格,海德堡(2007)·Zbl公司 1126.03001
[19] 19布莱恩特:二元决策图。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)
[20] 20Buss,S.R.:布尔公式值问题一直存在。在:ACM计算理论研讨会(STOC),第123-131页。ACM,纽约(1987)
[21] 21Chaki,S.,Gurfinkel,A.:基于BDD的符号模型检查。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68239
[22] 22Chandy,K.M.,Misra,J.:并行程序设计:基础。艾迪森韦斯利,雷丁(1988)·Zbl公司 717.68034
[23] 23丘奇:简单类型理论的一种表述。J。符号。日志。5,56-68(1940年)·JFM公司 66.1192.06年
[24] 24克拉克,E.M.,格鲁伯格,O.,Peled,D.:模型检查。麻省理工学院出版社,剑桥(1999)·Zbl公司 1423.68002
[25] 25Constable,R.L.,Allen,S.F.,Bromley,H.M.,Cleaveland,W.R.,Cremer,J.F.,Harper,R.W.,Howe,D.J.,Knoblock,T.B.,Mendler,N.P.,Panangaden,P.,Sasaki,J.T.,Smith,S.F.:用Nuprl验证开发系统实现数学。普伦蒂斯·霍尔,纽约(1986年)。Nuprl主页:
[26] 26Cook,S.A.:用于程序验证的公理系统的可靠性和完整性。暹罗J。计算机。7(1),70-90(1978)·Zbl公司 374.68009
[27] 27科贝特,J.C.,德怀尔,M.B.,哈特克利夫,J.,劳巴赫,S.,Păsăreanu,C.S.,Robby,Zheng,H.:Bandera:从Java源代码中提取有限状态模型。国际软件工程会议,第439-448页(2000年)
[28] 28Cousot,P.,Cousot,R.:抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。在:ACM编程语言原理研讨会,第238-252页。纽约ACM(1977年)
[29] 29Craig,W.:Herbrand Gentzen定理在相关模型理论和证明理论中的三个应用。J。符号。日志。第22卷第3卷,第269-285页(1957年)·Zbl公司 79.24502
[30] 30Dams,D.,Grumberg,O.:抽象和抽象提炼。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68244
[31] 31Doyen,L.,Frehse,G.,Pappas,G.J.,Platzer,A.:混合动力系统的验证。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68246
[32] 32爱默生:时间和模态逻辑。收件人:van Leeuwen,J(理论计算机科学手册B卷:形式模型和语义学,第997-1072页。麻省理工学院出版社/爱思唯尔出版社,剑桥/阿姆斯特丹(1990)
[33] 33Emerson,E.A.,Clarke,E.M.:使用分支时间时序逻辑来合成同步骨架。科学。计算机。程序。第2卷第3卷,第241-266页(1982年)·Zbl公司 514.68032
[34] 34弗洛伊德,R.W.:给程序赋予意义。计算机科学的数学方面,《应用数学专题讨论会论文集》,第十九卷,第19-32页。AMS,普罗维登斯(1967)·Zbl公司 189.50204
[35] 35甘津街ß, H、 ,Shankar,N.:推理系统中的模块化和精化。技术代表CSL-SRI-04-02,SRI国际,计算机科学实验室(2004)。2004年8月修订
[36] 36Giannakopoulou,D.,南乔希,K.S.,Păsă里努,C.S.:合成推理。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)
[37] 37Godefrod,P.,Sen,K.:结合模型检查和测试。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68250
[38] 38Gordon,M.J.C.,Melham,T.F.(eds.):高阶逻辑的定理证明环境。剑桥大学出版社,剑桥(1993年)。HOL主页:·Zbl公司 779.68007
[39] 39一阶动态逻辑。LNCS,第68卷。斯普林格,海德堡(1979)·Zbl公司 403.03024
[40] 40Hennessy,M.,Milner,R.:不确定性和并发性的代数定律。J。ACM 32(1),137-161(1985年)·Zbl公司 629.68021
[41] 41霍尔:计算机程序设计的公理基础。公社。ACM 12(10),576-583(1969年)·Zbl公司 179.23105
[42] 42Holzmann,G.:显式状态模型检查。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68252
[43] 43Immerman,N.:描述性复杂性。斯普林格,海德堡(1999)·Zbl公司 918.68031
[44] 44Jhala,R.,Podelski,A.,Rybalchenko,A.:程序验证的谓词抽象。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68253
[45] 45琼斯,C.B.:早期对程序推理的可处理方式的探索。IEEE安。历史。计算机。第25卷第2期,第26-49页(2003年)
[第四十六条] 46Kaufmann,M.,Manolios,P.,Moore,J.S.:计算机辅助推理:一种方法。形式方法进展,第三卷。诺威尔Kluwer学院(2000)
[47] 47Lahiri,S.,Nieuwenhuis,R.,Oliveras,A.:谓词抽象的SMT技术。计算机辅助验证。LNCS,第4144卷,第424-437页。斯普林格,海德堡(2006)
[48] 48Leivant,D.:高阶逻辑。在:Gabbay,D.M.,Hogger,C.J.,Robinson,J.A.(编辑),《人工智能和逻辑编程中的逻辑手册》,第2卷:演绎方法,第229-321页。克拉伦登,牛津(1994)
[49] 49Li,Y.,Albarghouthi,A.,Kincaid,Z.,Gurfinkel,A.,Chechik,M.:SMT求解器的符号优化。地址:Jagannathan,S.,Sewell,P(ACM编程语言原理研讨会,第607-618页。纽约ACM(2014)·Zbl公司 1284.68410
[50] 50Majumdar,R.,Raskin,J.F.:非布尔域中的符号模型检查。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68259
[51] 51Manna,Z.,Pnueli,A.:反应式和并发系统的时序逻辑,第1卷:规范。斯普林格,海德堡(1992)·Zbl公司 753.68003
[52] 52Marques Silva,J.,Malik,S.:命题SAT解决。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68380
[53] 53麦卡锡,J.:数学计算理论的基础。布拉赫斯福德(计算机程序设计和正式系统。北荷兰,阿姆斯特丹(1963年)
[54] 54麦克米兰,K.L.:插值和模型检验。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68260
[55] 55Mints,G.E.:模态逻辑简介。CSLI课堂讲稿第30位。语言与信息研究中心(1992)
[56] 56Morris,F.L.,Jones,C.B.:Alan Turing的早期程序证明。IEEE安。历史。计算机。6(2),139-143(1984年)·Zbl公司 998.01521
[57] 57德莫拉,L.,奥瑞,南,鲁ß, H、 ,拉什比,J.,Shankar,N.,Sorea,M.,Tiwari,A.:SAL 2。计算机辅助验证。LNCS,第496-500页。斯普林格,海德堡(2004年)。SAL主页:·Zbl公司 1103.68644
[58] 58Nelson,G.,Oppen,D.C.:合作决策程序的简化。翻译。程序。语言系统。1(2),245-257(1979年)·Zbl公司 452.68013
[59] 59冯·诺依曼,J.:约翰·冯·诺依曼,《作品集》,第五卷。牛津佩加蒙(1961)
[60] 60Neumann,J.v.,Goldstine,H.H.:电子计算仪器问题的规划和编码。普林斯顿高等研究所(1948)
[61] 61Nielson,F.,Nielson,H.R.,Hankin,C.:程序分析原理。斯普林格,海德堡(2001)·Zbl公司 1069.68534
[62] 62Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL:高阶逻辑的证明助手。斯普林格,海德堡(2002年)。Isabelle主页:·Zbl公司 994.68131
[63] 63Owre,S.,Rushby,J.,Shankar,N.,von Henke,F.:容错架构的形式验证:PVS设计的序言。翻译。软。第21卷第2卷,第107-125页(1995年)。PVS主页:
[64] 64帕克:有限是不可言喻的。理论。计算机。科学。3(2),173-181(1976年)·Zbl公司 353.02027
〔65〕 65彼得森,G.L.:关于互斥问题的神话。信息处理。利特。第12卷第3卷,第115-116页(1981年)·Zbl公司 474.68031
[66] 66Pike,L.,Brown,G.M.:两相标记和8N1解码器的简单参数化验证。在:赫尔曼,H.,帕尔斯伯格,J(国际会议,关于系统构建和分析的工具和算法。LNCS,第3920卷,第58-72页。斯普林格,海德堡(2006)
[67] 67Piterman,N.,Pnueli,A.:时序逻辑与公平离散系统。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl公司 1392.68263
[68] 68普拉特:弗洛伊德-霍尔逻辑的语义考量。计算机科学基础年会,第109-121页(1976年)
〔69〕 69Queille,J.P.,Sifakis,J.:CESAR中并发系统的规范和验证。第五届国际程序设计研讨会论文集。LNCS,第137卷,第337-351页。斯普林格,海德堡(1982)·Zbl公司 482.68028
[70] 70Rajan,S.,Shankar,N.,Srivas,M.:模型检查与自动验证检查的集成。在:沃尔珀,P(计算机辅助验证,CAV。LNCS,第939卷,第84-97页。斯普林格,海德堡(1995)
[71] 71Reps,T.,Sagiv,M.,Yorsh,G.:最佳变压器的符号实现。收件人:Steffen,B.,Levi,G(验证、模型检查和抽象解释(VMCAI)国际会议。LNCS,第2937卷,第252-266页。斯普林格,海德堡(2004)·Zbl公司 1202.68255
[72] 72Reynolds,J.C.:分离逻辑:共享可变数据结构的逻辑。在:年度IEEE计算机科学逻辑研讨会,55-74页(2002)
[73] 73Rondon,P.M.,Kawaguchi,M.,Jhala,R.:液体类型。在:Gupta,R.,Amarasinghe,S.P.(编辑)编程语言设计与实现(PLDI)会议,第159-169页。ACM,纽约(2008年)。内政部:·Zbl公司 1312.68033
[74] 74Rushby,J.M.,von Henke,F.,Owre,S.:介绍使用EHDM的形式化规范和验证。技术代表SRI-CSL-91-2,计算机科学实验室,SRI国际(1991)
[75] 75南非ïdi,H.,Graf,S.:用PVS构造抽象状态图。计算机辅助验证。LNCS,第72-83页。斯普林格,海德堡(1997)
[76] 76南非ïdi,H.,Shankar,N.:当你证明的时候进行抽象和模型检查。计算机辅助验证。LNCS,第443-454页。斯普林格,海德堡(1999)·Zbl公司 1046.68608
[77] 77Sankaranarayanan,S.,Sipma,H.B.,Manna,Z.:使用数学规划对线性系统进行可伸缩分析。在:库索,R(验证、模型检查和抽象解释(VMCAI)国际会议。LNCS,第3385卷,第25-41页。斯普林格,海德堡(2005)·Zbl公司 1111.68514
[78] 78Shankar,N.:用于验证的自动扣除。ACM计算机。苏尔夫。41(4),20:1-20:56(2009年)。内政部:
[79] 79图灵,A.M.:检查一个大程序。In:Ince,D.C.(编辑)A.M.图灵作品集:机械智能,第129-131页。北荷兰,阿姆斯特丹(1992)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。