安妮·凯瑟琳·施穆克；托马斯·摩尔；鲁帕克·马朱姆达尔 关于反应合成与非终止过程监控之间的关系。 （英语） Zbl 1441.93173号 离散事件动态。系统。 30，编号1，81-124（2020）. 综述：反应合成和监督控制理论都为数字系统的声明性规范的自动和算法设计提供了一种设计方法。反应合成法起源于计算机科学，旨在合成一个随着时间推移与其环境交互并满足规定规范的系统。在这里，与计算机科学中的其他综合问题相比，其显著特征是交互是时间性的，因为它明确地指的是一系列计算周期。监督控制起源于控制理论，旨在综合一个控制器，该控制器在与工厂的闭环配置中，随着时间的推移，执行规定的规范。与其他控制分支相比，其区别在于，所有动力学都是由离散事件驱动的，而不是由连续信号驱动的。虽然这两种方法显然密切相关，但技术细节差异很大。我们提供了一个形式上的比较，它使我们能够确定一个可以使用另一个方法解决一个合成问题的条件；我们还讨论了结果解决方案的比较。为了便于进行这种比较，我们统一介绍了反应合成和监督控制，并导出了形式化的问题陈述及其用欧米伽语言描述的解决方案。最近对这两个领域的贡献解决了各自问题的不同方面，我们希望本文中确定的形式关系有用，因为它允许将算法技术从一个领域应用到另一个领域。 引用于2文件 MSC公司： 93元62角 数字控制/观测系统 93元65角 离散事件控制/观测系统 93亿B50 合成问题 65年第68季度 形式语言和自动机 91A05型 2人游戏 关键词：监督控制；反应合成；\（\omega\）-语言；不可证伪的假设 PDF格式BibTeX公司 XML格式引用 \textit{A.-K.Schmuck}等人，离散事件动态。系统。30，编号1，81-124（2020；兹bl 1441.93173） 全文： 内政部 参考文献： [1] 拜尔，C。；Moor，T.，《顺序行为的分层和模块化控制体系结构》，《离散事件动态系统杂志》，25，95-124（2015）·Zbl 1320.93060号 [2] Barati M，St-Denis R（2015）行为构成符合监管要求。摘自：2015年IEEE系统、人与控制论国际会议，第115-120页。10.1109/SMC.2015.33号 [3] Barveau，M。；卡班扎，F。；St-Denis，R.，处理安全、活跃和实时约束的控制器综合方法，IEEE Trans-Autom Control，43，11，1543-1559（1998）·Zbl 0986.93040号 [4] 布隆，R。；Jobstmann，B。；北卡罗来纳州皮特曼。；普努利，A。；Sahar，Y.，《反应（1）设计的合成》，《计算系统科学杂志》，78，3，911-938（2012）·Zbl 1247.68050号 [5] Bloem R，Ehlers R，Jacobs S，Kȯnighofer R（2014）如何处理合成中的假设。收录：SYNT'14奥地利维也纳，第34-50页 [6] 罗德里克·布隆姆（Roderick Bloem）；埃勒斯，吕迪格；Könighfer，Robert，《合作反应合成，用于验证和分析的自动化技术》，394-410（2015），Cham:Springer International Publishing，Cham·Zbl 1471.68131号 [7] Bourdon，E。；劳福德，M。；Wonham，Wm，离散事件系统的鲁棒无阻塞监控，IEEE Trans Autom control，5015-2021（2005）·Zbl 1365.93285号 [8] Bradfield J，Stirling C（2006），《模态微积分》。在：模态逻辑手册。爱思唯尔，第721--756页·Zbl 1002.03021号 [9] 布伦吉尔，R。；Raskin，J-F；Sankur，O.，《假设可容许综合》，《信息学报》，54，1，41-83（2017）·Zbl 1362.68202号 [10] 小比奇；Landweber，Lh，用有限状态策略求解序列条件，Trans-Amer Math Soc，138367-378（1969） [11] 蔡，K。；张，R。；Wonham，Wm，离散事件系统及其最高子语言的相对可观测性，IEEE Trans-Autom Control，60，3，659-670（2015）·Zbl 1360.93090号 [12] Chatterjee K，Henzinger TA（2007）《假设保证综合》。收件人：TACAS 2007，葡萄牙布拉加，第261-275页·Zbl 1186.68284号 [13] 克里希南德·查特吉；霍恩，弗洛里安；Löding，Christof，Obliging Games，CONCUR 2010-并发理论，284-296（2010），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1287.68105号 [14] 查特吉，K。；Henzinger，Ta，《随机ω-正则博弈的调查》，《计算系统科学杂志》，78，2，394-413（2012）·Zbl 1237.91036号 [15] Church，A.，递归算法在电路综合问题中的应用，Summ-Summer Inst Symbol Log，I，3-50（1957）·Zbl 0206.47902号 [16] 西斯拉克，R。；Desclaux，C。；法瓦兹，As；Varaiya，P.，带部分观测的离散事件过程的监督控制，IEEE Trans Autom control，33，3，249-260（1988）·Zbl 0639.93041号 [17] Cury，J。；Krogh，B.，离散事件系统监管器的鲁棒性，IEEE Trans Autom Control，44，376-379（1999）·Zbl 1056.93563号 [18] de Alfaro L，Henzinger TA（2000）《并行欧米伽规则游戏：第十五届年会论文集》，IEEE计算机科学逻辑研讨会（分类号99CB36332），第141-154页 [19] De Alfaro，L。；Henzinger，Ta；Kupferman，O.，并发可达性游戏，Theor Compute Sci，386，3，188-217（2007）·Zbl 1154.91306号 [20] de Querioz MH，Cury JER（2000）大型离散事件系统的模块化监控。WODES公司 [21] 埃勒斯，R。；Lafortune，S。；Tripakis，S。；Vardi，My，《监督控制和反应合成：比较介绍》，《离散事件动态系统》，27，2，209-260（2017）·Zbl 1379.93068号 [22] Emerson E，Jutla C（1991）树自动机，微积分和确定性。收录：FOCS’91，第368-377页 [23] Felli，P。；亚达夫，N。；Sardina，S.，行为构成的监督控制，IEEE Trans-Autom control，62，2，986-991（2017）·Zbl 1364.93460号 [24] Finkbeiner B（2016）《反应系统合成》。萨尔州大学技术报告·Zbl 1398.68342号 [25] 费斯曼，达纳；奥纳·库普夫曼；Lustig，Yoad，《系统构建和分析的理性综合、工具和算法》，190-204（2010），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1284.68396号 [26] Erich Grädel；托马斯·沃尔夫冈（Thomas，Wolfgang）；Wilke，Thomas，Automata Logics，and Infinite Games（2002），柏林，海德堡：施普林格柏林海德堡，柏林·Zbl 1011.00037号 [27] Gurevich Y、Harrington L（1982）《树、自动机和游戏》。收件人：STOC'82，旧金山，第60-65页 [28] Je Hopcroft；Ullman，Jd，《自动机理论、语言和计算导论》（1979），阅读：Addison-Wesley，阅读·Zbl 0426.68001号 [29] Kučera，V.，教授所有稳定控制器参数化的方法，IFAC Proc Vol，44，1，6355-6360（2011） [30] Kupferman O，Vardi MY（2000）《信息不完整的合成》。摘自：《时间逻辑的进展》，第109-127页·Zbl 0953.68090号 [31] 林，F。；Wonham，Wm，《离散事件系统的可观测性》，《信息科学》，44，173-198（1988）·Zbl 0644.93008号 [32] Majumdar R、Piterman N、Schmuck A-K（2019）《环境友好GR（1）合成》。收录：TACAS’19。施普林格，第229-246页 [33] 马勒，奥德；阿米尔·普努利；Joseph Sifakis，《关于时间系统离散控制器的综合》，STACS 95，229-242（1995），柏林，海德堡：施普林格-柏林-海德堡·兹比尔1379.68227 [34] 托马斯·摩尔（Thomas Moor）；克劳斯·施密特；托马斯·威特曼（Thomas Wittmann），《非必要封闭行为的基于抽象的控制》（Abstraction Based Control for Not Necessary Closed Behaviours），国际会计师联合会会议记录卷，44，1，6988-6993（2011） [35] Moor T，Baier C，Yoo T-S，Lin F，Lafortune S（2012）关于与监督控制相关的上下级语言的计算45（29）：175-180。WODES 2012 [36] Moor，T.，《从形式语言角度讨论容错监控》，《年度修订控制》，41，159-169（2016） [37] Moor T（2017）《非终止过程的监管：活性特性的解释》。技术报告，Lehrstuhl für Regelungstechnik，Friedrich-Alexander Universityät Erlangen-Nürnberg [38] Paoli，A。；萨尔蒂尼，M。；Lafortune，S.，使用在线诊断对离散事件系统进行主动容错控制，Automatica，47，4，639-649（2011）·Zbl 1215.93085号 [39] Pnueli A（1977）程序的时序逻辑。摘自：第18届计算机科学基础年度研讨会论文集。IEEE计算机学会出版社，第46-57页 [40] Pnueli A，Rosner R（1989）关于反应性模块的合成。收件人：SIGPLAN-SIGACT。ACM，纽约，第179-190页·兹伯利0686.68015 [41] 莫·拉宾，《关于无限对象和教会问题的自动机》（1972），波士顿：美国数学学会，波士顿·Zbl 0315.02037号 [42] 拉马奇，Pj；Wonham，Wm，一类离散事件过程的监督控制，SIAM J control Optim，25206-230（1987）·Zbl 0618.93033号 [43] Ramadge，Pj，由büchi自动机建模的离散事件系统的一些可处理的监督控制问题，IEEE Trans-Autom control，34，10-19（1989）·Zbl 0666.93095号 [44] 拉马奇，Pj；Wonham，Wm，离散事件系统数学的模块化控制。控制，信号系统，1:1，13-30（1989）·Zbl 0661.93053号 [45] Rudie，K。；Wonham，Wm，《全球思考，局部行动：分散监督控制》，IEEE Trans-Autom control，37:111992-1708（1992）·Zbl 0778.93002号 [46] Safra S（1988）关于ω-自发性的复杂性。收录：FOCS’88，第319-327页 [47] 施密特，K。；穆尔，T。；Perk，S.，分散离散事件系统的非阻塞分层控制，IEEE Trans-Autom control，53，10，2252-2265（2008）·Zbl 1367.93373号 [48] Schmuck A-K、Moor T、Majumdar R（2018）《关于输入/输出行为的反应合成和监督控制之间的关系》。WODES公司 [49] Thistle，Jg，《关于确定性拉宾自动机模型系统的控制》，离散事件动态系统，5，4，357-381（1995）·Zbl 0853.93008号 [50] Thistle JG、Wonham WM（1992）《欧米伽自动机的控制》、《教堂问题》和《树欧米伽自动机的空性问题》。第五届计算机科学逻辑研讨会论文集，第367-382页·Zbl 0783.03019号 [51] 蓟，Jg；Wonham，Wm，离散事件系统无限行为的监督，SIAM J Control Optim，321098-1113（1994）·Zbl 0925.93234号 [52] Thistle，Jg；Wonham，Wm，有限自动机无限行为的控制，SIAM J Control Optim，321075-1097（1994）·Zbl 0925.93233号 [53] Thistle，Jg；Lamouchi，Hm，部分观测离散事件系统的有效控制合成，SIAM J control Optim，481858-1887（2009）·Zbl 1282.93178号 [54] Thomas W（1990）《关于无限对象的自动机》。《理论计算机科学手册》（第二卷）。麻省理工学院出版社，第133-191页·Zbl 0900.68316号 [55] Thomas W（1995）关于无限博弈中策略的综合。在：STACS’95德国慕尼黑，第1-13页·Zbl 1379.68233号 [56] 瓦尔迪，我的；Wolper，P.，《程序模态逻辑的自动机理论技术》，《计算系统科学杂志》，32，183-221（1986）·Zbl 0622.03017号 [57] 温，Q。；库马尔，R。；Huang，J。；Liu，H.，离散事件系统容错控制框架，IEEE Trans Autom control，53，1839-1849（2008）·Zbl 1367.93378号 [58] Willems，Jc，动态系统理论中的范式和困惑，IEEE Trans-Autom Control，36，258-294（1991）·Zbl 0737.93004号 [59] Wong，Kc；Wonham，Wm，离散事件系统的分层控制，离散事件动态系统理论应用，6，3，241-273（1996）·Zbl 0898.93005号 [60] 尹，X。；Lafortune，S.，部分观测离散事件系统的最大许可监管综合，IEEE Trans Automat Contr，61，5，1239-1254（2016）·兹比尔1359.93296 [61] 尹，X。；Lafortune，S.，距离控制问题的最大许可监督合成，IEEE Trans-Autom control，62，8，3914-3929（2017）·Zbl 1373.93221号 [62] Zhang R，Cai K（2018）具有无限行为的离散事件系统的主管本地化。WODES，第361-366页 [63] 钟，H。；Wonham，Wm，《关于离散事件系统中分层监督的一致性》，IEEE Trans Autom Control，351125-1134（1990）·Zbl 0724.93051号 [64] Zielonka，W.，有限色图上的无限游戏与无限树上自动机的应用，Theor Compute Sci，200，1-2，135-183（1998）·Zbl 0915.68120号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。