×

兹马思-数学第一资源

图对策与反应合成。(英语) Zbl 1392.68233
克拉克,埃德蒙M(ed.)等人,《模型检查手册》。查姆:斯普林格(ISBN 978-3-319-10574-1/hbk;978-3-319-10575-8/电子书)。921-962(2018年)。
摘要:基于图形的游戏是计算机科学中的一个重要工具。它们在合成、验证、细化等方面都有应用。我们回顾了以无限局为目标的基于图的博弈。给出了求解博弈的定义和算法,并给出了获胜策略。我们考虑的目标大多是布尔型的,但我们也研究基于定量图的游戏及其目标。综合的目的是将时序逻辑规范转化为正确的反应系统。我们以LTL规范的综合为例,解释了如何将合成简化为基于图的博弈(或等价的树自动机)。我们讨论了使用奇偶自动机确定的经典方法和更现代的方法。
整个系列请参见[Zbl 1390.68001].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68Q45号 形式语言与自动机
91A43型 涉及图形的游戏
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 1.Abadi,M.,Lamport,L.,Wolper,P.:反应系统的可实现和不可实现规范。作者:Ausiello,G.,Dezani Ciancaglini,M.,Della Rocca,S.R.(编辑),国际自动机、语言和编程学术讨论会(ICALP)。LNCS,第372卷,第1-17页。斯普林格,海德堡(1989)
[2] 2.de Alfaro,L.,Faella,M.,Henzinger,T.A.,Majumdar,R.,Stoelinga,M.:计时游戏中的惊喜元素。在:阿马迪奥,R.M.,卢吉兹,D(关于并发理论的国际会议(CONCUR)。LNCS,第2761卷,144-158页。斯普林格,海德堡(2003)·Zbl 1262.68141
[3] 3.de Alfaro,L.,Henzinger,T.A.:接口自动机。收件人:Tjoa,A.M.,Gruhn,V(编辑)国际研讨会。软件工程基础(FSE),第109-120页。ACM,纽约(2001)
[4] 4.de Alfaro,L.,Henzinger,T.A.:基于组件设计的接口理论。在:Henzinger,T.A.,Kirsch,C.M.(编辑)关于嵌入式软件(EMSOFT)的国际会议。LNCS,第2211卷,148-165页。斯普林格,海德堡(2001)·Zbl 1050.68518号
[5] 5.de Alfaro,L.,Henzinger,T.A.,Kupferman,O.:并发可达性博弈。理论。计算机。科学。386(3),188-217(2007年)·Zbl 1154.91306
[6] 6.de Alfaro,L.,Henzinger,T.A.,Mang,F.:在到达错误之前检测错误。在:艾默生,E.A.,Sistla,A.P.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第1855卷,第186-201页。斯普林格,海德堡(2000)·Zbl 0974.68550
[7] 7.de Alfaro,L.,Majumdar,R.:欧米茄正则对策的定量解。收件人:Vitter,J.S.,Spirakis,P.G.,Yannakakis,M(年度ACM计算理论研讨会(STOC),第675-683页。ACM,纽约(2001)·Zbl 1323.68417号
[8] 8.Alur,R.,Bodík,R.,Dallal,E.,Fisman,D.,Garg,P.,Juniwal,G.,Kress Gazit,H.,Madhusudan,P.,Martin,M.M.k.,Raghothaman,M.,Saha,S.,Seshia,S.A.,Singh,R.,Solar Lezama,A.,Torlak,E.,Udupa,A.:语法引导合成。地址:Irlbeck,M.,Peled,D.A.,Pretschner,A(eds.)Reliable Software Systems Engineering,第1-25页。IOS出版社,阿姆斯特丹(2015)
[9] 9.Alur,R.,Henzinger,T.A.,Kupferman,O.:交替时间时序逻辑。J。ACM 49672-713(2002年)·Zbl 1326.68181
[10] 10.Alur,R.,Torre,S.L.:LTL片段的确定性生成器和游戏。在:交响乐团。论计算机科学中的逻辑(LICS),第291-302页。IEEE,Piscataway(2001)·Zbl 1366.03181
[11] 11.Antoniotti,M.:机器人和制造设备离散控制器的综合和验证,具有时间逻辑和控制-D系统。博士。论文,纽约大学(1995)
[12] 12.Baier,C.,Gröer,M.,Leuker,M.,Bollig,B.,Ciesinski,F.:概率系统的控制器综合。在:IFIP国际会议理论计算机科学会议,第493-506页(2004年)·Zbl 1073.93037
[13] 13.Beeri,C.:关于关系数据库中函数和多值依赖的成员问题。ACM传输。数据库系统。5241-259年(1980年)·Zbl 0441.68118
[14] 14.Bertrand,N.,Genest,B.,Gimbert,H.:带信号随机对策的定性确定性和可判定性。在:交响乐团。计算机科学中的逻辑(LICS),319-328页。IEEE,Piscataway(2009)·Zbl 1427.91022号
[15] 15.比约克伦德,H.,桑德伯格,S.,沃罗比约夫,S.:奇偶对策的离散次指数算法。年度计算机科学理论研讨会。LNCS,第2607卷,第663-674页。斯普林格,海德堡(2003)·Zbl 1035.68134
[16] 强指数改进策略。国际专题讨论会。计算机科学的数学基础。LNCS,第3153卷,第673-685页。斯普林格,海德堡(2004)·Zbl 1097.91020号
[17] 17.Blass,A.,Gurevich,Y.,Nachmanson,L.,Veanes,M.:玩游戏测试。关于软件测试的正式方法(命运)国际会议。LNCS,第3997卷。斯普林格,海德堡(2005)·Zbl 1183.68176号
[18] 18.Bloem,R.,Chatterjee,K.,Greimel,K.,Henzinger,T.A.,Jobstmann,B.:活力存在下的稳健性。国际计算机辅助验证会议。LNCS,第6174卷,第410-424页。斯普林格,海德堡(2010)
[19] 19.Bloem,R.,Chatterjee,K.,Henzinger,T.A.,Jobstmann,B.:通过定量目标提高合成质量。国际计算机辅助验证会议。LNCS,第5643卷,140-156页。斯普林格,海德堡(2009)·Zbl 1242.68151
[20] 20.Bloem,R.,Greimel,K.,Henzinger,T.A.,Jobstmann,B.:合成鲁棒系统。在:计算机辅助设计(FMCAD)的形式化方法(FMCAD),第85-92页。IEEE,Piscataway(2009)·Zbl 1302.93079号
[21] 21.Bodík,R.,Jobstmann,B.:算法程序综合:简介。内景J。软。工具技术。传输。15(5-6),397-411(2013年)
[22] 22.Bouyer,P.,Fahrenberg,U.,Larsen,K.G.,Markey,N.,Srba,J.:具有能量约束的加权时间自动机中的无限运行。国际会议:时间系统(格式)的形式化建模和分析。LNCS,第5215卷,第33-47页。斯普林格,海德堡(2008)·Zbl 1171.68524
[23] 23.Bouyer,P.,Fahrenberg,U.,Larsen,K.G.,Markey,N.:Ouakine,J.,Worrell,J.,《实时系统验证》。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl 1392.68235
[24] 24.Bradfield,J.,Walukiewicz,I.:μ演算。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl 1392.68236
[25] 25.Brázdil,T.,Brozek,V.,Chatterjee,K.,Forejt,V.,Kucera,A.:马尔可夫决策过程中多个平均收益目标的两种观点。在:交响乐团。计算机科学中的逻辑(LICS),第33-42页。IEEE,Piscataway(2011)
[26] 26.Brázdil,T.,Chatterjee,K.,Forejt,V.,Kucera,A.:马尔可夫决策过程中稳定性的交易绩效。在:交响乐团。计算机科学中的逻辑(LICS),331-340页。IEEE,Piscataway(2013)·Zbl 1366.68087
[27] 27.Brázdil,T.,Chatterjee,K.,Kucera,A.,Novotný,P.:多资源类型消费博弈的有效控制器综合。国际计算机辅助验证会议。LNCS,第7358卷,第23-38页。斯普林格,海德堡(2012)
[28] 28.Brim,L.,Chaloupka,J.,Doyen,L.,Gentilini,R.,Raskin,J.F.:平均收益博弈的更快算法。形式。方法系统。Des公司。第38卷第2期,第97-118页(2011年)·Zbl 1213.68430
[29] 29.Bryant,R.E.:二进制决策图:符号模型检查的算法基础。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)
[30] 30.Büchi,J.R.,Landweber,L.H.:用有限状态策略求解序列条件。翻译。是。数学。Soc。公元138295-311年(1969年)·Zbl 0182.02302
[31] 31.Cassandras,C.G.,Lafortune,S.:离散事件系统导论,第二版。斯普林格,海德堡(2008)·Zbl 1165.93001号
[32] 32.Cerný,P.,Chatterjee,K.,Henzinger,T.A.,Radhakrishna,A.,Singh,R.:并行程序的定量综合。国际计算机辅助验证会议。LNCS,第6806卷,243-259页。斯普林格,海德堡(2011)
[33] 33.Chakrabarti,A.,de Alfaro,L.,Henzinger,T.A.,Stoelinga,M.:资源接口。在:关于嵌入式软件(EMSOFT)的国际会议。LNCS,第2855卷,117-133页。斯普林格,海德堡(2003)
[34] 34.查特吉,K.:随机
[35] 35.查特吉,K.:随机Müller对策的复杂性。信息计算机。21129-48(2012年)·Zbl 1238.91022
[36] 36.Chatterjee,K.,de Alfaro,L.,Henzinger,T.A.:随机拉宾和斯特雷特博弈的复杂性。国际自动机、语言与程序设计学术讨论会。LNCS,第3580卷,第878-890页。斯普林格,海德堡(2005)·Zbl 1085.68060
[37] 37.Chatterjee,K.,de Alfaro,L.,Henzinger,T.A.:数量并发奇偶对策的复杂性。在:ACM-SIAM离散算法研讨会(SODA),第678-687页。ACM/SIAM,纽约/费城(2006)·Zbl 1192.68430
[38] 38.Chatterjee,K.,de Alfaro,L.,Henzinger,T.A.:并发可达性博弈中的策略改进。国际电气与电子工程师协会(IEEE)第29-300页《定量系统评估》(第29-300页)
[39] 39.Chatterjee,K.,de Alfaro,L.,Henzinger,T.A.:定性并行平价博弈。ACM传输。计算机。日志。2011年12月4日、28日·Zbl 1351.68179
[40] 40.Chatterjee,K.,Chmelik,M.,Tracol,M.:对于具有欧米茄正则目标的部分可观测马尔可夫决策过程,什么是可判定的。年度计算机科学逻辑会议。LIPIcs,第23卷(2013)·Zbl 1356.68142
[41] 41.Chatterjee,K.,Doyen,L.:部分观测奇偶对策的复杂性。在:国际会议逻辑编程,人工智能和推理(LPAR)。LNCS,第6397卷,第1-14页。斯普林格,海德堡(2010)·Zbl 1298.91050
[42] 42.Chatterjee,K.,Doyen,L.:能量平价游戏。理论。计算机。科学。45849-60(2012年)·Zbl 1260.91039
[43] 43.Chatterjee,K.,Doyen,L.:部分观察随机博弈:信念失败时如何获胜。在:交响乐团。计算机科学中的逻辑(LICS),175-184页。IEEE,Piscataway(2012)·Zbl 1362.91008号
[44] 44.Chatterjee,K.,Doyen,L.,Gimbert,H.,Henzinger,T.A.:免费随机性。国际专题讨论会。计算机科学的数学基础。LNCS,第6281卷,第246-257页。斯普林格,海德堡(2010)·Zbl 1287.91027号
[45] 45.Chatterjee,K.,Doyen,L.,Henzinger,T.,Raskin,J.F.:广义平均收益和能量博弈。年度软件技术与理论计算机科学基础会议。LIPIcs,第8卷,第505-516页·Zbl 1245.68090
[46] 46.Chatterjee,K.,Doyen,L.,Henzinger,T.A.:部分可观测马尔可夫决策过程的定性分析。国际专题讨论会。计算机科学的数学基础。LNCS,第6281卷,第258-269页。斯普林格,海德堡(2010)·Zbl 1287.68104
[47] 47.Chatterjee,K.,Doyen,L.,Henzinger,T.A.:部分观测随机平价对策的调查。形式。方法系统。Des公司。第43卷第2期,第268-284页(2013年)·Zbl 1291.91022号
[48] 48.Chatterjee,K.,Doyen,L.,Henzinger,T.A.,Raskin,J.:具有不完全信息的欧米茄正则对策的算法。年度计算机科学逻辑会议。LNCS,第4207卷,第287-302页。斯普林格,海德堡(2006)·Zbl 1225.91012号
[49] 49.Chatterjee,K.,Doyen,L.,Nain,S.,Vardi,M.Y.:具有有限记忆策略的部分观测随机奇偶对策的复杂性。在:关于软件科学和计算结构基础的国际会议。LNCS,第8412卷。斯普林格,海德堡(2014)·Zbl 1405.68135
[50] 50.Chatterjee,K.,Forejt,V.,Wojtczak,D.:图和MDP中的多目标折扣报酬验证。在:国际会议逻辑编程,人工智能和推理(LPAR)。LNCS,第8312卷。斯普林格,海德堡(2013)·Zbl 1406.68051号
[51] 51.Chatterjee,K.,Goyal,P.,Ibsen-Jensen,R.,Pavlogiannis,A.:具有常数树宽度的递归状态机中代数路径特性的快速算法。在:交响乐团。编程语言原理。纽约ACM(2015)·Zbl 1346.68047
[52] 52.查特吉,K.,亨津格,M.:安O(n
[53] 53.Chatterjee,K.,Henzinger,M.:交替Büchi对策和最大端部分解的高效动态算法。J。ACM 61(3),15:1-15:40(2014年)·Zbl 1295.91019号
[54] 54.Chatterjee,K.,Henzinger,T.A.:半完美信息游戏。年度软件技术与理论计算机科学基础会议。LNCS,第3821卷,第1-18页。斯普林格,海德堡(2005)·Zbl 1172.68540
[55] 55.Chatterjee,K.,Henzinger,T.A.:假设保证合成。国际会议,关于系统构造和分析的工具和算法。LNCS,第4424卷,第261-275页。斯普林格,海德堡(2007)·Zbl 1186.68284号
[56] 56.Chatterjee,K.,Henzinger,T.A.:随机欧米茄正则博弈的调查。J。计算机。系统。科学。第78卷第2期,第394-413页(2012年)·Zbl 1237.91036
[57] 57.Chatterjee,K.,Henzinger,T.A.,Jobstmann,B.:合成的环境假设。在:关于并发理论的国际会议(CONCUR)。CONCUR,2008卷,147-161页。斯普林格,海德堡(2008)·Zbl 1160.68437
[58] 58.Chatterjee,K.,Henzinger,T.A.,Jobstmann,B.,Singh,R.:概率环境中的测量和综合系统。国际计算机辅助验证会议。海德堡出版社2010年第615卷,第615页·Zbl 1321.68344号
[59] 59.Chatterjee,K.,Henzinger,T.A.,Jurdzinnski,M.:具有安全平衡的博弈。在:交响乐团。计算机科学中的逻辑(LICS),160-169页。IEEE,Piscataway(2004)
[60] 60.查特吉,K.,亨津格,T.A.,尤尔津斯基,M.:平均收益均等博弈。在:交响乐团。《计算机科学中的逻辑》,第178-187页(2005年)
[61] 61.查特吉,K.,亨津格,T.A.,皮特曼,N.:布奇博弈的算法。在:游戏设计与验证研讨会(GDV)(2006)
[62] 62.Chatterjee,K.,Henzinger,T.A.,Piterman,N.:广义奇偶对策。在:关于软件科学和计算结构基础的国际会议。LNCS,第4423卷,第153-167页。斯普林格,海德堡(2007)·Zbl 1195.68053
[63] 63.Chatterjee,K.,Henzinger,T.A.,Piterman,N.:战略逻辑。信息计算机。第208卷第6期,第677-693页(2010年)·Zbl 1205.68197
[64] 64.Chatterjee,K.,Jurdzinnski,M.,Henzinger,T.A.:简单随机平价博弈。年度计算机科学逻辑会议。LNCS,第2803卷,第100-113页。斯普林格,海德堡(2003)·Zbl 1116.68493
〔65〕 65.Chatterjee,K.,Jurdzinnski,M.,Henzinger,T.A.:定量随机平价博弈。在:ACM-SIAM离散算法研讨会(SODA),第121-130页。SIAM,费城(2004)
[66] 66.Chatterjee,K.,Majumdar,R.,Henzinger,T.A.:多目标马尔可夫决策过程。年度计算机科学理论研讨会。LNCS,第3884卷,第325-336页。斯普林格,海德堡(2006)·Zbl 1136.90498
[67] 67.Chatterjee,K.,Majumdar,R.,Henzinger,T.A.:随机极限平均博弈在EXPTIME中。内景J。博弈论37(2),219-234(2008)·Zbl 1154.91004号
[68] 68.Chatterjee,K.,Pavlogiannis,A.,Velner,Y.:定量过程间分析。在:交响乐团。编程语言原理。纽约ACM(2015)·Zbl 1345.68098
〔69〕 69.Chatterjee,K.,Raman,V.:数字合同签署的综合协议。在:国际会议验证,模型检查和抽象解释(VMCAI)。LNCS,第7148卷,第152-168页。斯普林格,海德堡(2012)·Zbl 1325.94115
[70] 70.Chatterjee,K.,Raman,V.:假设数字合同签署的担保合成。形式。Asp。计算机。第26卷第4期,第825-859页(2014年)·Zbl 1342.94068号
[71] 71.Chatterjee,K.,Randour,M.,Raskin,J.F.:多维定量目标的策略综合。在:关于并发理论的国际会议(CONCUR)。LNCS,第7454卷,第115-131页。斯普林格,海德堡(2012)·Zbl 1364.68278号
[72] 72.查特吉,K.,维尔纳,Y.:平均回报下推游戏。在:交响乐团。计算机科学中的逻辑(LICS),195-204页。IEEE,Piscataway(2012)·Zbl 1361.68137
[73] 73.Chatterjee,K.,Velner,Y.:多维平均收益对策的超平面分离技术。在:关于并发理论的国际会议(CONCUR)。LNCS,第8052卷,第500-515页。斯普林格,海德堡(2013)·Zbl 1371.68106
[74] 74.Chen,T.,Forejt,V.,Kwiatkowska,M.Z.,Simaitis,A.,Wiltsche,C.:关于多目标随机博弈。国际专题讨论会。计算机科学的数学基础。LNCS,第8087卷,第266-277页。斯普林格,海德堡(2013)·Zbl 1400.91040
[75] 75.丘奇,A.:逻辑、算术和自动机。国际数学家大会论文集,第23-35页
[76] 76.Clarke,E.M.,Emerson,E.A.:使用分支时间时序逻辑设计和合成同步骨架。地址:科赞,D(程序逻辑。LNCS,第131卷,第52-71页。斯普林格,海德堡(1981)
[77] 77.康登,A.:随机博弈的复杂性。信息计算机。96(2),203-224(1992年)·Zbl 0756.90103
[78] 78.Condon,A.:关于简单随机对策的算法。在:计算复杂性理论的进展。离散数学与理论计算机科学,第13卷,第51-73页。AMS,普罗维登斯(1993)·Zbl 0808.90141
[79] 79.Dill,D.L.:速度无关电路自动分层验证的跟踪理论。博士。论文,ACM杰出论文系列。麻省理工学院出版社(1989)
[80] 沃辛斯基需要多少时间才能赢得比赛?在:交响乐团。计算机科学中的逻辑(LICS),第99-110页。IEEE,Piscataway(1997)
[81] 81.埃勒斯,R.:ACTLLTL合成。国际计算机辅助验证会议。LNCS,第7358卷,第39-54页。斯普林格,海德堡(2012)
[82] 82.Ehlers,R.:符号有界综合。形式。方法系统。Des公司。第40卷第2页,第232-262页(2012年)·Zbl 1247.68163
[83] 83.Ehrenfeucht,A.,Mycielski,J.:平均收益博弈的位置策略。内景J。博弈论8(2),109-113(1979)·Zbl 0499.90098
[84] 84.Emerson,E.A.,Clarke,E.M.:使用分支时间时序逻辑来合成同步骨架。科学。计算机。程序。第2卷第3卷,第241-266页(1982年)·Zbl 0514.68032
[85] 85.艾默生E.A.,日德拉,C.S.:树自动机的复杂性和程序逻辑。年会。计算机科学基础(FOCS),第328-337页。IEEE,Piscataway(1988)
[86] 86.爱默生E.A.,日德拉,C.S.:树自动机,μ演算与确定性。年会。计算机科学基础(FOCS),第368-377页。IEEE,Piscataway(1991)
[87] 87.Etessami,K.,Kwiatkowska,M.Z.,Vardi,M.Y.,Yannakakis,M.:马尔可夫决策过程的多目标模型检验。日志。方法计算。科学。2008年4月4日·Zbl 1161.68565
[88] 88.Etessami,K.,Wilke,T.,Schuller,R.A.:Büchi自动机的公平模拟关系、奇偶对策和状态空间缩减。暹罗J。计算机。第34卷第5期,第1159-1175页(2005年)·Zbl 1079.68050
[89] 89.Etessami,K.,Yannakakkis,M.:递归马尔可夫决策过程和递归随机对策。国际自动机、语言与程序设计学术讨论会。LNCS,第3580卷,第891-903页。斯普林格,海德堡(2005)·Zbl 1085.68089
[90] 90.Etessami,K.,Yannakakkis,M.:递归并发随机对策。国际自动机、语言与程序设计学术讨论会。LNCS,第4052卷,第324-335页。斯普林格,海德堡(2006)·Zbl 1133.91317号
[91] 91.Etessami,K.,Yannakakkis,M.:关于纳什均衡和其他不动点的复杂性。暹罗J。计算机。第39卷第6期,第2531-2597页(2010年)·Zbl 1204.91003号
[92] 92.Filar,J.,Vrieze,K.:竞争马尔可夫决策过程。斯普林格,海德堡(1997)·Zbl 0934.91002
[93] 93.Filiot,E.,Jin,N.,Raskin,J.F.:LTL可实现性的反链算法。国际计算机辅助验证会议。LNCS,第5643卷,第263-277页。斯普林格,海德堡(2009)·Zbl 1242.68158
[94] 94.Finkbeiner,B.,Schewe,S.:均匀分布合成。在:交响乐团。计算机科学中的逻辑(LICS),第321-330页。IEEE,Piscataway(2005)·Zbl 1170.68539
[95] 95.Finkbeiner,B.,Schewe,S.:协调逻辑。年度计算机科学逻辑会议。LNCS,第6247卷,第305-319页。斯普林格,海德堡(2010)·Zbl 1287.03070
[96] 96.Forejt,V.,Kwiatkowska,M.Z.,Norman,G.,Parker,D.,Qu,H.:概率系统的定量多目标验证。国际会议,关于系统构造和分析的工具和算法。LNCS,第6065卷,第112-127页。斯普林格,海德堡(2011)·Zbl 1315.68177
[97] 97.Friedmann,O:我们所知的奇偶对策策略改进算法的指数下界。在:交响乐团。计算机科学中的逻辑(LICS),145-156页。IEEE,Piscataway(2009)
[98] 98.Friedmann,O.:解无穷多支付对策和线性规划的指数下界。博士。慕尼黑大学论文(2011)
[99] 99.Gastin,P.,Oddoux,D.:快速LTL到Büchi自动机翻译。国际计算机辅助验证会议。LNCS,第2102卷,第53-65页。斯普林格,海德堡(2001)·Zbl 0991.68044
[100] 100.Girault,A.,Rutten,а:通过离散控制器合成自动添加容错。形式。方法系统。Des公司。第35卷第2期,第190-225页(2009年)·Zbl 1186.68051
[101] 101.Gurevich,Y.,Harrington,L.:树、自动机和游戏。年会计算理论学术研讨会,第60-65页,美国计算机学会,纽约(1982)
[102] 102.Hansen,K.A.,Koucký,M.,Lauritzen,N.,Miltersen,P.B.,Tsigaridas,E.P.:求解随机对策的精确算法:扩展摘要。2011年第214-205届计算机理论研讨会·Zbl 1288.68120号
[103] 103.Henzinger,T.A.,Krishnan,S.,Kupferman,O.,Mang,F.:未初始化系统的合成。国际自动机、语言与程序设计学术讨论会。LNCS,第2380卷,第644-656页。斯普林格,海德堡(2002)·Zbl 1057.68060
[104] 104.Henzinger,T.A.,Kupferman,O.,Rajamani,S.:公平模拟。信息计算机。17364-81(2002年)·Zbl 1009.68071
[105] 105.霍恩,F.:有限图上的斯特雷特对策。在:游戏设计与验证研讨会(GDV)(2005)
[106] 106.Immerman,N:量词的数量比磁带单元的数量好。J。计算机。系统。科学。22384-406(1981年)·Zbl 0486.03019
[107号] 107.Jacobs,S.,Bloem,R.:参数化综合。国际会议,关于系统构造和分析的工具和算法。LNCS,第7214卷,第362-376页。斯普林格,海德堡(2012)·Zbl 1352.68155
[108] 108.Jobstmann,B.,Bloem,R.:LTL合成的优化。计算机辅助设计的形式化方法(FMCAD),117-124页。IEEE,Piscataway(2006)
[109号] 109.Jobstmann,B.,Staber,S.,Griesmayer,A.,Bloem,R.:查找和修复故障。J。计算机。系统。科学。第78卷第2期,第441-460页(2012年)·Zbl 1263.68112
[110] 110.尤尔津斯基,M.:决定平价游戏的胜利者是在上升合作。信息处理。利特。68(3),119-124(1998年)
[111] 111.Jurdzinnski,M.:求解对等对策的小进步措施。年度计算机科学理论研讨会。LNCS,第1770卷,290-301页。斯普林格,海德堡(2000)
[112] 112.尤尔津斯基,M.,帕特森,M.,茨威克,U.:求解奇偶对策的确定性次指数算法。在:ACM-SIAM离散算法研讨会(SODA),117-123页。ACM/SIAM,纽约/费城(2006)·Zbl 1192.91013号
[113] 113.Katz,G.,Peled,D.:使用模型检验和遗传规划综合解决领导人选举问题。参加:国际海法核查会议(HVC)。LNCS,第6405卷,第117-132页。斯普林格,海德堡(2009)
[114] 114.Kitzelmann,E.:归纳程序设计:程序综合技术综述。国际归纳编程(AAIP)方法与应用研讨会,第50-73页(2009年)
[115] 115.Klein,U.,Piterman,N.,Pnueli,A.:根据GR(1)规范有效地综合异步系统。在:国际会议验证,模型检查和抽象解释(VMCAI)。LNCS,第7148卷,第283-298页。斯普林格,海德堡(2012)·Zbl 1326.68186
[116] 116.Kuncak,V.,Mayer,M.,Piskac,R.,Suter,P.:完全功能合成。在:编程语言设计和实现(PLDI)会议,第316-329页。ACM,纽约(2010)
[117] 117.Kupferman,O.,Piterman,N.,Vardi,M.Y.:无红花成分合成。国际计算机辅助验证会议。LNCS,第4144卷,第31-44页。斯普林格,海德堡(2006)·Zbl 1188.68193
[118] 118.Kupferman,O.,Vardi,M.:不完全信息综合。第二届国际时态逻辑会议,曼彻斯特,第91-106页(1997年)
[119] 119.Kupferman,O.,Vardi,M.:弱交替自动机和树自动机空性。在:年度ACM计算理论研讨会(STOC),第224-233页。ACM,纽约(1998)·Zbl 1005.68525
[120] 120.Kupferman,O.,Vardi,M.Y.:非安全决策程序。年会。计算机科学基础(FOCS),第531-542页。IEEE,Piscataway(2005)
〔121〕 121.Madusudan,P.:开放反应系统的控制与合成。博士。马德拉斯大学数学科学研究所理论计算机科学组论文(2001)
[122号] 122.迈德尔,M.:CTL和LTL的共同片段。年会。计算机科学基础(FOCS),第643-652页。IEEE,Piscataway(2000)
[123号] 123.Maler,O.,Pnueli,A.,Sifakis,J.:关于时间系统离散控制器的综合。年度计算机科学理论研讨会。LNCS,第900卷,229-242页。斯普林格,海德堡(1995)·Zbl 1379.68227
[124] 124.Manna,Z.,Pnueli,A.:反应式和并发系统的时序逻辑:规范。斯普林格,海德堡(1992)·Zbl 0753.68003
[125] 125.Manna,Z.,Pnueli,A.:反应系统的时间验证。斯普林格,海德堡(1995)·Zbl 1288.68169
[126] 126.Manna,Z.,Wolper,P.:从时序逻辑规范综合通信过程。翻译。程序。语言系统。6(1),68-93(1984年)·Zbl 0522.68030
[127号] 127.马丁D.:布莱克威尔博弈的确定性。J。符号。日志。63(4),1565-1581(1998)·Zbl 0926.03071
[128] 128.麦克诺顿,R.:有限图上的无限博弈。安。纯应用程序。日志。65149-184(1993年)·Zbl 0798.90151
[129] 129.Miyano,S.,Hayashi,T.:欧米茄词上的交替有限自动机。理论。计算机。科学。32321-330(1984年)·Zbl 0544.68042
[130] 130.Mogavero,F.,Murano,A.,Sauro,L.:行为策略的边界。在:交响乐团。《计算机科学中的逻辑》,第263-272页(2013年)·687.ZB290升
[131号] 131.Mogavero,F.,Murano,A.,Vardi,M.Y.:关于策略的推理。年度软件技术与理论计算机科学基础会议。LIPIcs,第8卷,133-144页(2010年)·Zbl 1245.68138
[132] 132.Morgenstern,A.:LTL规范的符号控制器综合。博士。论文,TU Kaiserslauten(2010)
[133] 133.莫斯托夫斯基,A.:无限树的正则表达式和自动机的标准形式。在:计算理论研讨会。LNCS,第208卷,第157-168页。斯普林格,海德堡(1984)
[134号] 134.Muller,D.E.,Schupp,P.E.:无限对象上的交替自动机,确定性和拉宾定理。无限词上的自动机。LNCS,第192卷,第100-107页。斯普林格,海德堡(1984)·浙宝0608.03004
[135] 135.Nain,S.,Vardi,M.Y.:解部分信息随机奇偶对策。在:交响乐团。计算机科学中的逻辑(LICS),第341-348页。IEEE,Piscataway(2013)·Zbl 1369.91016号
[136] 136.Papadimitriou,C.H.,Tsitiklis,J.N.:马尔可夫决策过程的复杂性。数学。操作。第12441-450号决议(1987年)·Zbl 0638.90099
[137] 137.皮特曼,N.:从不确定性Büchi和Streett自动机到确定性奇偶自动机。在:交响乐团。计算机科学中的逻辑(LICS),255-264页。IEEE,西雅图(2006)
[138] 138.皮特曼,N.,普努埃利,A.:拉宾和斯特雷特博弈的更快解决方案。在:交响乐团。计算机科学中的逻辑(LICS),第275-284页。IEEE,Piscataway(2006)
[139号] 139.Piterman,N.,Pnueli,A.:时序逻辑与公平离散系统。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl 1392.68263
[140] 140.Piterman,N.,Pnueli,A.,Sa'ar,Y.:反应(1)设计的合成。在:国际会议验证,模型检查和抽象解释(VMCAI)。LNCS,第3855卷,第364-380页。斯普林格,海德堡(2006)·Zbl 1176.68126号
[141] 141.普努埃利,A.:程序的时态逻辑。年会。计算机科学基础(FOCS),46-57页。IEEE,Piscataway(1977)
[142号] 142.Pnueli,A.,Rosner,R.:关于反应性模块的合成。在:交响乐团。编程语言原理(POPL),179-190页。ACM,纽约(1989)·京保0686.68015
[143] 143.Pnueli,A.,Rosner,R.:关于异步反应模块的合成。国际自动机、语言与程序设计学术讨论会。LNCS,第372卷,第652-671页。斯普林格,海德堡(1989)·京保0686.68015
[144] 144.Pnueli,A.,Rosner,R.:分布式反应系统很难合成。年会。计算机科学基础(FOCS),第746-757页。IEEE,Piscataway(1990)
[145] 145.Puchala,B:具有部分信息的异步欧米茄正则博弈。国际专题讨论会。数学基础(计算机科学)。LNCS,第6281卷,第592-603页。斯普林格,海德堡(2010)·兹布1287.68111
[146号] 146.Rabin,M.O.:无限树上二阶理论和自动机的可判定性。翻译。是。数学。Soc。第141页,第1-35页(1969年)·Zbl 0221.02031
[147] 147.Ramadge,P.J.,Wonham,W.M.:一类离散事件过程的监督控制。暹罗J。控制优化。25206-230(1987年)·Zbl 0618.93033
[148] 148.Ramadge,P.J.G.,Wonham,W.M.:离散事件系统的控制。程序。IEEE 77,81-98(1989)
[149号] 149.Reif,J.H.:不完全信息的普遍博弈。年会计算理论学术研讨会,第288-308页。美国计算机学会,纽约(1979)
[150] 150.Rosner,R.:反应系统的模块化合成。博士。论文,魏茨曼科学研究所(1992)
[151] 151.萨弗拉·S.:论·兹布1273.91298
[152] 152.Schewe,S.:概率环境的综合。国际专题讨论会。自动验证和分析技术(ATVA)。LNCS,第4218卷,第245-259页。斯普林格,海德堡(2006)
[153] 153.Schewe,S.:大步解决平价博弈。年度软件技术与理论计算机科学基础会议。LNCS,第4855卷,第449-460页。斯普林格,海德堡(2007)·Zbl 1135.68480
[154] 154.Schewe,S:求解平价和支付对策的最优策略改进算法。年度计算机科学逻辑会议。LNCS,第5213卷,第369-384页。斯普林格,海德堡(2008)·Zbl 1156.68478号
[155] 155.Schewe,S.,Finkbeiner,B.:异步系统的综合。输入:国际符号。《基于逻辑的程序综合与转换》,第16届国际(LOPSTR)。LNCS,第4407卷,第127-142页。斯普林格,海德堡(2006)·Zbl 1196.68142
[156] 156.Schewe,S.,Finkbeiner,B.:有界合成。国际专题讨论会。自动验证和分析技术(ATVA)。LNCS,第4762卷,第474-488页。斯普林格,海德堡(2007)·Zbl 1141.68491
[157] 157.Schneider,K.:通过考虑自动机层次结构改进线性时序逻辑的自动机生成。在:国际会议逻辑编程,人工智能和推理(LPAR)。LNCS,第2250卷,第39-54页。斯普林格,海德堡(2001)·Zbl 1275.68096
[158] 158.塞巴斯蒂安尼,R.,托内塔,S.:“更具确定性”与“更小”Büchi自动机的有效LTL模型检查。正确的硬件设计和验证方法(CHARME)。LNCS,第2860卷,第126-140页。斯普林格,海德堡(2003)·Zbl 1179.68095
[159] 159.沙普利:随机博弈。程序。自然。阿卡德。科学。美国391095-1100(1953)·Zbl 0051.35805
[160] 160.Sohail,S.,Somenzi,F.:安全第一:LTL游戏的两阶段算法。In:计算机辅助设计(FMCAD)的形式化方法,第77-84页。IEEE,Piscataway(2009)
[161] 161.Solar Lezama,A.,Jones,C.G.,Bodík,R.:绘制并发数据结构。在:编程语言设计和实现(PLDI)会议上,第136-148页。ACM,纽约(2008)
[162] 162.Solar Lezama,A.,Rabbah,R.M.,Bodík,R.,Ebcioglu,k.:位流程序的草图编程。在:编程语言设计和实现会议(PLDI),第281-294页。ACM,纽约(2005)
[163] 163.Solar Lezama,A.,Tancau,L.,Bodík,R.,Seshia,S.A.,Saraswat,V.A.:有限程序的组合素描。In:编程语言和操作系统的架构支持(ASPLOS),第404-415页,ACM,纽约(2006)
[164] 164.Somenzi,F.:科罗拉多大学决策图包(1998年)。
[165] 165.Somenzi,F.,Bloem,R.:来自LTL公式的有效Büchi自动机。国际计算机辅助验证会议。LNCS,第1855卷,第248-263页。斯普林格,海德堡(2000)·Zbl 0974.68086
[166] 166.Stockmeyer,L.:自动机理论与逻辑中决策问题的复杂性。博士。论文,麻省理工学院(1974)
[167] 167.托马斯W.:无限物体上的自动机。收件人:van Leeuwen,J(理论计算机科学手册,B卷,133-191页。爱思唯尔,阿姆斯特丹(1990)·Zbl 0900.68316
[168号] 168.托马斯W.:关于无限对策中策略的综合。年度计算机科学理论研讨会。LNCS,第900卷,第1-13页。斯普林格,海德堡(1995)·Zbl 1379.68233
[169] 169.托马斯W.:语言、自动机和逻辑。在:罗森伯格,G.,萨洛马,A(形式语言手册,第3卷,第389-455页。斯普林格,海德堡(1997)。言外之意,第七章
[170] 170.Vardi,M.Y.:公平实现和综合的自动机理论方法。国际计算机辅助验证会议。LNCS,第939卷,第267-278页。斯普林格,海德堡(1995)
[171] 171.瓦迪,M.Y.,沃尔珀,P.:关于无限计算的推理。信息计算机。115(1),1-37(1994年)·邮政编码:0827.03009
[172] 172.Vechev,M.T.,Yahav,E.,Yorsh,G.:在有限可观测性下推断同步。国际会议,关于系统构造和分析的工具和算法。LNCS,第5505卷,第139-154页。斯普林格,海德堡(2009)·Zbl 1234.68082
[173] 173.Vechev,M.T.,Yahav,E.,Yorsh,G.:抽象引导的同步合成。在:交响乐团。编程语言原理(POPL),第327-338页。ACM,纽约(2010)·Zbl 1312.68043
[174] 174.Velner,Y.,Rabinovich,A.:噪声输入的Church合成问题。在:关于软件科学和计算结构基础的国际会议。LNCS,第6604卷,第275-289页。斯普林格,海德堡(2011)·Zbl 1326.68189
[175] 175.Vöge,J.,Jurdzinnski,M.:求解奇偶对策的离散策略改进算法。国际计算机辅助验证会议。LNCS,第1855卷,第202-215页。斯普林格,海德堡(2000)
[176] 176.Walukiewicz,I.:下推过程:游戏和模型检查。国际计算机辅助验证会议。LNCS,第1102卷,第62-74页。斯普林格,海德堡(1996)
[177] 177.Walukiewicz,I.:下推过程:博弈和模型检验。信息计算机。164(2),234-263(2001)·Zbl 1003.68072
[178] 178.Walukiewicz,I.:背景是游戏的风景。在:交响乐团。计算机科学中的逻辑(LICS),356-366页。IEEE,Piscataway(2004)
[179] 179.Wang,Y.,Lafortune,S.,Kelly,T.,Kudlur,M.,Mahlke,S.A.:通过离散控制避免死锁的理论。在:交响乐团。编程语言原理(POPL),第252-263页。ACM,纽约(2009)·Zbl 1315.68073
[180度] 180.齐隆卡,W.:有限着色图上的无限对策及其对无限树上自动机的应用。理论。计算机。科学。第200卷第1-2页,第135-183页(1998年)·Zbl 0915.68120
[181号] 181.Zwick,U.,Paterson,M.:图上平均报酬博弈的复杂性。理论。计算机。科学。158343-359(1996年)·Zbl 0871.68138
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。