×
Waez，Md Tawhid Bin；安德热·瓦索夫斯基；朱尔根·丁格尔；鲁迪、凯伦

使用时间自动机的动态分层实时对象的控制器综合。 （英语） Zbl 1379.93051号

离散事件动态。系统。 27，第2期，407-441（2017）.
摘要：在一个案例研究中，我们使用基于定时I/O自动机的定时游戏来合成任务级重新配置服务，以实现经济高效的容错。案例研究表明，州空间爆炸是定时游戏的严重问题。通过应用适当的抽象，我们极大地提高了可伸缩性。然而，定时I/O自动机不利于算法抽象生成技术。该案例研究推动了时间过程自动机的发展，以改进具有层次性和动态性的时间临界对象控制器综合的建模和分析。该模型为工业系统提供了两个基本特征：（i）针对不同上下文的可重用设计的组合建模，以及（ii）状态空间缩减技术。时间过程自动机对能够激活其他工厂过程的连续时间通信工厂过程的动态网络进行建模。我们展示了如何通过求解时间博弈来建立时间过程自动机的安全性和可达性。为了缓解状态空间爆炸问题，还提出了一种使用组合推理和攻击性抽象的算法状态空间约简技术。在本文中，我们通过扩展案例研究，证明了时间过程自动机的理论框架和所提出的状态空间约简技术的有效性。

引用于1文件

MSC公司：

93亿B50 合成问题
93甲13 层次系统
93B35型 灵敏度（稳健性）
37B15号机组 细胞自动机的动力学方面

关键词：

时间自动机；控制器综合；定时I/O自动机；动态；定时过程自动机；分级植物；合成植物；可重用设计；状态空间约简技术

软件：

Uppaal公司；UPPAAL TIGA公司；辛西娅；莫德哈特
PDF格式BibTeX公司 XML格式引用
\textit{M.T.B.Waez}等人，离散事件动态。系统。27，第2号，407--441（2017；Zbl 1379.93051）
全文： DOI程序

参考文献：

[1] 阿尔法罗，LD；TA Henzinger；Stoelinga，M.，《定时接口》，108-122（2002），伦敦·Zbl 1027.68785号
[2] 阿鲁尔（Alur，R.）。；Dill，DL，《实时系统建模自动化》，322-335（1990），美国纽约·Zbl 0765.68150号 ·doi:10.1007/BFb0032042
[3] Alur R，Dill DL（1994）时间自动机理论。计算机科学理论126:183-235·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[4] Alur R，Dill DL（1996）实时系统的自动理论验证。In：实时计算的形式化方法。软件系列的趋势。John Wiley&Sons出版社，第55-82页
[5] 阿鲁尔（Alur，R.）。；托瑞，SL；Pappas，GJ，加权时间自动机中的最优路径，49-62（2001），伦敦·兹比尔0991.93076 ·doi:10.1007/3-540-45351-28
[6] Asarin E，Maler O，Pnueli A，Sifakis J（1998）时间自动机的控制器综合。摘自：第五届IFAC系统结构和控制会议记录（SSC’98）。爱思唯尔科学，第469-474页
[7] Barakat K、Kowalewski S、Noll T（2012）《Pi-calculus中建模时间行为的本地方法》。摘自：第六届软件工程理论方面国际研讨会，第253-256页·Zbl 1186.68295号
[8] Barbuti R，Tesei L（2004）具有紧急转换的时间自动机。信息学报40:317-347·Zbl 1072.68053号 ·doi:10.1007/s00236-003-0135-6
[9] 贝尔曼，G。；Fehnker，A。；Hune，T。；拉森，KG；Pettersson，P。；罗米恩，J。；Vaandrager，FW，定价时间自动机的最小成本可达性，147-161（2001），伦敦·Zbl 0991.68037号 ·doi:10.1007/3-540-45351-2_15
[10] 贝尔曼，G。；Cougnard，A。；大卫·A。；弗勒里，E。；拉森，KG；Didier，L。；Damm，W.（编辑）；Hermanns，H.（编辑），UPPAAL-Tiga:游戏时间到了！，121-125（2007），柏林
[11] Bornot S、Sifakis J、Tripakis S（1998）《时间系统紧急性建模》。In：de Roever W.P.、Langmack H.、Pnueli A.（编辑）组成：显著差异。计算机科学课堂讲稿第1536卷。柏林施普林格，第103-129页
[12] Boudjadar，A。；Vaandrager，F。；Bodeveix，JP；菲拉利，M。；Arbab，F.（编辑）；Sirjani，M.（编辑），《扩展UPPAAL用于动态实时系统建模和验证》，111-132（2013），柏林·Zbl 06487503号 ·doi:10.1007/978-3-642-40213-58
[13] Brihaye，T。；TA Henzinger；Prabhu，VS；JF拉斯金；Arge，L.（编辑）；Cachin，C.（编辑）；Jurdziánski，T.（编辑）；Tarlecki，A.（编辑），定时游戏中的最小时间可达性，825-837（2007），柏林·Zbl 1171.68526号
[14] Campana S、Spalazzi L、Spegni F（2010）《协作系统的时间自动机动态网络：网络监控案例研究》。2010年合作技术和系统国际研讨会，第113-122页
[15] Cassez，F.，《带缓存的流水线处理器计算WCET的定时游戏》，195-204（2011），华盛顿·doi:10.10109/ACSD.2011.15文件
[16] 大卫·A。；拉森，KG；Legay，A。；尼曼，美国。；Wąsowski，A.，《定时I/O自动机：实时系统的完整规范理论》，91-100（2010），纽约·Zbl 1361.68143号 ·doi:10.1145/1755952.1755967
[17] David A，Grunet JD，Jessen JJ，Larsen KG，Rasmussen JI（2012）模型检验技术在控制器综合中的应用。In:Aichernig BK，de Boer FS，Bonsangue MM（eds）组件和对象的形式化方法。计算机科学课堂讲稿第6957卷。柏林施普林格，第336-351页·Zbl 0930.68086号
[18] 大卫·A。；拉森，KG；Legay，A。；鲍尔森，DB；Schneider，S.（编辑）；Treharne，H.（ed.），随机混合自动机动态网络的统计模型检查（2013），吉尔福德
[19] de Alfaro L、Faella M、Henzinger TA、Majumdar R、Stoelinga M（2003）定时游戏中的惊喜元素CONCUR。计算机科学讲义第2761卷。柏林施普林格，第144-158页·Zbl 1262.68141号
[20] 埃勒斯，R。；马特米勒，R。；HJ彼得；Gopalakrishnan，G.（编辑）；Qadeer，S.（编辑），Synthia:时间自动机的验证和合成，649-655（2011），柏林
[21] Fersman E，Král P，Pettersson P，Yi W（2007）《任务自动机：可调度性、可判定性和不可判定性》。国际J Inf计算205:1149-1172·Zbl 1121.68062号 ·doi:10.1016/j.ic.2007.01.009
[22] GöllüA，Varaiya P（1994）混合自动机的动态网络。参加：第五届高自主系统人工智能、仿真和规划年会，第244-251页·Zbl 1027.68785号
[23] 古斯塔夫森，A。；埃米达尔，A。；Lisper，B。；Pettersson，P。；Lisper，B.（编辑），《使用UPPAAL对多核架构进行WCET分析》，101-112（2010），Dagstuhl
[24] Henzinger TA，Kopke PW（1999）矩形混合自动机的离散时间控制。计算机科学221:369-392·Zbl 0930.68086号 ·doi:10.1016/S0304-3975（99）00038-9
[25] Henzinger TA、Manna Z、Pnueli A（1992）《时间转换系统》。收录：de Bakker J.W.、Huizing C.、de Roever W.P.、Rozenberg G.（编辑）《实时：实践中的理论》。计算机科学讲义第600卷。施普林格，柏林，第226-251页
[26] Henzinger TA、Nicollin X、Sifakis J、Yovine S（1994）《实时系统的符号模型检查》。Inf计算111:394-406·Zbl 0806.68080号 ·doi:10.1006/inco.1994.1045
[27] Jahanian F，Mok AK（1994）Modechart:实时系统的规范语言。IEEE跨软件工程20（12）：933-947·doi:10.1109/32.368134
[28] 尤金斯基，M。；拉鲁西尼，F。；Sproston，J.，《一个或两个时钟的概率时间自动机模型检查》，170-184（2007），柏林，海德堡·Zbl 1186.68295号 ·doi:10.1007/978-3-540-71209-1_15
[29] Kaynar DK、Lynch NA、Segala R、Vaandrager FW（2006）《定时I/O自动机理论》。摩根和克莱普尔出版社计算机科学综合讲座·Zbl 1250.68005号
[30] Larsen KG，Legay A，Traonouez LM，Wńsowski A（2011）实时组件的稳健规范。摘自：第九届国际定时系统形式化建模与分析会议论文集。格式'11。柏林施普林格，第129-144页·兹比尔1348.68143
[31] Lawford M（1997）离散实时系统的模型简化。多伦多大学电子计算机工程系博士论文
[32] Lawford M、Wonham WM、Ostroff JS（1994），标记过渡系统的国家事件观察员。收录：第33届IEEE决策与控制会议记录。第4卷，第3642-3648页·Zbl 0991.93076号
[33] Maler O，Pnueli A，Sifakis J（1995）关于定时系统离散控制器的综合（扩展摘要）。摘自：计算机科学理论方面研讨会，第229-242页·兹比尔1379.68227
[34] 诺斯特罗姆，C。；墙，A。；Yi，W.，《时间自动机作为事件驱动系统的任务模型》，182-189（1999），华盛顿
[35] Ostroff JS（1989）实时系统的时序逻辑。纽约威利
[36] 波赛，E。；丁格尔，J。；Hatcliff，J.（编辑）；Zucca，E.（编辑），π演算实时扩展的理论与实现，125-139（2010），柏林
[37] Ramchandani C（1974）用定时Petri网分析异步并发系统。技术报告，美国马萨诸塞州剑桥市麻省理工学院
[38] Waez MTB、Dingel J、Rudie K（2013）实时系统开发中的时间自动机调查。计算机科学评论9（0）：1-26·Zbl 1302.68180号 ·doi:10.1016/j.cosrev.2013.05.001
[39] Waez MTB，Wąsowski A，Dingel J，Rudie K（2015a）《工业实时系统模型》。收录：D’Souza D、Lal A、Larsen KG（编辑）验证、模型检查和抽象解释。计算机科学课堂讲稿第8931卷。柏林施普林格，第153-171页·兹比尔1432.68050
[40] Waez MTB，Wąsowski A，Dingel J，Rudie K（2015b）混合临界多核系统重构服务的合成：经验报告。收录：Lanese I，Madelaine E（编辑）组件软件的形式方面。计算机科学课堂讲稿。施普林格国际出版公司，第162-180页
[41] Waez MTB，Wąsowski A，Dingel J，Rudie K（2016）《用于合成动态分层实时对象控制器的时间自动机》。技术报告2016-631。安大略省皇后大学。http://research.cs.queensu.ca/TechReports/Reports/2016-631.pdf
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。