×
亚历克桑德拉·约瓦诺维奇;青柠，迪迪埃;奥利维尔·H·鲁克斯。

实时系统参数控制的博弈方法。 （英语） Zbl 1421.93017号

国际J.控制 92，第9期，2025-2036（2019）.
摘要：我们考虑实时系统的参数可达性控制问题。我们将对象建模为参数定时自动机的扩展，其中这些时钟的定时约束可以利用参数。这个扩展，我们称之为参数游戏自动机（PGA），允许在两个对立实体（控制器和环境）之间划分模型中的动作。然后，我们研究的最普遍的问题是综合控制器和参数值，以便可以到达自动机的某些控制位置。这个问题是不可判定的，因此我们提供了一个称为L/U游戏自动机的PGA子类，它是可判定的。然后，我们考虑一种用于求解具有可达性目标的定时博弈的向后不动点半算法，该算法允许计算最宽松的获胜策略。我们论证了这种方法的相关性，并通过一个小案例研究证明了它的实用性。

MSC公司：

93个B03 可达集，可达性
93B50个 合成问题
91A80型 博弈论的应用
65年第68季度 形式语言和自动机

关键词：

时间自动机;控制;博弈论;参数，合成

软件：

高超声速;UPPAAL TIGA公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Jovanović}等人，国际期刊控制92，第9期，2025--2036（2019；Zbl 1421.93017）
全文： 内政部 哈尔

参考文献：

[1] 阿尔法罗，L.D。；Henzinger，T.A。；Majumdar，R.，无限状态游戏的符号算法，536-550（2001），Springer·Zbl 1006.68095号
[2] 阿鲁尔（Alur，R.）。；Courcoubetis，C。；Halbwachs，N。；Henzinger，T。；Ho，P.-H。；尼克林，X。；Yovine，S.，混合系统的算法分析，理论计算机科学，138，1，3-34（1995）·Zbl 0874.68206号
[3] 阿鲁尔（Alur，R.）。；Dill，D.，时间自动机理论，理论计算机科学，126，2183-235（1994）·兹比尔0803.68071
[4] 阿鲁尔（Alur，R.）。；Henzinger，T.A。；Vardi，M.Y.，参数实时推理，ACM计算理论研讨会，592-601（1993），纽约：ACM，纽约·Zbl 1310.68139号
[5] 安德烈女士。；Chatain，T。；Encreaz，E。；Fribourg，L.，参数时间自动机的逆方法，国际计算机科学基础杂志，20，5819-836（2009）·Zbl 1187.68286号
[6] Asarin，E。；马勒，O。；普努利，A。；Sifakis，J.，《时间自动机的控制器合成》（1998），爱思唯尔
[7] 班杜尔，V。；Kahl，W。；Wassyng，A.，基于时间自动机任务规范的微控制器组装合成，63-77（2012），Springer
[8] 贝尔曼，G。；Cougnard，A。；大卫·A。；弗勒里，E。；Larsen，K.G。；Lime，D.，Uppaal-tiga：游戏时间到了！，121-125 (2007)
[9] 伯托米厄，B。；石灰，D。；Roux，O.H.公司。；Vernadat，F.，带秒表的时间Petri网的可达性问题和抽象状态空间，离散事件动态系统杂志（jDEDS），17，2，133-158（2007）·Zbl 1134.93369号
[10] 博泽利，L。；La Torre，S.，下界/上界参数时间自动机的决策问题，系统设计中的形式化方法，35，2，121-151（2009）·Zbl 1186.68245号
[11] 布鲁埃，V。；Raskin，J.-F.，《实时模型检查：到处都是参数》，《计算机科学中的逻辑方法》，3，1，1-30（2007）·Zbl 1128.68052号
[12] 卡塞兹，F。；大卫·A。；弗勒里，E。；Larsen，K。；Lime，D.，《分析计时游戏的高效实时算法》（2005），Springer·Zbl 1134.68382号
[13] 卡塞兹，F。；杰森·J·J。；Larsen，K.G。；Raskin，J.-F。；Reynier，P.-A.，鲁棒和最优控制器的自动综合——工业案例研究，90-104（2009），Springer·Zbl 1237.93058号
[14] Devillers，R.R。；Didier，J。；Klaudel，H.，《实现时间自动机规范：“三明治”方法》，226-235（2013810），IEEE
[15] 弗莱明，S.T。；Thomas，D.B.，基于FPGA的实时系统控制，1-2（201324），IEEE
[16] Henzinger，T.A。；Ho，P.-H。；Wong-Toi，H.，Hytech:混合系统的模型检查器，《技术转让软件工具》，1460-463（1997）·Zbl 1060.68603号
[17] Henzinger，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，信息与计算，111，2，193-244（1994）·兹比尔0806.68080
[18] Hune，T。；罗米恩，J。；Stoelinga，M。；Vaandrager，F.，时间自动机的线性参数模型检验，《逻辑与代数编程杂志》，52-53183-220（2002）·Zbl 1008.68069号
[19] 杰森·J·J。；拉斯穆森，J.I。；Larsen，K.G。；David，A.，使用Uppaal Tiga的气候控制器引导控制器合成，227-240（200735），Springer
[20] Jovanović，A。；石灰，D。；Roux，O.H.，参数时间可达性博弈的有界整数参数合成，8172，87-101（2013），Springer·Zbl 1410.68205号
[21] Jovanović，A。；石灰，D。；Roux，O.H.，实时系统的整数参数综合，IEEE软件工程学报（TSE），41，5，445-461（2015）
[22] Larsen，K.G。；Pettersson，P。；Yi，W.，实时系统的模型检查，62-88（1995），施普林格·Zbl 1507.68193号
[23] 石灰，D。；Roux，O.H.，《具有抢占式调度的实时系统的形式化验证》，《实时系统杂志》，41，2，118-151（2009）·Zbl 1185.68429号
[24] 马勒，O。；普努利，A。；Sifakis，J.，《关于定时系统离散控制器的综合》，229-242（1995），Springer·Zbl 1379.68227号
[25] Parquier，B。；Rioux，L。；Henia，R。；苏拉特，R。；Roux，O.H。；石灰，D。；André，E.，应用参数化模型检查技术重用实时关键系统（2016），Springer
[26] Wulf，医学博士。；多恩，L。；Raskin，J.，实时模型的系统实现，139-156（20051822），Springer·Zbl 1120.68413号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。