×

兹马思-数学第一资源

实时系统模型检验。(英语) Zbl公司 1392.68235
克拉克,埃德蒙M(ed.)等人,《模型检查手册》。查姆:斯普林格(ISBN 978-3-319-10574-1/hbk;978-3-319-10575-8/电子书)。1001-1046(2018年)。
摘要:本章将时间自动机作为模型检查实时系统的一种形式。我们首先介绍这个模型,它是用实值变量测量时间的有限状态自动机的扩展。然后给出了该框架下的主要模型检验结果,并对一些最新的扩展(即加权时间自动机和时间博弈)给出了提示。
整个系列请参见[Zbl 1390.68001].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68Q45号 形式语言与自动机
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 1阿布德达ïm、 Y.,Asarin,E.,Maler,O.:时间自动机调度。理论。计算机。科学。354(2),272-300(2006年)·Zbl公司 1088.68023
[2] 2阿布德达ïm、 Y.,Maler,O.:使用时间自动机的作业车间调度。在:贝里,G.,科蒙,H.,芬克尔,A(计算机辅助验证国际会议。LNCS,第2102卷,第478-492页。斯普林格,海德堡(2001)·Zbl公司 991.68507
[3] 三。阿布德达ïm、 工作计划:一个抢占式的工作计划。收件人:Katoen,J.-P.,Stevens,P(国际会议,关于系统构建和分析的工具和算法。LNCS,第2280卷,第113-126页。斯普林格,海德堡(2002)·Zbl公司 1043.68510
[4] 4Abdulla,P.A.,Deneux,J.,Ouakine,J.,Worrell,J.:通过通道机器的时间自动机的可判定性和复杂性结果。在:凯尔斯,L.,意大利人,G.F.,蒙泰罗,L.,帕拉米德西,C.,永,M(自动化、语言和程序设计国际学术讨论会(ICALP)。LNCS,第3580卷,第1089-1101页。斯普林格,海德堡(2005)·Zbl公司 1085.68078
[5] 5阿拉米吉恩,X.,高伯特,S.,古堡,É.: 用max加多面体推断min和max不变量。作者:阿尔普特,M.,维达尔,G(编辑)国际研讨会。关于静态分析(SAS)。LNCS,第5079卷,第189-204页。斯普林格,海德堡(2008)·Zbl公司 1149.68346
[6] 6阿提森,K.,Gößler,G.,Pnueli,A.,Sifakis,J.,Tripakis,S.,Yovine,S.:调度器综合框架。在:实时系统研讨会(RTSS),第154-163页。IEEE,皮斯卡塔韦(1999)
[7] 7实时系统的自动验证技术。斯坦福大学博士论文(1991年)
[8] 8Alur,R.,Bernadsky,M.,Madhusudan,P.:加权定时博弈的最优可达性。英寸:Dí阿兹,J.,卡伦äki,J.,麻风病患者ö, A、 ,桑内拉,D(自动化、语言和程序设计国际学术讨论会(ICALP)。LNCS,第3142卷,第122-133页。斯普林格,海德堡(2004)·Zbl公司 1098.68061
[9] 9Alur,R.,Courcoubetis,C.,Dill,D.L.:密集实时中的模型检查。信息计算机。104(1),2-34(1993)·Zbl公司 783.68076
[10] 10Alur,R.,Courcoubetis,C.,Henzinger,T.A.:时钟的观测能力。输入:Jonsson,B.,Parrow,J(关于并发理论的国际会议(CONCUR)。LNCS,第836卷,第162-177页。斯普林格,海德堡(1994)
[11] 11Alur,R.,Courcoubetis,C.,Henzinger,T.A.:计算实时系统中的累积延迟。形式。方法系统。Des公司。11(2),137-155(1997年)
[12] 12Alur,R.,Courcoubetis,C.,Henzinger,T.A.,Ho,P.-H.:混合自动机:混合系统规范和验证的算法方法。地址:Grossman,R.L.,Nerode,A.,Ravn,A.P.,Rischel,H(混合动力系统(HSCC)。LNCS,第736卷,第209-229页。斯普林格,海德堡(1993)
[13] 13Alur,R.,Dill,D.L.:时间自动机理论。理论。计算机。科学。126(2),183-235(1994年)·Zbl公司 803.68071
[14] 14Alur,R.,Feder,T.,Henzinger,T.A.:放松守时的好处。J。ACM 43(1),116-146(1996年)·Zbl公司 882.68021
[15] 15Alur,R.,Fix,L.,Henzinger,T.A.:事件时钟自动机:时间自动机的可确定类。In:Dill,D.L.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第818卷,第1-13页。斯普林格,海德堡(1994)·Zbl公司 912.68132
[16] 16Alur,R.,Fix,L.,Henzinger,T.A.:事件时钟自动机:时间自动机的可确定类。理论。计算机。科学。211(1-2),253-273(1999年)·Zbl公司 912.68132
[17] 17Alur,R.,Henzinger,T.A.:实时逻辑:复杂性和表达性。信息计算机。第104卷第1卷,第35-77页(1993年)·Zbl公司 791.68103
[18] 18Alur,R.,Henzinger,T.A.:一个真正的时间逻辑。J。ACM 41(1),181-203(1994年)·Zbl公司 807.68065
[19] 19Alur,R.,Henzinger,T.A.,Vardi,M.Y.:参数实时推理。地址:Kosaraju,S.R.,Johnson,D.S.,Aggarwal,A(计算理论研讨会(STOC),第592-601页。ACM,纽约(1993年)·Zbl公司 1310.68139
[20] 20Alur,R.,La Torre,S.,Pappas,G.J.:加权时间自动机中的最优路径。在:Domenica Di Benedetto,M.,Sangiovani Vincentelli,A.L.(编辑)国际混合动力系统研讨会:计算和控制(HSCC)。LNCS,第2034卷,第49-62页。斯普林格,海德堡(2001)·Zbl公司 991.93076
[21] 21Amnell,T.,Fersman,E.,Mokrushin,L.,Pettersson,P.,Yi,W.:一种用于建模和实现嵌入式系统的工具。收件人:Katoen,J.-P.,Stevens,P(国际会议,关于系统构建和分析的工具和算法。LNCS,第2280卷,第460-464页。斯普林格,海德堡(2002)·Zbl公司 1043.68513
[22] 22Archer,M.,Heitmeyer,C.L.,Riccobene,E.:使用TAME证明自动机模型的不变量:两个案例研究。单位:Per,M.,Heimdahl,E(软件实践中的正式方法研讨会,第25-36页。纽约ACM(2000年)
[23] 23Arnold,A.,Nivat,M.:无限树的度量空间。代数和拓扑性质。芬达姆。通知。3(4),445-476(1980年)·Zbl公司 453.68021
[24] 24Asarin,E.,Bozga,M.,Kerbrat,A.,Maler,O.,Pnueli,A.,Rasse,A.:时间自动机验证的数据结构。在:马勒,O(混合动力和实时系统国际研讨会(HART)。LNCS,第1201卷,第346-360页。斯普林格,海德堡(1997)
[25] 25Asarin,E.,Maler,O.:尽快:时间自动机的时间最优控制。在:Vaandrager,F.,van Schuppen,J.H.(编辑)国际混合动力系统研讨会:计算和控制(HSCC)。LNCS,第1569卷,第19-30页。斯普林格,海德堡(1999)·Zbl公司 952.93064
[26] 26Asarin,E.,Maler,O.,Pnueli,A.:离散和定时系统的符号控制器综合。地址:安特萨利斯,P.,科恩,W.,内罗德,A.,萨斯特里,S(混合动力系统II(HSCC)。LNCS,第999卷,第1-20页。斯普林格,海德堡(1995)
[27] 27Asarin,E.,Maler,O.,Pnueli,A.:关于时间自动机和数字电路中延迟的离散化。地址:Sangiorgi,D.,de Simone,R(合并理论(Concurrent)。LNCS,第1466卷,第470-484页。斯普林格,海德堡(1998)·Zbl公司 933.94045
[28] 28Baier,C.,Bertrand,N.,Bouyer,P.,Brihaye,T.:时间自动机何时可确定?在:Albers,S.,Alberto,M.,Matias,Y.,Nikoletseas,S.,Thomas,W(自动化、语言和程序设计国际学术讨论会(ICALP)。LNCS,第5557卷,第43-54页。斯普林格,海德堡(2009)·Zbl公司 1248.68284
[29] 29Behrmann,G.,Bouyer,P.,Fleury,E.,Larsen,K.G.:时间自动机验证中的静态保护分析。地址:Garavel,H.,Hatcliff,J(国际会议,关于系统构建和分析的工具和算法。LNCS,第2619卷,第254-270页。斯普林格,海德堡(2003)·Zbl公司 1031.68076
[30] 30贝尔曼,G.,鲍耶,P.,拉尔森,K.G.,贝利ánek,R.:基于区域的时间自动机抽象的上下界。地址:Jensen,K.,Podelski,A(国际会议,关于系统构建和分析的工具和算法。LNCS,第2988卷,第312-326页。斯普林格,海德堡(2004)·Zbl公司 1126.68453
[31] 31贝尔曼,G.,鲍耶,P.,拉尔森,K.G.,贝利ánek,R.:基于区域的时间自动机抽象的上下界。内景J。软。工具技术。传输。8(3),204-215(2006年)·Zbl公司 1126.68453
[32] 32Behrmann,G.,Fehnker,A.,Hune,T.,Larsen,K.G.,Pettersson,P.,Romijn,J.:Uppaal成本优化的有效指导。收件人:Margaria,T.,Yi,W(国际会议,关于系统构建和分析的工具和算法。LNCS,第2031卷,第174-188页。斯普林格,海德堡(2001)·Zbl公司 978.68541
[33] 33Behrmann,G.,Fehnker,A.,Hune,T.,Larsen,K.G.,Pettersson,P.,Romijn,J.,Vaandrager,F.:定价时间自动机的最小成本可达性。在:Domenica Di Benedetto,M.,Sangiovani Vincentelli,A.L.(编辑)国际混合动力系统研讨会:计算和控制(HSCC)。LNCS,第2034卷,第147-161页。斯普林格,海德堡(2001)·Zbl公司 991.68037
[34] 34贝尔曼,G.,拉尔森,K.G.,皮尔森,J.,魏斯,C.,易,W.:利用时钟差图进行有效的定时可达性分析。In:Halbwachs,N.,Peled,D.A.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第1633卷,第341-353页。斯普林格,海德堡(1999)·Zbl公司 1046.68577
[35] 35贝尔曼,G.,拉森,K.G.,佩尔á奈克:储存还是不储存。地址:亨特,W.A.Jr.Somenzi,F(计算机辅助验证国际会议。LNCS,第2725卷,第433-445页。斯普林格,海德堡(2003)·Zbl公司 1278.68155
[36] 36Ben Salah,R.,Bozga,M.,Maler,O.:关于时间自动机中的交错。地址:Baier,C.,Hermanns,H(关于并发理论的国际会议(CONCUR)。LNCS,第37-416卷,第465页。斯普林格,海德堡(2006)·Zbl公司 1151.68457
[37] 37Bengtsson,J.,Jonsson,B.,Lilius,J.,Yi,W.:定时系统的偏序约化。地址:Sangiorgi,D.,de Simone,R(关于并发理论的国际会议(CONCUR)。LNCS,第1466卷,第485-500页。斯普林格,海德堡(1998)
[38] 38Bengtsson,J.,Yi,W.:时间自动机可达性分析中的时钟差约束和终止。输入:Dong,J.S.,Woodcock,J(正式工程方法国际会议(ICFEM)。LNCS,第2885卷,第491-503页。斯普林格,海德堡(2003)
[39] 39Bengtsson,J.,Yi,W.:时间自动机:语义,算法和工具。作者:Desel,J.,Reisig,W.,Rozenberg,G(关于并发和Petri网的讲座。LNCS,第2098卷,第87-124页。斯普林格,海德堡(2004)·Zbl公司 1088.68119
[40] 40Bérard,B.,Diekert,V.,Gastin,P.,Petit,A.:时间自动机中无声转换表达能力的表征。芬达姆。通知。36(2-3),145-182(1998)·Zbl公司 930.68077
[41] 41Bérard,B.,Dufour,C.:时间自动机和加性时钟约束。信息处理。利特。75(1-2),1-7(2000年)
[42] 42Bérard,B.,Gastin,P.,Petit,A.:具有不可观察动作的时间自动机:表达能力和精致。地址:普埃赫,C.,莱舒克,R(计算机科学理论方面研讨会。LNCS,第1046卷,第257-268页。斯普林格,海德堡(1996)·Zbl公司 1379.68216
[43] 43Berthomieu,B.,Menasche,M.:分析时间Petri网的枚举方法。在:梅森,R.E.A.(编辑),IFIP世界计算机大会(WCC),第41-46页。北荷兰/IFIP,阿姆斯特丹(1983)
[44] 44Beyer,D.,Lewerentz,C.,Noack,A.:Rabbit:一种基于BDD的实时系统验证工具。地址:亨特,W.A.Jr.Somenzi,F(计算机辅助验证国际会议。LNCS,第2725卷,第122-125页。斯普林格,海德堡(2003)
[45] 45Bøgholm,T.,Kragh Hansen,H.,Olsen,P.,Thomsen,B.,Larsen,K.G.:安全关键硬实时Java程序的基于模型的可调度性分析。在:Bollella,G.,Locke,C.D.(编辑)实时和嵌入式系统Java技术国际研讨会(JTRES),第343卷,第106-114页。纽约ACM(2008)
[第四十六条] 46Bornot,S.,Sifakis,J.,Tripakis,S.:时间系统中的紧急性建模。地址:德罗弗,W.-P.,兰格马克,H.,普努埃利,A(国际复合性研讨会:显著差异(COMPOS)。LNCS,第1536卷,第103-129页。斯普林格,海德堡(1998)
[47] 47Bouajjani,A.,Tripakis,S.,Yovine,S.:实时系统的动态符号模型检查。在:实时系统研讨会,第25-35页。IEEE,皮斯卡塔韦(1997)
[48] 48鲍耶:不可测量的时间自动机!输入:Alt,H.,Habib,M(计算机科学理论方面研讨会。LNCS,第2607卷,第620-631页。斯普林格,海德堡(2003)
[49] 49Bouyer,P.,Brihaye,T.,Markey,N.:加权时间自动机上改进的不可判定性结果。信息处理。利特。第98卷第5期,第188-194页(2006年)·Zbl公司 1187.68291
[50] 50尽可能便宜地活着。形式。方法系统。Des公司。第32卷第1卷,第2-23页(2008年)·Zbl公司 1135.93352
[51] 51Bouyer,P.,Cassez,F.,Fleury,E.,Larsen,K.G.:定价时间博弈自动机中的最优策略。在:Kamal,L.,Mahajan,M(软件技术和理论计算机科学基础会议(FSTTCS)。LNCS,第3328卷,第148-160页。斯普林格,海德堡(2004)·Zbl公司 1117.68396
[52] 52Bouyer,P.,Chevalier,F.,Markey,N.:论TPTL和MTL的表现力。信息计算机。第208卷第2期,第97-116页(2010年)·Zbl公司 1209.03010
[53] 53Bouyer,P.,Dufour,C.,Fleury,E.,Petit,A.:可更新时间自动机。理论。计算机。科学。321(2-3),291-345(2004年)·Zbl公司 1070.68063
[54] 54Bouyer,P.,Fahrenberg,U.,Larsen,K.G.,Markey,N.:能量约束下具有观察者的时间自动机。输入:约翰森K.H.,Yi,W(国际混合动力系统研讨会:计算与控制(HSCC),第61-70页。ACM,纽约(2010)·Zbl公司 1361.68135
[55] 55Bouyer,P.,Fahrenberg,U.,Larsen,K.G.,Markey,N.,Srba,J.:带能量约束的加权时间自动机中的无限运行。在:卡塞兹,F.,贾德,C(时间系统(格式)正式建模和分析国际会议。LNCS,第5215卷,第33-47页。斯普林格,海德堡(2008)·Zbl公司 1171.68524
[56] 56Bouyer,P.,Haddad,S.,Reynier,P.-A:具有静默转换的时间自动机的不可判定性结果。芬达姆。通知。92(1-2),1-25(2009年)·Zbl公司 1176.68099
[57] 57Bouyer,P.,Larsen,K.G.,Markey,N.:模型检验一个时钟定价的时间自动机。日志。方法计算。科学。2008年第4(2)、1-28页·Zbl公司 1149.68401
[58] 58Bouyer,P.,Larsen,K.G.,Markey,N.:加权时间自动机中的下界约束运行。在:关于系统定量评估的国际会议,第128-137页。IEEE,皮斯卡塔韦(2012)
[59] 59Bouyer,P.,Larsen,K.G.,Markey,N.,Rasmussen,J.I.:一个时钟定价时间自动机中的几乎最优策略。地址:Arun Kumar,S.,Garg,N(软件技术和理论计算机科学基础会议(FSTTCS)。LNCS,第4337卷,第345-356页。斯普林格,海德堡(2006)·Zbl公司 1177.68142
[60] 60Bozga,M.,Jianmin,H.,Maler,O.,Yovine,S.:使用时间自动机验证异步电路。输入:Asarin,E.,Maler,O.,Yovine,S(时间系统理论与实践研讨会。理论计算机科学电子笔记,第65卷,第47-59页。阿姆斯特丹爱思唯尔(2002)·Zbl公司 1270.68164
[61] 61Brekling,A.W.,Hansen,M.R.,Madsen,J.:芯片上多处理器系统的模型和形式验证。J。日志。代数程序。第77卷第1-2页,第1-19页(2008年)·Zbl公司 1151.68339
[62] 62Brenguier,R.:并发博弈中的纳什均衡应用于定时博弈。博士论文,实验室é指定和验证é裂谷作用,恩斯卡尚,法国(2012)
[63] 63布里哈伊,T.,布鲁伊ère,V.,Raskin,J.-F.:加权时间自动机的模型检验。地址:莱克纳希,Y.,尤文,S(关于时间系统(格式)的形式化建模和分析以及实时和容错系统中的形式化技术的联合国际会议(FTRTFT)。LNCS,第3253卷,第277-292页。斯普林格,海德堡(2004)·Zbl公司 1109.68512
[64] 64布里哈伊,T.,布鲁伊ère,V.,Raskin,J.-F.:关于最佳时间策略。在:佩特森,P.,易,W(时间系统(格式)正式建模和分析国际会议。LNCS,第3829卷,第49-64页。斯普林格,海德堡(2005)·Zbl公司 1175.68241
〔65〕 65Brihaye,T.,Henzinger,T.A.,Prabhu,V.S.,Raskin,J.-F.:定时游戏中的最小时间可达性。地址:阿吉,L.,卡钦,C.,尤尔兹ń斯奇,T.,塔莱基,A(自动化、语言和程序设计国际学术讨论会(ICALP)。LNCS,第4596卷,第825-837页。斯普林格,海德堡(2007)·Zbl公司 1171.68526
[66] 66Brihaye,T.,Laroussinie,F.,Markey,N.,Oreiby,G.:定时并发博弈结构。在:Caires,L.,Vasconcelos,V.T.(eds.)《并发理论国际会议》(CONCUR)。LNCS,第4703卷,第445-459页。斯普林格,海德堡(2007)·Zbl公司 1151.68510
[67] 67Brzozowski,J.A.,Seger,C.-J.H.:异步电路理论的进展第二部分:有界惯性延迟模型,MOS电路,设计技术。牛。欧元。助理理论。计算机。科学。43199-263(1991年)·Zbl公司 747.94024
[68] 68比格,J,Jørgensen,K.Y.,Srba,J.:TAPAAL:时间弧Petri网的编辑、模拟器和验证程序。作者:Liu,Z.,Ravn,A.P.(编辑)国际专题讨论会。自动验证和分析技术(ATVA)。LNCS,第5799卷,第84-89页。斯普林格,海德堡(2009)
〔69〕 69Cassez,F.,David,A.,Fleury,E.,Larsen,K.G.,Lime,D.:时间博弈分析的有效动态算法。在:阿巴迪,M.,德阿尔法罗,L(关于并发理论的国际会议(CONCUR)。LNCS,第3653卷,第66-80页。斯普林格,海德堡(2005)·Zbl公司 1134.68382
[70] 70Cassez,F.,David,A.,Larsen,K.G.,Lime,D.,Raskin,J.-F.:基于观察和口吃不变策略的定时控制。在:南乔希,K.,延田,T.,东野,T.,冈村,Y(编辑)国际研讨会。自动验证和分析技术(ATVA)。LNCS,第4762卷,第192-206页。斯普林格,海德堡(2007)·Zbl公司 1141.68428
[71] 71Cassez,F.,Jensen,J.J.,Larsen,K.G.,Raskin,J.-F.,Reynier,P.-A.:鲁棒最优控制器的自动综合——工业案例研究。地址:Majumdar,R.,Tabuada,P(混合动力系统:计算与控制(HSCC)国际研讨会。LNCS,第5469卷,第90-104页。斯普林格,海德堡(2009)·Zbl公司 1237.93058
[72] 72卡塞兹,F.,拉森,K.G.:秒表令人印象深刻的力量。地址:帕拉米德西,C(并发理论国际会议(CONCUR)。LNCS,第1877卷,第138-152页。斯普林格,海德堡(2000)·Zbl公司 999.68112
[73] 73Čāns,K.:并行定时器过程的互模拟等价性的可判定性。In:von Bochmann,G.,Probst,D.K.(编辑),国际计算机辅助验证研讨会(CAV)。LNCS,第663卷,第302-315页。斯普林格,海德堡(1993)
[74] 74Chakrabarti,A.,de Alfaro,L.,Henzinger,T.A.,Stoelinga,M.:资源接口。在:Alur,R.,Lee,I(嵌入式软件(EMSOFT)国际会议。LNCS,第2855卷,第117-133页。斯普林格,海德堡(2003)
[75] 75Clarke,E.M.,Emerson,E.A.,Sistra,A.P.:使用时序逻辑规范的有限状态并发系统的自动验证。ACM传输。程序。语言系统。第8卷第2卷,第244-263页(1986年)·Zbl公司 591.68027
[76] 76Cotton,S.,Asarin,E.,Maler,O.,Niebert,P.:差分逻辑可满足性检验的一些进展。地址:莱克纳希,Y.,尤文,S(关于时间系统(格式)的形式化建模和分析以及实时和容错系统中的形式化技术的联合国际会议(FTRTFT)。LNCS,第3253卷,第263-276页。斯普林格,海德堡(2004)·Zbl公司 1109.68513
[77] 77Cotton,S.,Maler,O.:DPLL(T)的快速灵活差分约束传播。在:Biere,A.,Gomes,C.P.(编辑)关于可满足性测试(SAT)理论和应用的国际会议。LNCS,第4121卷,第170-183页。斯普林格,海德堡(2006)·Zbl公司 1187.68537
[78] 78大卫,A.,拉森,K.G.,莱盖,A.,米库čionis,M.:Herschel-Planck的可调度性,使用统计模型检验重新审视。收件人:Margaria,T.,Steffen,B(形式化方法应用国际研讨会。LNCS,第7610卷,第293-307页。斯普林格,海德堡(2012)
[79] 79大卫,A.,拉森,K.G.,莱盖,A.,米库čionis,M.,Wang,Z.:实时系统的统计模型检验时间。地址:Gopalakrishnan,G.,Qadeer,S(计算机辅助验证国际会议。LNCS,第6806卷,第349-355页。斯普林格,海德堡(2011)
[80] 80David,A.,Larsen,K.G.,Rasmussen,J.I.,Skou,A.:嵌入式系统的基于模型的设计。在:Nicolescu,G.,Mosterman,P.J.(编辑),嵌入式系统的基于模型的设计。动力系统的计算分析、综合和设计。CRC出版社,博卡拉顿(2009)
[81] 81Daws,C.,Tripakis,S.:使用抽象对实时可达性属性的模型检查。收件人:Steffen,B(关于系统构建和分析(TACAS)的工具和算法国际会议。LNCS,第1384卷,第313-329页。斯普林格,海德堡(1998)
[82] 82《阿法吉纳,阿法吉纳,游戏中的惊喜》。在:阿马迪奥,R.,卢吉兹,D(关于并发理论的国际会议(CONCUR)。LNCS,第2761卷,第142-156页。斯普林格,海德堡(2003)·Zbl公司 1262.68141
[83] 83De Wulf,M.,Doyen,L.,Markey,N.,Raskin,J.-F.:时间自动机的鲁棒安全性。形式。方法系统。Des公司。第33卷第1-3页,第45-84页(2008年)·Zbl公司 1165.68392
[84] 84Dembinski,P.,Janowska,A.,Janowski,P.,Penczek,W.,Pó伊洛拉,A.,斯雷特,M.,沃沃州źna,B.,Zbrzezny,A.:Verics:一种验证时间自动机和Estelle规范的工具。地址:Garavel,H.,Hatcliff,J(国际会议,关于系统构建和分析的工具和算法。LNCS,第2619卷,第278-283页。斯普林格,海德堡(2003)·Zbl公司 1031.68546
[85] 85Dierks,H.:PLC自动机:一种新的可实现的实时自动机。理论。计算机。科学。253(1),61-93(2001)·Zbl公司 954.68085
[86] 86Dierks,H.:用UPPAAL-Cora寻找具有连续效应的领域的最优计划。在:ICAPS基于模型的计划和调度系统(VV&PS)的验证和确认研讨会(2005年)
[87] 87Dill,D.L.:有限状态并发系统的时序假设与验证。输入:Sifakis,J(有限状态系统自动验证方法国际研讨会。LNCS,第407卷,第197-212页。斯普林格,海德堡(1990)
[88] 88Ehlers,R.,Fass,D.,Gerke,M.,Peter,H.-J.:使用约束矩阵图的全符号定时模型检查。在:实时系统研讨会(RTSS),第360-371页。IEEE,皮斯卡塔韦(2010)
[89] 89Faella,M.,La Torre,S.,Murano,A.:密集实时游戏。在:交响乐团。论计算机科学中的逻辑,第167-176页。IEEE,皮斯卡塔韦(2002)·Zbl公司 1057.68057
[90] 90Fersman,E.,Mokrushin,L.,Pettersson,P.,Yi,W.:使用时间自动机分析固定优先级系统的可调度性。理论。计算机。科学。354(2),301-317(2006年)·Zbl公司 1088.68087
[91] 91Gardey,G.,Lime,D.,Magnin,M.,Roux,O.H.:罗密欧:一种分析时间Petri网的工具。地址:Etessami,K.,Rajamani,S(计算机辅助验证国际会议。LNCS,第3576卷,第418-423页。斯普林格,海德堡(2005)·Zbl公司 1081.68618
[92] 92Gupta,V.,Henzinger,T.A.,Jagadeesan,R.:鲁棒时间自动机。在:马勒,O(混合动力和实时系统国际研讨会(HART)。LNCS,第1201卷,第331-345页。(1997年,海德堡)
[93] 93Hansen,M.R.,Madsen,J.,Brekling,A.W.:硬件架构建模语言的语义和验证。在:琼斯,C.B.,刘,Z.,伍德考克,J(正式方法和混合实时系统,纪念迪内斯·比杰的论文ø恩纳和周朝臣在70岁生日之际。LNCS,第4700卷,第300-319页。斯普林格,海德堡(2007)·Zbl公司 1151.68480
[94] 94Hansen,T.D.,Ibsen Jensen,R.,Miltersen,P.B.:一种求解单时钟定价定时游戏的更快算法。In:D'Argenio,P.R.,Melgratt,H.C.(编辑),国际并发理论会议(CONCUR)。LNCS,第8052卷,第531-545页。斯普林格,海德堡(2013)·Zbl公司 1390.68387
[95] 95Havelund,K.,Skou,A.,Larsen,K.G.,Lund,K.:音频/视频协议的形式化建模和分析:使用Uppaal的工业案例研究。在:实时系统研讨会,第2-13页。IEEE,皮斯卡塔韦(1997)
[96] 96Hendriks,M.,Behrmann,G.,Larsen,K.G.,Niebert,P.,Vaandrager,F.:向Uppaal添加对称约化。在:拉森,K.G.,尼伯特,P(时间系统(格式)的形式化建模和分析研讨会。计算机科学讲义,第2791卷。斯普林格,海德堡(2003)·Zbl公司 1099.68657
[97] 97Hendriks,M.,van den Nieuwelaar,B.,van den Nieuwelaar,F.:晶圆扫描仪控制器的模型检验辅助设计。内景J。软。工具技术。传输。第8卷第633-647页(2006年)
[98] 98亨辛格:混合自动机理论。在:交响乐团。论计算机科学中的逻辑,第278-292页。IEEE,皮斯卡塔韦(1996)·Zbl公司 959.68073
[99] 99Henzinger,T.A.,Ho,P.-H.,Wong Toi,H.:HyTech用户指南。地址:Brinksma,E.,Cleaveland,R.,Larsen,K.G.,Margaria,T.,Steffen,B(eds.)国际系统构建与分析工具与算法研讨会(TACAS)。LNCS,第1019卷,第41-71页。斯普林格,海德堡(1995)
[100] 100亨津格,T.A.,科普克,P.W.,普里,A.,瓦莱亚,P.:混合自动机的可判定性是什么?J。计算机。系统。科学。第57卷第1卷,第94-124页(1998年)·Zbl公司 920.68091
[101] 101Henzinger,T.A.,Kopke,P.W.,Wong Toi,H.:时钟的表现力。英寸:Füöp、 Z.,Gecseg,F(自动化、语言和程序设计国际学术讨论会(ICALP)。LNCS,第944卷,第417-428页。斯普林格,海德堡(1995)·Zbl公司 1412.68131
[102] 102亨辛格,T.A.,曼娜,Z.,普努埃利:数字钟有什么用?在:Kuich,W(自动化、语言和程序设计国际学术讨论会(ICALP)。LNCS,第623卷,第545-558页。1992年,海德堡
[103] 103Henzinger,T.A.,Nicollin,X.,Sifakis,J.,Yovine,S.:实时系统的符号模型检查。信息计算机。第111卷第2卷,第193-244页(1994年)·Zbl公司 806.68080
[104] 104Henzinger,T.A.,Raskin,J.-F.,Schobbens,P.-Y.:常规实时语言。输入:拉森,K.G.,Skyum,S.,Winskel,G(自动化、语言和程序设计国际学术讨论会(ICALP)。LNCS,第1443卷,第580-591页。斯普林格,海德堡(1998)
[105] 105Herrmann,P.:时间自动机和可识别性。信息处理。利特。65(6),313-318(1998年)·Zbl公司 925.68275
[106] 106Hune,T.,Romijn,J.,Stoelinga,M.,Vaandrager,F.:时间自动机的线性参数模型检验。J。日志。代数程序。52-53183-220(2002年)·Zbl公司 1008.68069
[107号] 107Hüttel,H.,Larsen,K.G.:模态过程逻辑中静态结构的使用。在:Meyer,A.R.,Taitslin,M.A.(编辑)计算机科学逻辑基础研讨会。LNCS,第363卷,第163-180页。斯普林格,海德堡(1989)·Zbl公司 683.03014
[108] 108Igna,G.,Kannan,V.,Yang,Y.,Basten,T.,Geilen,M.C.W.,Vaandrager,F.,Voorhoeve,M.,de Smet,S.,Somers,L.J.:数字文档打印机数据路径的形式化建模和调度。在:卡塞兹,F.,贾德,C(时间系统(格式)正式建模和分析国际会议。LNCS,第5215卷,第170-187页。斯普林格,海德堡(2008)
[109号] 109Jaghoori,M.M.,de Boer,F.S.,Chothia,T.,Sirjani,M.:异步实时并发对象的可调度性。J。日志。代数程序。78(5),402-416(2009年)·Zbl公司 1188.68085
[110] 110Jensen,J.J.,Rasmussen,J.I.,Larsen,K.G.,David,A.:基于UPPAAL Tiga的气候控制器引导控制器综合。In:Raskin,J.-F.,Thiagarajan,P.S.(编辑),时间系统(格式)的形式建模和分析国际会议。LNCS,第4763卷,第227-240页。斯普林格,海德堡(2007)
[111] 111JøArgensen,K.Y.,Larsen,K.G.,Srba,J.:时间飞镖:用于验证闭合时间自动机的数据结构。In:系统软件验证会议(SSV)。理论计算机科学电子论文集,第102卷,第141-155页(2012年)
[112] 112朱利安,J.,蒙塔西尔,H.,乌多特,É.: VeSTA:一种验证组件在复合定时系统中正确集成的工具。在:Butler,M.J.,Hinchey,M.G.,Larrondo Petrie,M.M.(编辑)正式工程方法国际会议(ICFEM)。LNCS,第4789卷,第116-135页。斯普林格,海德堡(2007)
[113] 113克利莫š, M、 ,拉森,K.G。,Š聚四氟乙烯ňák、 F.,Thaarup,J.:并发定价博弈中的纳什均衡。地址:Dediu,A.H.,Martín-Vide,C(语言与自动机理论与应用国际会议。LNCS,第7183卷,第363-376页。斯普林格,海德堡(2012)·Zbl公司 1351.68182
[114] 114Kupferschmid,S.,博士äger,K.,Hoffmann,J.,Finkbeiner,B.,Dierks,H.,Podelski,A.,Behrmann,G.:用于定向模型检查的基于Uppaal/DMC抽象的启发式方法。在:格伦伯格,O.,胡特,M(国际会议,关于系统构建和分析的工具和算法。LNCS,第4424卷,第679-682页。斯普林格,海德堡(2007)
[115] 115Kupferschmid,S.,Hoffmann,J.,Larsen,K.G.:通过俄罗斯玩偶抽象进行快速定向模型检查。地址:Ramakrishnan,C.R.,Rehof,J(国际会议,关于系统构建和分析的工具和算法。LNCS,第4963卷,第203-217页。斯普林格,海德堡(2008)·Zbl公司 1134.68412
[116] 116Kupferschmid,S.,Wehrle,M.,Nebel,B.,Podelski,A.:比Uppaal还快?在:古普塔,A.,马利克,S(计算机辅助验证国际会议。LNCS,第5123卷,第552-555页。斯普林格,海德堡(2008)
[117] 117La Torre,S.,那不勒斯,M.:一个可判定的密集分支时间时间逻辑。地址:卡普尔,S.,普拉萨德,S(软件技术和理论计算机科学基础会议(FSTTCS)。LNCS,第1974卷,第139-150页。斯普林格,海德堡(2000)·Zbl公司 1044.03012
[第118号] 118La Torre,S.,那不勒斯,M.:时间树自动机及其对时序逻辑的应用。通知行动。第38卷第2期,第89-116页(2001年)·Zbl公司 1033.68065
[119] 119Larsen,K.G.,Behrmann,G.,Brinksma,E.,Fehnker,A.,Hune,T.,Pettersson,P.,Romijn,J.:尽可能便宜:定价时间自动机的有效成本最优可达性。在:贝里,G.,科蒙,H.,芬克尔,A(计算机辅助验证国际会议。LNCS,第2102卷,第493-505页。斯普林格,海德堡(2001)·Zbl公司 991.68536
[120] 120Larsen,K.G.,Larsson,F.,Pettersson,P.,Yi,W.:实时系统的有效验证:紧凑的数据结构和状态空间缩减。在:实时系统研讨会(RTSS),第14-24页。IEEE,皮斯卡塔韦(1997)
〔121〕 121Larsen,K.G.,Pearson,J.,Weise,C.,Yi,W.:时钟差分图。诺德。J。计算机。6(3),271-298(1999年)·Zbl公司 937.68086
[122号] 122拉森,K.G.,佩特森,P.,易,W.:简而言之,乌帕尔。内景J。软。工具技术。传输。1(1-2),134-152(1997年)·Zbl公司 1060.68577
[123号] 123Larsen,K.G.,Rasmussen,J.I.:多定价时间自动机的最优条件可达性。理论。计算机。科学。390(2-3),197-213(2008年)·Zbl公司 1134.68029
[124] 124Lasota,S.,Walukiewicz,I.:交替时间自动机。ACM传输。计算机。日志。9(2),10:1-10:27(2008年)·Zbl公司 1367.68172
[125] 125Lugiez,D.,Niebert,P.,Zennou,S.:时间自动机时钟爆炸问题的偏序语义学方法。地址:Jensen,K.,Podelski,A(国际会议,关于系统构建和分析的工具和算法。LNCS,第2988卷,第296-311页。斯普林格,海德堡(2004)·Zbl公司 1126.68458
[126] 126Lugiez,D.,Niebert,P.,Zennou,S.:时间自动机时钟爆炸问题的偏序语义学方法。理论。计算机。科学。345(1),27-59(2005年)·Zbl公司 1079.68052
[127号] 127Mader,A.,Wupper,H.:简单可编程逻辑控制器的时间自动机模型。欧洲实时系统会议(ECRTS),第106-113页。IEEE,皮斯卡塔韦(1999)
[128] 128Maler,O.,Pnueli,A.,Sifakis,J.:关于时间系统离散控制器的综合(扩展摘要)。地址:Mayr,E.W.,Puech,C(计算机科学理论方面研讨会。LNCS,第900卷,第229-242页。斯普林格,海德堡(1995)·Zbl公司 1379.68227
[129] 129Miller,J.S.:时间自动机和半线性混合自动机的可判定性和复杂性结果。In:Lynch,N.,Krogh,B.H.(编辑)国际混合系统研讨会:计算与控制(HSCC)。LNCS,第1790卷,第296-310页。斯普林格,海德堡(2000)·Zbl公司 992.93050
[130] 130米尔纳:沟通与并发。Prentice Hall,上鞍河(1989年)·Zbl公司 683.68008
[131号] 131Minea,M.:时间自动机模型检验的偏序约简。地址:Baeten,J.C.M.,Mauw,S(关于并发理论的国际会议(CONCUR)。LNCS,第1664卷,第431-446页。斯普林格,海德堡(1999)·Zbl公司 939.68085
[132] 132øller,J.B.,Lichtenberg,J.,Andersen,H.R.,Hulgaard,H.:差分决策图。作者:Flum,J.,Rodríguez Artalejo,M(国际计算机科学研讨会。LNCS,第1862卷,第111-125页。斯普林格,海德堡(1999)·Zbl公司 944.68040
[133] 133Ouaknine,J.,Rabinovich,A.,Worrell,J.:时间限制验证。在:布拉维蒂,M.,扎瓦塔罗,G(关于并发理论的国际会议(CONCUR)。LNCS,第5710卷,第496-510页。斯普林格,海德堡(2009)·Zbl公司 1254.68151
[134号] 134Ouaknine,J.,Worrell,J.:关于时间自动机的语言包含问题:缩小一个可判定的差距。在:交响乐团。论计算机科学中的逻辑,第54-63页。IEEE,皮斯卡塔韦(2004)
[135] 135《度量时态逻辑的可判定性》。在:交响乐团。论计算机科学中的逻辑,第188-197页。IEEE,皮斯卡塔韦(2005)
[136] 136Ouaknine,J.,Worrell,J.:关于度量时态逻辑和故障图灵机。输入:乙酰乙酸,L.,Ingólfsd公司óttir,A(软件科学与计算结构基础国际会议(FoSSaCS)。LNCS,第3921卷,第217-230页。斯普林格,海德堡(2006)·Zbl公司 1180.03021
[137] 137Ouakine,J.,Worrell,J.:有限字上度量时态逻辑的可判定性和复杂性。日志。方法计算。科学。3(1),1-27(2007)·Zbl公司 1128.03008
[138] 138Park,D.M.R.:无限序列上的并发与自动机。收件人:Deussen,P(美国地理信息学会理论计算机科学会议(TCS)。LNCS,第104卷,第167-183页。斯普林格,海德堡(1981)
[139号] 139时间自动机的动力学性质。地址:Ravn,A.P.,Rischel,H(编辑)国际专题。实时容错系统的形式化技术。LNCS,第1486卷,第210-227页。斯普林格,海德堡(1998)
[140] 140Raskin,J.-F.,Schobbens,P.-Y.:事件时钟的逻辑:可判定性、复杂性和表达性。J。自动驾驶。朗。科姆。4(3),247-286(1999年)·Zbl公司 978.03015
[141] 141Roux,O.F.,Rusu,V.:用秒表自动机确定电子反应程序的时间限制属性。地址:安特萨利斯,P.,科恩,W.,内罗德,A.,萨斯特里,S(混合动力系统II(HSCC)。LNCS,第999-416卷,第405页。斯普林格,海德堡(1995)
[142号] 142Rutkowski,M.:单时钟时间自动机上的两人可达价格博弈。在:编程语言的数量方面研讨会(QAPL)。理论计算机科学电子论文集,第57卷(2011年)
[143] 143Sankur,O.:时间自动机的鲁棒性:分析,综合,实现。博士论文,实验室é指定和验证é裂谷作用,恩斯卡尚,法国(2013)·Zbl公司 1407.68282
[144] 144Schuts,M.,Zhu,Y.,Heidarian,F.,Vaandrager,F.:国际象棋gMAC无线传感器网络协议中的时钟同步建模。在:安多瓦,S.,麦基弗,A.K.,D'Argenio,P.R.,Cuijpers,P.J.L.,Markovski,J.,摩根,C.C.,Núñez,M(定量形式化方法:理论与应用研讨会。理论计算机科学电子论文集,第13卷,第41-54页(2009年)
[145] 145Tapken,J.,Dierks,H.:PLC自动机的MOBY/PLC图形开发。地址:Ravn,A.P.,Rischel,H(编辑)国际专题。实时容错系统的形式化技术。LNCS,第1486卷,第311-314页。斯普林格,海德堡(1998)
[146号] 146Tripakis,S.:自动车辆控制系统软件体系结构的描述和可调度性分析。收件人:Sangiovani Vincentelli,A.L.,Sifakis,J(嵌入式软件(EMSOFT)国际会议。LNCS,第2491卷,第123-137页。斯普林格,海德堡(2002)·Zbl公司 1027.68960
[147] 147Tripakis,S.:检查定时Bü模拟图上的chi自动机空性。ACM传输。计算机。日志。10(3),15:1-15:19(2009年)·Zbl公司 1352.68165
[148] 148Tripakis,S.,Altisen,K.:离散和稠密时间系统的动态控制器综合。在:Wing,J.M.,Woodcock,J.,Davies,J(世界形式方法大会(FM)。LNCS,第1708卷,第233-252页。斯普林格,海德堡(1999)·Zbl公司 1037.93522
[149号] 149Tripakis,S.,Yovine,S.:使用时间抽象交互分析时间系统。形式。方法系统。Des公司。第18卷第1期,第25-68页(2001年)·Zbl公司 971.68096
[150] 150Tripakis,S.,Yovine,S.:使用Taxys的车辆控制软件的定时分析和代码生成。在:哈夫伦德,K.,Roşu、 G(运行时验证(RV)国际研讨会。理论计算机科学电子笔记,第55卷,第277-286页。爱思唯尔,阿姆斯特丹(2001)
[151] 151Tripakis,S.,Yovine,S.,Bouajani,A.:检查时间Bü气自动机有效地空。形式。方法系统。Des公司。第26卷第3期,第267-292页(2005年)·Zbl公司 1085.68083
[152] 152Wang,F.:模型检查分布式实时系统的状态、事件和多重公平性假设。在:拉特雷,C.,马哈拉吉,S.,尚克兰,C(代数方法和软件技术国际会议(AMAST)。LNCS,第3116卷,第553-567页。斯普林格,海德堡(2004)·Zbl公司 1108.68530
[153] 153Wang,F.:稠密时间系统的有效模型检验与时间凸性分析。理论。计算机。科学。46789-108(2013年)·Zbl公司 1279.68222
[154] 154王飞,黄国德,余福辉:稠密时间系统的TCTL必然性分析:从理论到工程。IEEE传输。软。工程32(7),510-526(2006)
[155] 155Wang,F.,Yao,L.-W.,Yang,Y.-L.:具有广播行为的分布式实时系统的有效验证。实时系统。第47卷第4期,第285-318页(2011年)·Zbl公司 1230.68155
[156] 156华兹尼奥斯基,L.,汉兹álek,Z.:基于时间自动机模型的多任务应用的形式化验证。实时系统。第38卷第1期,第39-65页(2008年)·Zbl公司 1133.68381
[157] 157Yi,W.,Pettersson,P.,Daniels,M.:通过约束求解实现实时通信系统的自动验证。输入:霍格里夫,D.,Leue,S(形式描述技术国际会议。IFIP会议记录,第6卷,第243-258页。查普曼和霍尔,伦敦(1995)
[158] 158Yovine,S.:Kronos:实时系统的验证工具。内景J。软。工具技术。传输。1(1-2),123-133(1997年)·Zbl公司 1060.68606
[159] 159Zennou,S.,Yguel,M.,Niebert,Peter:ELSE:一种新的时间自动机符号状态生成器。在:拉森,K.G.,尼伯特,P(时间系统(格式)的形式化建模和分析研讨会。LNCS,第2791卷,第273-280页。斯普林格,海德堡(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。