约阿希姆·克莱因;克里斯特尔·拜尔;克吕佩尔霍尔茨，萨沙 大多数通用控制器的组成结构。 （英语） Zbl 1329.68186号 学报信息。 52，No.4-5，443-482（2015）. 作者摘要：给定一个系统（mathfrak{a}）和一个目标（varPhi），控制器综合的任务是设计一个确保满足（varPhi\）的决策策略。本文讨论过渡类系统模型和控制器，它们的决策基于到目前为止执行的操作的可观察性。我们提出了一个框架，用于以在线方式构建线性时间目标的连接序列的控制器。对于这种方法，至关重要的是，控制人员以最通用的方式实施目标，并尽可能宽容。然后，我们提出了基于游戏的算法，用于构造不变性、可达性和（ω）正则目标的最通用控制器。审核人：约格·德塞尔（哈根） MSC公司： 第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03B44号 时间逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 93B50个 合成问题 关键词：控制器综合;过渡系统;线性时间时序逻辑 软件：里奥 PDF格式BibTeX公司 XML格式引用 \textit{J.Klein}等人，《学报》第52期，第4--5、443--482号（2015年；Zbl 1329.68186） 全文： 内政部 参考文献： [1] Abadi，M.，Lamport，L.，Wolper，P.：反应系统的可实现和不可实现规范。在：第16届自动机、语言和程序设计学术讨论会（ICALP'89），LNCS，第372卷，第1-17页。斯普林格（1989）·Zbl 1232.91007号 [2] Arbab，F.：Reo：基于渠道的组件组合协调模型。数学。结构。计算。科学。14(3), 329-366 (2004) ·Zbl 1085.68552号 ·doi:10.1017/S0960129504004153 [3] Asarin，E.、Bournez，O.、Dang，T.、Maler，O.和Pnueli，A.：线性系统切换控制器的有效综合。IEEE规范问题混合系统。88, 1011-1025 (2000) [4] Asarin，E.，Maler，O.，Pnueli，A.：离散和定时系统的符号控制器综合。In:Hybrid Systems II，LNCS，第999卷，第1-20页。斯普林格（1995）·Zbl 0182.02302号 [5] Baier，C.、Blechmann，T.、Klein，J.、Klüppelholz，S.：部件和连接器的正式验证。参见：第七届组件和对象形式化方法研讨会（FMCO’08），LNCS，第5751卷，第82-101页。施普林格（2008）·Zbl 1254.68143号 [6] Baier，C.，Blechmann，T.，Klein，J.，Klüppelholz，S.：组件和连接器建模和验证的统一框架。参见：第十一届协调模型和语言会议（COORD’09），LNCS，第5521卷，第247-267页。施普林格（2009）·Zbl 1254.68143号 [7] Baier，C.，Klein，J.，Klüppelholz，S.：控制器合成的组成框架。参见：第22届并发理论会议（CONCUR’11），LNCS，第6901卷，第512-527页。施普林格（2011）·Zbl 1329.68182号 [8] Baier，C.，Klein，J.，Klüppelholz，S.：组件和连接器的建模和验证。在：第11届国际计算机、通信和软件系统设计正式方法学院（SFM'11），LNCS，第6659卷，第114-147页。施普林格（2011）·Zbl 0182.02302号 [9] Baier，C.，Klein，J.，Klüppelholz，S.：策略和控制器用Reo连接器的合成。芬丹。通知。130(1), 1-20 (2014) ·Zbl 1286.68067号 [10] Baier，C.、Sirjani，M.、Arbab，F.、Rutten，J.J.M.M.：通过约束自动机在Reo中建模组件连接器。科学。计算。程序。61(2), 75-113 (2006) ·Zbl 1105.68058号 ·doi:10.1016/j.scico.2005.10.008 [11] Bernet，J.，Janin，D.，Walukiewicz，I.：许可策略：从平价游戏到安全游戏。RAIRO理论。信息申请。36(3), 261-275 (2002) ·Zbl 1090.91514号 ·doi:10.1051/ita:2002013 [12] Berwanger，D.，Chatterjee，K.，Wulf，M.D.，Doyen，L.，Henzinger，T.A.：不完全信息奇偶博弈的策略构建。Inf.计算。208(10), 1206-1220 (2010) ·Zbl 1232.91007号 ·doi:10.1016/j.ic.2009.09.006 [13] Berwanger，D.，Doyen，L.：关于不完全信息的力量。摘自：第28届软件技术和理论计算机科学基础会议（FSTTCS’08），莱布尼茨国际信息学论文集，第2卷，第73-82页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）（2008年）·Zbl 1248.68233号 [14] Bloem，R.，Jobstmann，B.，Piterman，N.，Pnueli，A.，Sa'ar，Y.：反应（1）设计的合成。J.计算。系统。科学。78(3), 911-938 (2012) ·Zbl 1247.68050号 ·doi:10.1016/j.jcss.2011.08.007 [15] Bouyer，P.，Duflot，M.，Markey，N.，Renault，G.：在有限对策中测量容许性。参见：第20届并发理论会议（CONCUR’09），LNCS，第5710卷，第196-210页。施普林格（2009）·Zbl 1254.91033号 [16] Bouyer，P.，Markey，N.，Olschewski，J.，Ummels，M.：衡量平价游戏中的放任性：重温平均回报平价游戏。摘自：第九届验证和分析自动化技术研讨会（ATVA’11），LNCS，第6996卷，第135-149页。施普林格（2011）·Zbl 1348.68093号 [17] Büchi，J.R.，Landweber，L.H.：用有限状态策略求解序列条件。事务处理。美国数学。Soc.138295-311（1969）·Zbl 0182.02302号 ·doi:10.1090/S0002-9947-1969-0280205-0 [18] Chatterjee，K.，Doyen，L.：部分观察平价游戏的复杂性。摘自：第17届程序设计、人工智能和推理逻辑会议（LPAR’10），LNCS，第6397卷，第1-14页。施普林格（2010）·Zbl 1298.91050号 [19] Chatterjee，K.，Henzinger，T.A.，Jobstmann，B.：合成的环境假设。参见：第19届并发理论会议（CONCUR’08），LNCS，第5201卷，第147-161页。施普林格（2008）·Zbl 1160.68437号 [20] Church，A.：逻辑、算术和自动机。摘自：《国际数学家大会论文集》（ICM'62），第23-35页。米塔格·勒弗勒研究所（1963年）·Zbl 0116.33604号 [21] Dziembowski，S.，Jurdzinski，M.，Walukiewicz，I.：赢得无限游戏需要多少内存？摘自：第十二届计算机科学逻辑研讨会（LICS’97），第99-110页。IEEE计算机学会出版社（1997） [22] Ehlers，R.，Finkbeiner，B.：反应安全。摘自：第二届游戏、自动化、逻辑和形式验证研讨会（GandALF’11），EPTCS，第54卷，第178-191页（2011）·Zbl 1457.68163号 [23] Emerson，E.A.，Jutla，C.S.：树自动机和程序逻辑的复杂性。摘自：第29届计算机科学基础研讨会（FOCS’88），第328-337页。IEEE计算机学会出版社（1988）·Zbl 0937.68074号 [24] Emerson，E.A.，Jutla，C.S.：树自动机和程序逻辑的复杂性。SIAM J.计算。29(1), 132-158 (1999) ·Zbl 0937.68074号 ·doi:10.1137/S009753979793304741 [25] Filiot，E.，Jin，N.，Raskin，J.F.：LTL合成的合成算法。摘自：第八届验证和分析自动化技术研讨会（ATVA’10），LNCS，第6252卷，第112-127页。施普林格（2010）·Zbl 1305.68118号 [26] Grädel，E.，Thomas，W.，Wilke，T.（编辑）：《自动化、逻辑和无限游戏：当前研究指南》，LNCS，第2500卷。斯普林格（2002）·Zbl 1011.00037号 [27] Jobstmann，B.，Bloem，R.：LTL合成的优化。摘自：第六届计算机辅助设计形式方法会议（FMCAD’06），第117-124页。IEEE计算机学会出版社（2006） [28] Jobstmann，B.，Galler，S.J.，Weiglhofer，M.，Bloem，R.：Anzu:一种性能合成工具。在：第19届计算机辅助验证会议（CAV’07），LNCS，第4590卷，第258-262页。施普林格（2007） [29] Klein，J.：合成和大多数通用控制器。德累斯顿理工大学博士论文（2013年）。http://nbn-resolution.de/urn:nbn:de:bsz:14-库科萨-130654 [30] Kuijper，W.，van de Pol，J.：部分可观测系统的合成控制综合。参见：第20届并发理论会议（CONCUR’09），LNCS，第5710卷，第431-447页。施普林格（2009）·Zbl 1254.93075号 [31] Kuijper，W.，van de Pol，J.：计算不完全信息安全游戏的最弱策略。摘自：第十五届国际系统构建和分析工具和算法会议（TACAS'09），LNCS，第5505卷，第92-106页。施普林格（2009）·Zbl 1234.68259号 [32] Kupferman，O.，Madhusudan，P.，Thiagarajan，P.S.，Vardi，M.Y.：反应环境中的开放系统：控制和合成。在：第11届并发理论会议（CONCUR'00），LNCS，第1877卷，第92-107页（2000）·Zbl 0999.68124号 [33] Kupferman，O.，Piterman，N.，Vardi，M.Y.：非安全成分合成。摘自：第18届计算机辅助验证会议（CAV’06），LNCS，第4144卷，第31-44页。斯普林格（2006）·Zbl 1188.68193号 [34] Kupferman，O.，Vardi，M.Y.：信息不完整的合成。摘自：第二届国际时间逻辑会议（ICTL’97），第91-106页。Kluwer学术出版社（1997）·Zbl 1105.68058号 [35] Kupferman，O.，Vardi，M.Y.：触发器特性的合成。摘自：第16届程序设计、人工智能和推理逻辑会议（LPAR’10），LNCS，第6355卷，第312-331页。施普林格（2010）·Zbl 1310.68143号 [36] Kupferman，O.，Weiner，S.：环保安全。参见：第八届海法核查会议（HVC’12），LNCS，第7857卷，第227-242页。施普林格（2013）·Zbl 0618.93033号 [37] Mari，F.、Melatti，I.、Salvo，I.和Tronci，E.：根据系统级正式规范对控制软件进行基于模型的合成。ACM事务处理。柔和。工程方法。23(1), 6 (2014) ·doi:10.1145/2559934 [38] Mohalik，S.，Walukiewicz，I.：分布式游戏。收录于：第23届软件技术和理论计算机科学基础会议（FSTTCS’03），LNCS，第2914卷，第338-351页（2003）·Zbl 1205.68089号 [39] Morgenstern，A.：LTL规范的符号控制器综合。凯泽斯劳滕理工大学博士论文（2010年） [40] Morgenstern，A.，Schneider，K.：利用时序逻辑层次和非通量特性进行高效LTL合成。摘自：第一届游戏、自动机、逻辑和形式验证研讨会（GandALF’10），《理论计算机科学电子论文集》，第25卷，第89-102页。爱思唯尔（2010）·Zbl 1456.68099号 [41] Neider，D.，Rabinovich，R.，Zimmermann，M.：沿着borel层次：通过安全游戏解决Muller游戏。摘自：第三届游戏、自动机、逻辑和形式验证研讨会（GandALF’12），《理论计算机科学电子论文集》，第96卷，第169-182页。Elsevier（2012）·兹比尔1314.91053 [42] Pinchinat，S.，Riedweg，S.：当存在部分观测时，总是可以计算最大允许控制器。在：2005年美国控制会议（2005）·Zbl 1177.93059号 [43] 普努利：程序的时序逻辑。摘自：第18届计算机科学基础研讨会（FOCS’77），第46-57页。IEEE计算机学会出版社（1977） [44] Pnueli，A.，Rosner，R.：关于反应模的合成。摘自：第16届ACM编程语言原理研讨会（POPL'89），第179-190页。ACM（1989）·Zbl 0686.68015号 [45] Pnueli，A.，Rosner，R.：分布式反应系统很难合成。摘自：第31届计算机科学基础研讨会（FOCS’90），第二卷，第746-757页。IEEE计算机学会出版社（1990） [46] Puchala，B.：具有部分信息的异步欧米伽规则游戏。摘自：第35届计算机科学数学基础研讨会（MFCS’10），LNCS，第6281卷，第592-603页。施普林格（2010）·Zbl 1287.68111号 [47] M.O.拉宾：无限对象上的自动机和教会问题。美国数学学会（1972）·Zbl 0315.02037号 [48] Ramadge，P.J.，Wonham，W.M.：一类离散事件过程的监督控制。SIAM J.控制优化。25(1), 206-230 (1987) ·Zbl 0618.93033号 ·doi:10.1137/0325013 [49] Raskin，J.F.，Chatterjee，K.，Doyen，L.，Henzinger，T.A.：不完全信息下ω-正则博弈的算法。日志。方法计算。科学。3(3:4), 1-23 (2007) ·Zbl 1125.91028号 [50] Reif，J.H.：不完全信息两层博弈的复杂性。J.计算。系统。科学。29(2), 274-301 (1984) ·Zbl 0551.90100号 ·doi:10.1016/0022-0000（84）90034-5 [51] Sohail，S.，Somenzi，F.：安全第一：反应系统综合的两阶段算法。STTT 15（5-6），433-454（2013）·文件编号：10.1007/s10009-012-0224-3 [52] 托马斯·W·：语言、自动机和逻辑。见：《形式语言手册》，第三卷，第389-455页。施普林格（1997）·Zbl 1247.68050号 [53] Vardi，M.Y.：公平实现和综合的自动机理论方法。参见：第七届计算机辅助验证会议（CAV’95），LNCS，第939卷，第267-278页。斯普林格（1995） [54] Wonham，W.M.：关于离散事件系统的控制。收录于：《数学系统理论三十年》，《控制与信息科学讲义》，第135卷，第542-562页。斯普林格（1989）·Zbl 0705.93056号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。