范·赫斯特，A.C。；雷尼尔斯，M.A。；W.J.福克金。 非确定性和模态逻辑的最大允许受控系统综合。 （英语） Zbl 1356.93030号 离散事件动态。系统。 27，第1号，109-142（2017）. 摘要：针对模态逻辑中的需求，我们提出了一种基于非确定性自动机的受控系统综合新技术。本文定义的综合限制了非受控系统的行为规范，使其满足给定的逻辑表达式，同时遵守监督控制规定的规则，如最大允许性和可控性。应用的需求形式主义用Gödel-Löb逻辑的不变量和可达性模式扩展了Hennessy-Milner逻辑，因此能够表达广泛的控制需求，例如标记状态可达性和无死锁。本文通过在非确定性环境下实现模态逻辑中控制要求的最大允许度，以及通过部分互模拟处理可控性，为控制综合领域做出了贡献。我们给出了合成结果的一个定义明确且完整的推导，并得到了计算机验证的进一步证明使用Coq证明助手创建。该综合方法也以算法形式给出，包括对其计算复杂性的分析。我们表明，所提出的综合理论允许充分表达Ramadge-Wonham监督控制理论，并且我们在两个小型工业案例研究中说明了其适用性，包括关于可扩展性的分析。 引用于4文件 MSC公司： 93亿B50 合成问题 03B45号 模态逻辑（包括规范逻辑） 93个B05 可控性 65年第68季度 算法和问题复杂性分析 93立方厘米 控制理论中的应用模型 关键词：受控系统综合；模态逻辑；非决定论；最大允许度；可控性；部分互模拟 软件：UMDES公司；Coq公司 PDF格式BibTeX公司 XML格式引用 \textit{A.C.van Hulst}等人，《离散事件动力学》。系统。27，第1号，109--142（2017；Zbl 1356.93030） 全文： DOI程序 参考文献： [1] Alberucci L，Facchini A（2009）关于模态微积分和哥德尔逻辑。螺柱Logica 91（2）：145-169·Zbl 1201.03008号 ·doi:10.1007/s11225-009-9170-9 [2] Antoniotti M，Mishra B（1995）离散事件模型+时序逻辑=监控控制器：运动控制器的自动合成。摘自：《机器人与自动化学报》，IEEE，第1441-1446页 [3] Arnold A，Walukiewicz I（2008），非确定性过程的非确定性控制器。摘自：《逻辑与自动机学报》，阿姆斯特丹大学出版社，第29-52页·Zbl 1215.93082号 [4] Arnold A、Vincent A、Walukiewicz I（2003）《部分观测控制器综合游戏》。计算机科学303（1）：7-34·Zbl 1175.93148号 ·doi:10.1016/S0304-3975（02）00442-5 [5] Baeten J，Basten T，Reniers M（2010）过程代数：通信过程的等式理论。剑桥大学出版社·Zbl 1234.68001号 [6] Basu S，Kumar R（2007），基于商的控制合成，用于具有多演算规范的部分观测非确定性植物。收录：CDC会议记录，IEEE，第5294-5299页·Zbl 0618.93033号 [7] Bull R，Segerberg K（2001）《基本模态逻辑》。收录：《哲学逻辑手册》，施普林格出版社，第1-81页·Zbl 1003.03517号 [8] Cassandras C，Lafortune S（2008）离散事件系统简介。施普林格·Zbl 1165.93001号 [9] Cleaveland R，Steffen B（1993）无交互模态多演算的线性时间模型检查算法。系统设计中的形式化方法2（2）：121-147·Zbl 0772.68038号 ·doi:10.1007/BF01383878 [10] D'Impolito N、Braberman V、Piterman N、Uchitel S（2010）《活行为模型的合成》。收录：FSE会议记录，ACM，第77-86页 [11] D’Ippolito N，Braberman V，Piterman N，Uchitel S（2013）为生活目标综合非正常的基于事件的控制器。ACM Trans Softw Eng Methodol公司22（1）：9 [12] Ehlers R、Lafortune S、Tripakis S、Vardi M（2014）《跨越监督控制和反应合成之间的差距：全面观察和集中控制案例》。In:WODES会议记录，IFAC，第222-227页 [13] Fabian M，Lennartson B（1997）监督控制的一类非确定性规范。欧洲药典控制3（1）：81-90·Zbl 0889.93004号 ·doi:10.1016/S0947-3580（97）70063-3 [14] Fainekos G，Girard A，Pappas G（1994）基于时序逻辑规范的混合控制器的分层综合。收录：HSCC会议记录，Springer，第203-216页·Zbl 1221.93071号 [15] van Glabbeek R（1993）线性时间分支时间谱II。收录于：《欧洲委员会议事录》，施普林格，第66-81页 [16] Havelund K，Larsen K，Skou A（1999）使用实时模型检查器UPPAAL对功率控制器进行形式验证。收录：AMAST会议记录，Springer，第277-298页 [17] Hennessy M，Milner R（1985）非确定性和并发性的代数定律。美国临床医学杂志32（1）：137-161·Zbl 0629.68021号 ·doi:10.1145/2455.2460 [18] van Hulst A、Reniers M、Fokkink W（2014）《轩尼诗-米尔纳逻辑的最大综合》。ACM跨嵌入式计算系统14（1）：10:1-10:21·Zbl 0772.68038号 [19] van Hulst A，Reniers M，Fokkink W（2015）模态逻辑的最大允许受控系统综合。收录：《SOFSEM学报》，施普林格，第8939卷，第230-241页·Zbl 1432.68248号 [20] Jansen S（2014）行李处理系统基于模型的控制器的设计和实施。TU/e硕士论文档案网址：http://www.tue.nl [21] Jessen J、Rasmussen J、Larsen K、David A（2007）使用UPPAAL Tiga进行气候控制器的引导控制器合成。收录：《格式会议录》，施普林格，第4763卷，第227-240页 [22] Jiang S，Kumar R（2006）《具有CTL*时序逻辑规范的离散事件系统的监督控制》。SIAM J控制优化44（6）：2079-2103·Zbl 1132.93032号 ·doi:10.1137/S0363012902409982 [23] Kamphuis R（2013）veghel机场部分监控控制器的设计和实时实施。TU/e硕士论文档案网址：http://www.tue.nl [24] Kumar R，Shayman M（1994）非确定性离散事件系统的非阻塞监督控制。摘自：ACC会议记录，IEEE，第1089-1093页 [25] Kupferman O，Vardi M（2000）微积分合成。收录：MFCS会议记录，Springer，第497-507页·兹比尔0996.68107 [26] Kupferman O、Madhusudan P、Thiagarajan P、Vardi M（2000）《反应环境中的开放系统：控制和合成》。收录：CONCUR会议记录，Springer，第92-107页·Zbl 0999.68124号 [27] Markovski J（2011）监管控制理论的过程理论方法。收录：ACC会议记录，IEEE，第4496-4501页 [28] Markovski J、Jacobs K、van Beek D、Somers L、Rooda J（2010）《使用基于通用状态的需求协调资源》。摘自：WODES会议记录，第287-292页 [29] McMillan K（1993）符号模型检查。施普林格·Zbl 0784.68004号 [30] Moor T，Davoren J（2001）使用模态逻辑的混合系统鲁棒控制器综合。收录：HSCC会议记录，Springer，第433-446页·Zbl 0991.93038号 [31] Mushtaq F（2000）《计算机控制的无管道间歇设备的安全设计》。拉夫堡大学博士论文 [32] Ostroff J（1989）实时离散事件系统控制器的综合。摘自：CDC会议记录，IEEE，第138-144页 [33] Pinchinat S（2005）当存在部分观测时，总是可以计算出最大允许控制器。收录：ACC会议记录，IEEE，第2287-2292页 [34] Pinchinat S，Raclet J（2005）《非确定性离散事件系统的监督控制问题：逻辑方法》。摘自：国际会计师联合会世界大会会议记录，爱思唯尔，第16卷，第295-301页 [35] Pinchinat S，Riedweg S（2003）控制合成的量化微积分。摘自：MFCS会议记录。施普林格，pp 642-651·Zbl 1124.68388号 [36] Pnueli A，Rosner R（1989）关于反应性模块的合成。收录：《POPL学报》，ACM，第179-190页·兹伯利0686.68015 [37] Pralet C，Verfaillie G，Lemaêtre M，Infantes G（2010），非确定性和部分可观测域中基于约束的控制器综合。在：ECAI会议记录，IOS出版社，第215卷，第681-686页·Zbl 1211.93047号 [38] Ramadge P，Wonham M（1987）一类离散事件过程的监督控制。SIAM J控制优化25（1）：206-230·Zbl 0618.93033号 ·doi:10.1137/0325013 [39] Rutten J（2000）Coalgebra，并发和控制。In：离散事件系统：分析和控制。施普林格，第31-38页·Zbl 1017.93064号 [40] Sokolsky O，Smolka S（1994），模态微积分中的增量模型检查。收录：《CAV会议录》，施普林格，第351-363页·Zbl 1201.03008号 [41] Su R（2008）基于非确定性自动机抽象的监督合成。In:WODES会议记录，IEEE，第412-418页·Zbl 0772.68038号 [42] Wolff E、Topcu U、Murray R（2013）线性时序逻辑片段的高效反应控制器综合。In:ICRA会议记录，IEEE，第5033-5040页 [43] Ziller R，Schneider K（2005）将监督综合与模型检查相结合。ACM跨嵌入式计算系统4（2）：331-362·数字对象标识代码：10.1145/1067915.1067920 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。