×

兹马思-数学第一资源

非布尔域中的符号模型检查。(英语) Zbl 1392.68259
Clarke,Edmund M.(ed.)等人,《模型检查手册》。查姆:斯普林格(ISBN 978-3-319-10574-1/hbk;978-3-319-10575-8/电子书)。1111-1147(2018年)。
摘要:我们把符号模型检验看作是计算一般格上不动点的一般过程。我们表明,这种观点提供了一种统一的方法,用于系统的形式化推理,适用于许多不同的系统和属性类。我们的统一观点是基于区域代数的概念以及模态微积分的适当推广。我们展示了我们的一般方法在无限状态验证、反应式综合和概率系统分析中的应用。
整个系列请参见[Zbl 1390.68001].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 1Abdulla,P.A.,íns,K.,Jonsson,B.,Tsay,Y.K.:无限状态系统的一般可判定性定理。在:交响乐团。计算机科学中的逻辑,313-321页。IEEE,皮斯卡塔韦(1996)
[2] 2dealfaro,L.:通过mu演算进行定量验证和控制。在:Amadio,R.,Lugiez,D.(编辑),《并发理论国际会议》(CONCUR)。LNCS,第2761卷,第102-126页。斯普林格,海德堡(2003)·兹布1274.68209
[3] 三。de Alfaro,L.,Faella,M.,Henzinger,T.,Majumdar,R.,Stoelinga,M.:计时游戏中的惊喜元素。在:Amadio,R.,Lugiez,D.(编辑),《并发理论国际会议》(CONCUR)。LNCS,第2761卷,第142-156页。斯普林格,海德堡(2003)·Zbl 1262.68141
[4] 4de Alfaro,L.,Faella,M.,Henzinger,T.,Majumdar,R.,Stoelinga,M.:模型检查贴现时间特性。理论。计算机。科学。345(1),139-170(2005年)·Zbl 1079.68062
[5] 5de Alfaro,L.,Henzinger,T.:并发欧米茄规则游戏。在:交响乐团。论计算机科学中的逻辑,第141-154页。IEEE,皮斯卡塔韦(2000)
[6] 6de Alfaro,L.,Henzinger,T.,Kupferman,O.:并发可达性博弈。年会。计算机科学基础(FOCS),第564-575页。IEEE,皮斯卡塔韦(1998)·Zbl 1154.91306
[7] 7de Alfaro,L.,Henzinger,T.,Majumdar,R.:从验证到控制:欧米茄常规目标的动态程序。在:交响乐团。论计算机科学中的逻辑,279-290页。IEEE,皮斯卡塔韦(2001)
[8] 8de Alfaro,L.,Henzinger,T.A.,Majumdar,R.:无限状态对策的符号算法。在:Larsen,K.G.,Nielsen,M.(编辑),《并发理论国际会议》(CONCUR)。LNCS,第2154卷,第536-550页(2001年)·Zbl 1006.68095
[9] 9de Alfaro,L.,Majumdar,R.:欧米茄正则对策的定量解。J、 计算机。系统。科学。第68卷第2期,第374-397页(2004年)·Zbl 1093.91001号
[10] 10de Alfaro,L.,Majumdar,R.,Raman,V.,Stoelinga,M.:博弈精化关系和度量。日志。方法计算。科学。4(3)(2008年)·Zbl 1147.68056
[11] 11Alur,R.,Dill,D.:时间自动机理论。理论。计算机。科学。126183-235(1994年)·Zbl 0803.68071
[12] 12Alur,R.,Henzinger,T.,Kupferman,O.,Vardi,M.:交替求精关系。在:Sangiorgi,D.,de Simone,R.(编辑),《并发理论国际会议》(CONCUR)。LNCS,第1466卷,第163-178页。斯普林格,海德堡(1998)·Zbl 1070.68524
[13] 13Asarin,E.,Maler,O.,Pnueli,A.:离散和定时系统的符号控制器综合。在:Antsaklis,P.,Nerode,A.,Kohn,W.,Sastry,S.(编辑),《混合动力系统》(II)。LNCS,第999卷,第1-20页。斯普林格,海德堡(1995)
[14] 14Bagnara,R.,Hill,P.M.,Zaffanella,E.:Parma多面体库:面向硬件和软件系统分析和验证的完整数值抽象集。科学。计算机。程序。第72卷第1-2页,第3-21页(2008年)
[15] 15Bardin,S.,Finkel,A.,Leroux,J.,Petrucci,L.:快速:从理论到实践的加速。内景,J。软。工具技术。传输。10(5),401-424(2008年)
[16] 16Basu,S.:实闭域上量词消去的新结果及其在约束数据库中的应用。J、 ACM 46(4),537-555(1999)·Zbl 1065.03507
[17] 17贝尔曼,G.,古纳德,A.,大卫,A.,弗勒里,E.,拉森,K.,莱姆,D.:乌帕阿尔·蒂加:玩游戏的时间到了!In:Damm,W.,Hermanns,H.(编辑),国际计算机辅助验证会议(CAV)。LNCS,第4590卷,第121-125页。斯普林格,海德堡(2007)
[18] 18Bhat,G.,Cleaveland,R.:模态片段的有效局部模型检查
[19] 19Bloem,R.,Chatterjee,K.,Henzinger,T.,Jobstmann,B.:通过定量目标提高合成质量。在:Bouajjani,A.,Maler,O.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第5643卷,第140-156页。斯普林格,海德堡(2009)·Zbl 1242.68151
[20] 20Bloem,R.,Jobstmann,B.,Piterman,N.,Pnueli,A.,Sa'ar,Y.:反应(1)设计的合成。J、 计算机。系统。科学。911(2012年),938年·Zbl 1247.68050
[21] 21Bodík,R.,Chandra,S.,Galenson,J.,Kimelman,D.,Tung,N.,Barman,S.,Rodarmor,C.:用天使不确定性编程。作者:Hermenegildo,M.V.,Palsberg,J.(编辑)专题讨论会。编程语言原理(POPL),第339-352页。ACM,纽约(2010)·Zbl 1312.68053
[22] 22Bohy,A.,Bruyère,V.,Filiot,E.,Jin,N.,Raskin,J.F.:Acacia+,LTL合成工具。在:Madhusudan,P.,Seshia,S.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第7358卷,第652-657页。斯普林格,海德堡(2012)
[23] 23Boigelot,B.:特定领域的规则加速度。内景,J。软。工具技术。传输。第14卷第2期,第193-206页(2012年)
[24] 24Boigelot,B.,Jodogne,S.,Wolper,P.:关于使用弱自动机来决定具有整数和实数变量的线性算法。作者:Goré,R.,Leitsch,A.,Nipkow,T.(编辑),国际自动推理联合会议(IJCAR)。LNCS,第2083卷。斯普林格,海德堡(2001)·Zbl 0988.03022
[25] 25Bouajjani,A.,Habermell,P.,Holík,L.,Touili,T.,Vojnar,T.:非确定性有限树自动机上基于反链的普适性和包含性测试。In:Ibarra,O.H.,Ravikumar,B.(编辑),《自动机的实现和应用》(CIAA)。LNCS,第5148卷,第57-67页。2008年,海德堡·Zbl 1172.68493
[26] 26Bouajjani,A.,Jonsson,B.,Nilsson,M.,Touili,T.:定期模型检查。在:艾默生,E.A.,Sistla,A.P.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第1855卷。斯普林格,海德堡(2000)·Zbl 0974.68118号
[27] 27Bouajjani,A.,Touili,T.:外推树转换。In:Brinksma,E.,Larsen,K.G.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第2404卷。斯普林格,海德堡(2002)·Zbl 1010.68085
[28] 28鲍耶:不可测量的时间自动机!在:Alt,H.,Habib,M.(编辑)计算机科学理论方面的年度研讨会。LNCS,第2607卷,第620-631页。斯普林格,海德堡(2003)
[29] 29布拉德菲尔德J.:模态·Zbl 0915.03017
[30] 30van Breugel,F.,Worrel,J.:概率系统的定量验证。在:Orejas,F.,Spirakis,P.G.,van Leeuwen,J.(编辑)国际自动机、语言和编程学术讨论会。LNCS,第2076卷,第421-432页。斯普林格,海德堡(2001)·Zbl 0986.68093
[31] 31Bryant,R.:布尔函数操作的基于图的算法。翻译。计算机。C-35(8),677-691(1986年)·Zbl 0593.94022
[32] 32Bultan,T.,Gerber,R.,Pugh,W.:使用Presburger算法对无限系统进行符号模型检验。In:Grumberg,O.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第1254卷,第400-411页。斯普林格,海德堡(1997)
[33] 33Burch,J.,Clarke,E.,McMillan,K.,Dill,D.,Hwang,L.:符号模型检查:·Zbl 0753.68066
[34] 34Bustan,D.,Kupferman,O.,Vardi,M.:模态的一次测量崩塌·Zbl 1122.68470
[35] 35Cassez,F.,David,A.,Fleury,E.,Larsen,K.,Lime,D.:分析定时博弈的有效动态算法。在:Abadi,M.,de Alfaro,L.(编辑),《并发理论国际会议》(CONCUR)。LNCS,第3653卷,第66-80页。斯普林格,海德堡(2005)·Zbl 1134.68382
[36] 36Chandra,S.,Torlak,E.,Barman,S.,Bodík,R.:天使调试。在:Taylor,R.N.,Gall,H.C.,Medvidovic,N.(编辑),国际软件工程会议(ICSE),第121-130页。纽约ACM(2011)
[37] 37Chatterjee,K.,de Alfaro,L.,Henzinger,T.:数量并发奇偶对策的复杂性。年度ACM-SIAM离散算法研讨会,第678-687页。纽约ACM(2006年)·Zbl 1192.68430
[38] 38Chatterjee,K.,de Alfaro,L.,Henzinger,T.:定性并行平价博弈。翻译。计算机。日志。2011年12月4日、28日·Zbl 1351.68179
[39] 39Chatterjee,K.,Doyen,L.,Henzinger,T.:数量语言。翻译。计算机。日志。11(4),23:1-23:38(2010年)·Zbl 1351.68155
[40] 40Chatterjee,K.,Henzinger,T.:值迭代。In:Grumberg,O.,Veith,H.(编辑)25年的模型检查。LNCS,第5000卷,第107-138页。2008年,海德堡·Zbl 1143.68042
[41] 41Chatterjee,K.,Henzinger,T.:随机性调查·Zbl 1237.91036
[42] 42抽象的程序,或抽象的程序:静态不动点的解释。在:格雷厄姆,R.M.,哈里森,M.A.,塞提,R.(编辑)专题讨论会。编程语言原理。纽约ACM(1977年)·Zbl 1149.68389
[43] 43库索,P.,库索,R.:比较伽罗瓦联系和扩大/缩小抽象解释的方法。在:Bruynooghe,M.,Wirsing,M.(编辑),“编程语言实现和逻辑编程(PLILP)”。LNCS,第631卷。斯普林格,海德堡(1992)·Zbl 0776.68024
[44] 44达姆,M.:CTL\^{}{∗} 和ECTL\^{}{∗} 作为模态的碎片·Zbl 0798.03018
[45] 45De Wulf,M.,Doyen,L.,Henzinger,T.A.,Raskin,J.F.:一种检验有限自动机普适性的新算法。摘自:Ball,T.,Jones,R.B.(编辑),国际计算机辅助验证会议(CAV)。LNCS,第4144卷,第17-30页。斯普林格,海德堡(2006)·Zbl 1188.68171
[46] 46De Wulf,M.,Doyen,L.,Maquet,N.,Raskin,J.F.:反链:LTL可满足性和模型检查的替代算法。在:Ramakrishnan,C.R.,Rehof,J.(编辑)关于系统构建和分析(TACAS)的工具和算法国际会议。LNCS,第4963卷,第63-77页。2008年,海德堡·Zbl 1134.68404
[47] 47Desharnais,J.,Gupta,V.,Jagadeesan,R.,Panangaden,P.:标记马尔可夫系统的度量。在:Baeten,J.C.M.,Mauw,S.(eds.)关于并发理论的国际会议(CONCUR)。LNCS,第1664卷,第258-273页。斯普林格,海德堡(1999)·Zbl 0939.68081
[48] 48Desharnais,J.,Gupta,V.,Jagadeesan,R.,Panangaden,P.:概率过程弱互模拟的度量模拟。在:交响乐团。论计算机科学中的逻辑,第413-422页。IEEE,皮斯卡塔韦(2002)
[49] 49Dickson,L.:具有n个不同素数因子的奇完全与本原富足数的有限性。是。J、 数学。35413-422年(1913年)·京财44.0220.02
[50] 50Dijkstra,E:编程的一门学科。普伦蒂斯·霍尔,恩格尔伍德悬崖(1976)·Zbl 0368.68005
[51] 51Doyen,L.,Raskin,J.F.:基于自动机的模型检查方法的反链。日志。方法计算。科学。2009年1月5日·Zbl 1164.68021
[52] 52Doyen,L.,Raskin,J.F.:有限自动机的反链算法。在:Esparza,J.,Majumdar,R.(编辑)国际会议,关于系统构建和分析(TACAS)的工具和算法。LNCS,第6015卷,第2-22页。斯普林格,海德堡(2010)·兹布1284.68348
[53] 53爱默生,E.,日德拉,C.:树自动机,μ演算和确定性。年会。计算机科学基础(FOCS),第368-377页。IEEE,皮斯卡塔韦(1991)
[54] 54Emerson,E.,Lei,C.:命题片段中的有效模型检查
[55] 55Faella,M.,Legay,A.,Stoelinga,M.:模型检验定量线性时间逻辑。电子。理论笔记。计算机。科学。第220卷第3期,第61-77页(2008年)·Zbl 1286.68313
[56] 56Filiot,E.,Jin,N.,Raskin,J.F.:LTL可实现性的反链算法。在:Bouajjani,A.,Maler,O.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第5643卷,第263-277页。斯普林格,海德堡(2009)·Zbl 1242.68158
[57] 57Filiot,E.,Jin,N.,Raskin,J.F.:LTL合成的反链和合成算法。形式。方法系统。Des公司。第39卷第3期,第261-296页(2011年)·Zbl 1258.03046
[58] 58Finkel,A.,Schnoebelen,P.:到处都是结构良好的过渡系统。技术代表LSV-98-4,实验室规范和验证(1998)·Zbl 0973.68170
[59] 59Frehse,G.:PHAVer:HyTech以前混合系统的算法验证。内景,J。软。工具技术。传输。第10卷第3期,第263-279页(2008年)
[60] 60Gulwani,S.,Jha,S.,Tiwari,A.,Venkatesan,R.:无循环程序的合成。在:Hall,M.W.,Padua,D.A.(编辑)编程语言设计与实现(PLDI)会议,第62-73页。纽约ACM(2011)
[61] 61Gurevich,Y.,Harrington,L.:树、自动机和游戏。作者:Lewis,H.R.,Simons,B.B.,Burkhard,W.A.,Landweber,L.H.(编辑),年度研讨会。关于计算理论,第60-65页。纽约ACM(1982)
[62] 62亨津格,T.,何,P.H.,黄泰,H.:海因奇:下一代。在:实时系统研讨会(RTSS),第56-65页。IEEE,皮斯卡塔韦(1995)
[63] 63Henzinger,T.,Horowitz,B.,Majumdar,R.:矩形混合博弈。《理论》(合议,合著)。LNCS,第1664卷,第320-335页。斯普林格,海德堡(1999)·Zbl 0937.91005
[64] 64Henzinger,T.,Kupferman,O.,Qadeer,S.:从\(前)历史到\(后\)现代符号模型检查。在:Hu,A.,Vardi,M.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第1427卷,第195-206页。斯普林格,海德堡(1998)·Zbl 1074.68036
〔65〕 65亨辛格,T.A.,科普克,P.W.,普瑞,A.,瓦莱亚,P.:混合自动机有什么可决定的?J、 计算机。系统。科学。第57卷第1卷,第94-124页(1998年)·Zbl 0920.68091
[66] 66Henzinger,T.A.,Majumdar,R.,Raskin,J.F.:符号过渡系统的分类。翻译。计算机。日志。6(1),1-32(2005年)·Zbl 1367.68193
[67] 67Jobstmann,B.,Galler,S.,Weiglhofer,M.,Bloem,R.A.:性能综合工具。In:Damm,W.,Hermanns,H.(编辑),国际计算机辅助验证会议(CAV)。LNCS,第4590卷,第258-262页。斯普林格,海德堡(2007)
[68] 68Jobstmann,B.,Staber,S.,Griesmayer,A.,Bloem,R.:查找和修复故障。J、 计算机。系统。科学。第78卷第2期,第441-460页(2012年)·Zbl 1263.68112
〔69〕 69经典描述集合论。斯普林格,海德堡(1994)·Zbl 0805.54035
[70] 70Könighofer,R.,Bloem,R.:命令式程序的自动错误定位和纠正。In:Bjesse,P.,SlobodováA.(编辑),《计算机辅助设计(FMCAD)中的形式方法》,第91-100页。FMCAD,奥斯汀(2011)
[71] 71Kozen,D.:关于命题的结果·Zbl 0553.03007
[72] 72Kress Gazit,H.,Wongpiromsann,T.,Topcu,U.:正确的,反应式机器人控制抽象和时序逻辑规范。机器人。自动驾驶。杂志18(3),65-74(2011年)
[73] 73kristofer,S.,Frederiksen,S.,Miltersen,P.:多项式时间层次中并发可达博弈的近似值。在:Cai,L.,Cheng,S.W.,Lam,T.(编辑)国际算法与计算研讨会(ISAAC)。LNCS,第8283卷,第457-467页。斯普林格,海德堡(2013)·Zbl 1406.68040
[74] 74拉森,K.G.,佩特森,P.,易,W.:简而言之,乌帕尔。内景,J。软。工具技术。传输。1(1-2),134-152(1997年)·Zbl 1060.68577
[75] 75Maler,O.,Pnueli,A.,Sifakis,J.:时间系统离散控制器的综合。在:Mayr,E.W.,Puech,C.(编辑)计算机科学理论方面的年度研讨会。LNCS,第900卷,第229-242页。斯普林格,海德堡(1995)·Zbl 1379.68227
[76] 76马丁:博雷尔确定性。安。数学。102363-371(1975年)·Zbl 0336.02049
[77] 77马丁:布莱克威尔博弈的决定性。J、 符号。日志。63(4),1565-1581(1998)·Zbl 0926.03071
[78] 78McMillan,K.:符号模型检验:状态爆炸问题的一种方法。科鲁瓦学院,诺威尔(1993)
[79] 79米尔纳:沟通与并发。Prentice Hall,上鞍河(1989年)·Zbl 0683.68008
[80] 80Miné,A:八边形抽象域。高阶符号。计算机。第19卷第1期,第31-100页(2006年)·Zbl 1105.68069
[81] 81冯·诺依曼,J.,摩根斯坦,O.:博弈论与经济行为。普林斯顿大学出版社,普林斯顿(1947)·Zbl 1241.91002号
[82] 82欧文:博弈论。剑桥学术出版社(1995)·Zbl 1284.91004号
[83] 83程序的时态逻辑。年会。计算机科学基础(FOCS),第46-57页。IEEE,皮斯卡塔韦(1977)
[84] 84Reisig,W.:Petri网:导论。斯普林格,海德堡(1985)·Zbl 0555.68033
[85] 85Solar Lezama,A.,Rabbah,R.,Bodík,R.,Ebcioglu,k.:位流程序的草图编程。In:Sarkar,V.,Hall,M.W.(编辑)编程语言设计与实现(PLDI)会议,第281-294页。纽约ACM(2005年)
[86] 86有限程序,Sara S.,Sara S.,Sara S.,Sara S,Sara V。在:Shen,J.P.,Martonosi,M.(eds.)国际编程语言和操作系统架构支持会议(ASPLOS),第404-415页。纽约ACM(2006年)
[87] 87Srivastava,S.,Gulwani,S.,Foster,J.:从程序验证到程序综合。作者:Hermenegildo,M.V.,Palsberg,J.(编辑)专题讨论会。编程语言原理(POPL),第313-326页。ACM,纽约(2010)·Zbl 1312.68068
[88] 88Stockmeyer,L.:自动机理论和逻辑中决策问题的复杂性。博士。论文,麻省理工学院(1974)
[89] 89托马斯,W.:无限物体上的自动机。In:van Leeuwen,J.(编辑),《理论计算机科学手册》,B卷,第133-191页。阿姆斯特丹爱思唯尔(1990)·Zbl 0900.68316
[90] 90Thomas,W.:关于无限对策中策略的综合。在:Mayr,E.W.,Puech,C.(编辑)计算机科学理论方面的年度研讨会。LNCS,第900卷,第1-13页。斯普林格,海德堡(1995)·Zbl 1379.68233
[91] 91Vardi,M.:概率并发有限状态系统的自动验证。年会。计算机科学基础(FOCS),第327-338页。IEEE,皮斯卡塔韦(1985)
[92] 92Vardi,M.,Wolper,P.:关于无限计算的推理。信息计算机。115(1),1-37(1994年)·邮政编码:0827.03009
[93] 93Wolper,P.,Boigelot,B.:预burger算法约束的自动机理论方法(扩展抽象)。输入:Mycroft,A.(编辑)国际专题讨论会。关于静态分析(SAS)。LNCS,第983卷。斯普林格,海德堡(1995)
[94] 94黄泰:线性混合自动机控制器的综合。In:《决策与控制》,第4607-4612页。IEEE,皮斯卡塔韦(1997)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。