×
迪基·阿兹基亚；张以宁；亚历山德罗·阿巴特

VeriSIMPL 2型：用于验证max-plus-linear系统的开源软件。 （英语） Zbl 1332.93255号

离散事件动态。系统。 26，第1号，109-145（2016）.
摘要：这项工作提出了一种生成自主Max-Plus-Linear（MPL）系统有限抽象的技术，MPL是一类离散事件系统，用于描述与连续事件同步相关的定时动态。MPL系统的抽象被导出为有限状态转移系统。首先将MPL系统的状态空间划分为有限多个区域，然后将过渡系统的唯一状态关联到每个分区区域，从而获得过渡系统。然后，基于MPL状态空间中相应分区区域之间的潜在动态转换，建立转换系统的状态之间的关系。为了建立形式等价，证明了所获得的有限抽象可以模拟或互模拟原始MPL系统。该方法通过在通过模型检查进行有限抽象。本文介绍了一种新的、扩展的和改进的软件工具实现（在线提供），用于讨论MPL系统的形式化抽象，并在数字基准上与以前的版本进行了测试。

引用于1文件

MSC公司：

93元65角 离散事件控制/观测系统
93-04 系统和控制理论相关问题的软件、源代码等
05C90年 图论的应用

关键词：

最大加代数；离散通风系统；分段仿射系统；过渡系统；模型抽象；差分绑定矩阵；互模拟；模型检查

软件：

Maxplus公司；NuSMV公司；自旋蛋白；FaPAS公司；算法97；VeriSIMPL公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Adzkiya}等人，离散事件动态。系统。26，第1号，109--145（2016；Zbl 1332.93255）
全文： DOI程序

参考文献：

[1] Adzkiya D，Abate A（2013）《VeriSiMPL:通过MPL模型的biSimulations进行验证》。收录人：Joshi K.、Siegle M.、Stoelinga M.、D'Argenio P.（编辑）《第十届国际系统定量评估会议论文集》（QEST’13），《计算机科学讲稿》，第8054卷，第253-256页，斯普林格，海德堡。sourceforge.net/projects/verisimpl/·兹比尔1371.93035
[2] Adzkiya D，De Schutter B，Abate A（2013）最大线性系统的有限抽象。IEEE Trans Autom Control 58（12）：3039-3053·Zbl 1369.93370号 ·doi:10.10109/TAC.2013.2273299
[3] Adzkiya D，De Schutter B，Abate A（2014a）自治最大线性系统的向后可达性。摘自：第十二届离散事件系统国际研讨会论文集（WODES’14），117-122。法国卡尚·兹比尔1371.93035
[4] Adzkiya D、De Schutter B、Abate A（2014b）《系统构建和分析的工具和算法》（TACAS’14）。In：布拉哈姆E，Havelund K（eds）自治极大线性系统的前向可达性计算。计算机科学课堂讲稿，第8413卷。海德堡施普林格，第248-262页·兹比尔1059.68073
[5] Adzkiya D、De Schutter B、Abate A（2015）最大线性系统可达性分析的计算技术。自动化53（0）：293-302·兹比尔1371.93035 ·doi:10.1016/j.automatica.2015.01.002
[6] Alur R，Henzinger T，Lafferierre G，Pappas GJ（2000）混合系统的离散抽象。IEEE 88（7）程序：971-984·数字对象标识代码：10.1109/5.871304
[7] Baccelli F、Cohen G、Olsder G、Quadrat JP（1992）《同步与线性，离散事件系统的代数》。约翰·威利父子公司。网址：www.maxplus.org·Zbl 0824.93003号
[8] Baier C，Katoen JP（2008）《模型检验原理》。麻省理工学院出版社·Zbl 1179.68076号
[9] Bellman R（1958）关于路由问题。Q应用数学16:87-90·Zbl 0081.14403号
[10] Bemporad A，Ferrari Trecate G，Morari M（2000）分段仿射和混合系统的可观测性和可控性。IEEE Trans Autom Contro 45（10）：1864-1876·Zbl 0990.93010号 ·doi:10.1109/TAC.2000.880987
[11] Biere A、Cimatti A、Clarke E、Zhu Y（1999）《无BDD的符号模型检查》。收录于：Cleaveland W.（ed）《系统构建和分析的工具和算法》（TACAS’99），《计算机科学讲义》，第1579卷。海德堡施普林格，第193-207页·Zbl 0999.15020号
[12] Brackley CA、Broomhead DS、Romano MC、Thiel M（2012）mRNA翻译过程中核糖体动力学的max-plus模型。《Theor生物学杂志》303（0）：128-140·Zbl 1337.92053号 ·doi:10.1016/j.jtbi.2012.03.007
[13] Cimatti A、Clarke E、Giunchiglia E、Giuntchiglia F、Pistore M、Roveri M、Sebastiani R、Taccella A（2002）《计算机辅助验证》（CAV’02），《计算机科学讲义》，第2404卷。In:Brinksma E.，Larsen K.（eds）NuSMV 2:用于符号模型检查的开源工具。海德堡施普林格，第359-364页·兹比尔1010.68766
[14] Cohen G，Gaubert S，Quadrat JP（1999）Max-plus代数和系统理论：我们现在在哪里，现在要去哪里。年度版本控制23（0）：207-219·doi:10.1016/S1367-5788（99）90091-3
[15] Cuninghame-Green R（1979）Minimax代数，经济学和数学系统课堂讲稿，第166卷。柏林斯普林格-Verlag·Zbl 0399.90052号
[16] De Schutter B（2000）关于max-plus代数中矩阵的连续幂序列的最终行为。线性代数应用307（1-3）：103-117·Zbl 0999.15020号 ·doi:10.1016/S0024-3795（00）00013-6
[17] De Schutter B，van den Boom T（2001），最大线性离散事件系统的模型预测控制。自动化37（7）：1049-1056·Zbl 0991.93042号 ·doi:10.1016/S0005-1098（01）00054-1
[18] Di Loreto M，Gaubert S，Katz R，Loiseau J（2010）最大线性离散事件系统的不变空间之间的对偶性。SIAM J控制优化48（8）：5606-5628·Zbl 1213.93128号 ·doi:10.1137/090747191
[19] Dill D（1990）有限状态并发系统的时序假设和验证。收录于：Sifakis J（ed）有限状态系统的自动验证方法，计算机科学课堂讲稿，第407卷，第17章。海德堡施普林格，第197-212页·Zbl 1368.93352号
[20] van Eekelen J、Lefeber E、Rooda J（2006）制造系统的耦合事件域和时域模型。摘自：第45届IEEE决策与控制会议记录（CDC’06），第6068-6073页
[21] Floyd RW（1962）算法97：最短路径。通信ACM 5（6）：345·doi:10.1145/367766.368168
[22] Heemels W，De Schutter B，Bempoad A（2001）混合动力学模型的等效性。自动化37（7）：1085-1091·Zbl 0990.93056号 ·doi:10.1016/S0005-1098（01）00059-0
[23] Heidergott B，Olsder G，van der Woude J（2006）Max plus在同步系统的工作建模和分析：Max-plus代数及其应用课程。普林斯顿大学出版社·Zbl 1130.93003号
[24] Holzmann G（2003）《SPIN模型检查器：底漆和参考手册》。出版商
[25] Katz RD（2007）Max-plus（A，B）-不变空间和定时离散事件系统的控制。IEEE Trans Autom Control 52（2）：229-241·Zbl 1366.93351号 ·doi:10.1109/TAC.2006.890478
[26] Lafferiere G、Pappas G、Sastry S（2000）O-最小混合系统。数学控制信号系统13（1）：1-21·兹比尔1059.68073 ·doi:10.1007/PL00009858
[27] Leenearts D，van Bokhoven W（1998）分段线性建模与分析。Kluwer学术出版社，波士顿·Zbl 0969.94036号
[28] Maia C，Andrade C，Hardouin L（2011）关于受状态约束的极大值线性系统的控制。Automatica 47（5）：988-992·Zbl 1233.93068号 ·doi:10.1016/j.automatica.2011.01.047
[29] Milner R（1989）《沟通与并发》。新泽西州恩格尔伍德悬崖Prentice Hall·Zbl 0683.68008号
[30] Pappas GJ（2003）双相似线性系统。Automatica 39（12）：2035-2047·Zbl 1045.93033号 ·doi:10.1016/j.automatica.2003.07.003
[31] Roset B、Nijmeijer H、van Eekelen J、Lefeber E、Rooda J（2005）事件驱动制造系统作为时域控制系统。In:第44届IEEE决策与控制会议和欧洲控制会议（CDC-ECC’05）会议记录，446-451
[32] Shaffer C（2011）Java中的数据结构和算法分析，第三版。多佛出版物
[33] Sontag E（1981）非线性监管：分段线性方法。IEEE跨自动控制26（2）：346-358·Zbl 0474.93039号 ·doi:10.1109/TAC.1981.1102596
[34] Wegener I（2000）分支程序和二进制决策图-理论和应用。SIAM离散数学与应用专著·Zbl 0956.68068号
[35] Yordanov B，Belta C（2010）离散时间分段仿射系统的形式分析。IEEE Trans Autom Control 55（12）：2834-2840·Zbl 1368.93352号 ·doi:10.1109/TAC.2010.2072530
[36] Yordanov B，Tu̇mováJ，ChernáI，Barnat J，Belta C（2013）通过公式引导的细化对分段仿射系统进行形式化分析。自动化49（1）：261-266·Zbl 1257.93030号 ·doi:10.1016/j.automatica.2012.09.027
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。