哈桑·莫塔列比;穆罕默德·阿卜杜拉希·阿兹戈米 参数化多奇异混合Petri网：形式化定义和分析技术。 （英语） Zbl 1309.68140号 Inf.计算。 241, 321-348 (2015). 摘要：多奇异混合Petri网（MSHPN）是混合Petri网络的扩展，它丰富了混合自动机的功能，以实现多奇异混合自动机实际的表达能力。本文定义了参数多奇异混合Petri网（（mathcal{P}）-MSHPNs），作为MSHPN的参数扩展。我们提出了参数可达性分析技术和算法，并证明了（mathcal{P}）-MSHPN的参数可达性研究相当于标准MSHPN的分析。一旦计算出\（\mathcal｛P｝\）-MSHPNs模型的参数状态空间，就可以使用现有技术将其用于参数模型检查分析，也可以实例化以获得非参数状态空间\可以分析（mathcal{P}）-MSHPNs模型，以获得系统参数的可行配置集。我们还给出了一种推导参数约束集的方法，以确保不变性质的正确性，以及一种寻找最佳参数配置的方法。 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 65年第68季度 形式语言和自动机 关键词：混合系统;混成自动机;参数多奇异混合Petri网;基于速度的参数划分图;参数状态类图;参数不变量检查;最佳配置;线性规划 软件：应用程序;高超声速;克洛诺斯 PDF格式BibTeX公司 XML格式引用 \textit{H.Motallebi}和\textit{M.A.Azgomi}，Inf.Compute。241、321--348（2015；Zbl 1309.68140） 全文： 内政部 参考文献： [1] 曼努埃尔·席尔瓦；Laura Recalde，《关于Petri网的流态化：从离散模型到混合模型和连续模型》，年。版本控制，28，2，253-266（2004） [2] 雷卡德，劳拉；谢尔盖·哈达德；曼纽尔·席尔瓦（Manuel Silva），《连续Petri网：表达能力和可判定性问题》（Continuous Petri nets:expression power and decitability issues），《国际期刊》（Int.J.Found）。计算。科学。，21, 2, 235-256 (2010) ·Zbl 1200.68164号 [3] Henzinger，Thomas A.，《混合自动机理论》，（第11届计算机科学中的逻辑年度研讨会论文集。第11届美国新不伦瑞克计算机科学中逻辑年度研讨会文献集（1996）），278-292·Zbl 0959.68073号 [4] 拉杰夫·阿鲁尔；Courcoubetis，科斯塔斯；尼古拉斯·哈尔巴赫斯（Nicolas Halbwachs）；托马斯·亨辛格（Thomas A.Henzinger）。；何培欣；Xavier Nicollin；奥利维罗（Alfredo Olivero）；约瑟夫·西法基斯（Joseph Sifakis）；Yovine，Sergio，混合系统的算法分析，Theor。计算。科学。，138, 1, 3-34 (1995) ·兹伯利0874.68206 [5] 拉杰夫·阿鲁尔；Dill，David L.，时间自动机理论，Theor。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号 [6] 托马斯·亨辛格（Thomas A.Henzinger）。；Xavier Nicollin；约瑟夫·西法基斯（Joseph Sifakis）；Yovine，Sergio，实时系统的符号模型检查，Inf.Comput。，111, 2, 193-244 (1994) ·Zbl 0806.68080号 [7] 雷内·戴维；Alla，Hassane，离散、连续和混合Petri网（2005），Springer-Verlag·Zbl 1074.93002号 [8] 莱姆，迪迪埃；Roux，Olivier，带抢占式调度的实时系统的形式化验证，实时系统。，41, 2, 118-151 (2009) ·Zbl 1185.68429号 [9] 雷内·戴维；Alla，Hassane，自治和定时连续Petri网，（第十一届国际Petri网应用和理论会议论文集，第十一届Petri网国际应用和理论大会论文集，法国巴黎（1990）），367-386 [10] 法比奥·巴尔杜齐；安吉拉·迪·费布拉罗；亚历山德罗·朱阿（Alessandro Giua）；Seatzu，Carla，可判定性产生了一阶混合Petri网，离散事件动态。系统。，11, 1-2, 41-57 (2001) ·Zbl 0971.93051号 [11] 雷内·戴维；Alla，Hassane，关于混合Petri网，离散事件Dyn。系统。，11, 1-2, 9-40 (2001) ·Zbl 0969.93024号 [12] 贝拉德，贝特里奇；Frank Cassez；谢尔盖·哈达德；莱姆，迪迪埃；Roux，Olivier，《时间自动机和时间Petri网表达能力的比较》，（第三届时间系统形式建模和分析国际会议论文集。第三届国际时间系统形式模型和分析会议论文集，瑞典乌普萨拉（2005）），211-225·Zbl 1175.68270号 [13] Srba，Jirí，《比较时间自动机的表现力和Petri网的时间扩展》，（《第六届时间系统形式化建模和分析国际会议论文集》，第六届国际时间系统形式建模和分析会议论文集，法国圣马洛（2008）），15-32·Zbl 1171.68579号 [14] Berthomieu，Bernard；弗洛伦特·佩雷斯；Vernadat，François，《架起时间自动机和有界时间Petri网之间的桥梁》，（第四届时间系统形式建模和分析国际会议论文集，第四届国际时间系统形式模型和分析会议论文集），法国巴黎（2006），82-97·Zbl 1141.68426号 [15] Patricia Bouyer；谢尔盖·哈达德；Reynier，Pierre-Alain，《时间Petri网和时间自动机：关于zeno序列的鉴别能力》，Inf.Compute。，206, 1, 73-107 (2008) ·Zbl 1133.68053号 [16] 亚历山德鲁·提比略（Alexandru Tiberiu）萨瓦（Sava）；Alla，Hassane，《混合Petri网和混合自动机的结合》，IEEE Trans。机器人。自动。，17, 5, 670-678 (2001) [17] Frank Cassez；Roux，Olivier H.，《从时间Petri网到时间自动机的结构翻译》，J.Syst。软质。，79, 10, 1456-1468 (2006) [18] 哈桑·莫塔列比；Azgomi，Mohammad Abdollahi，《从多奇异混合Petri网到多奇异混合自动机的转换》，J.Fundam。通知。，130, 1-41 (2013) ·Zbl 1308.68083号 [19] 古姆里，拉塞法；哈萨内·阿拉；Sari，Zaki，《混合自动机中混合Petri网的结构和层次翻译》，（自动化合规系统国际会议，自动化合规体系国际会议，法国巴黎（2005）） [20] 哈桑·莫塔列比；Azgomi，Mohammad Abdollahi，使用多奇异混合Petri网对混合动态系统进行建模和验证，Theor。计算。科学。（TCS），446，48-74（2012）·Zbl 1262.68139号 [21] 路易斯·玛丽，特拉奥努埃兹；莱姆，迪迪埃；Roux，Olivier H.，秒表Petri网的参数模型检查，J.Univers。计算。科学。，15, 17, 3273-3304 (2009) ·Zbl 1217.68140号 [22] 托马斯·亨辛格（Thomas A.Henzinger）。；何培欣；Howard Wong-Toi，高超声速：混合系统的模型检查器，（第六届计算机辅助验证国际会议论文集。第六届国际计算机辅助验证会议论文集，以色列海法（1997）），460-463·Zbl 1060.68603号 [23] 托马斯·亨辛格（Thomas A.Henzinger）。；彼得·科普克（Peter Kopke）；阿努吉·普里；Varaiya，Pravin，混合自动机的决定因素是什么？，J.计算。系统。科学。，57, 1, 94-124 (1998) ·Zbl 0920.68091号 [24] 卢卡·埃特罗（Luca Aceto）；Patricia Bouyer；奥古斯托·布尔古埃诺；Larsen，Kim Guldstrand，《时间自动机可达性测试的威力》，Theor。计算。科学。，300, 1-3, 411-475 (2003) ·Zbl 1023.68060号 [25] 马吕斯·博兹加；道斯，康拉多；马勒，奥德；奥利维罗（Alfredo Olivero）；特里帕基斯（Tripakis）、斯塔夫罗斯（Stavros）；Yovine，Sergio，Kronos：实时系统的模型检查工具，（第十届计算机辅助验证国际会议论文集。第十届国际计算机辅助验证会议论文集，加拿大温哥华（1998）），546-550 [26] Jennifer McManis；Varaiya，Pravin，Suspension automata:一类可判定的混合自动机，（第六届计算机辅助验证国际会议论文集。第六届国际计算机辅助验证会议论文集，美国斯坦福大学（1994）），105-117 [27] 埃琳娜·费斯曼；帕维尔·科卡尔（Pavel Krcál）；Paul Pettersson；Yi，Wang，任务自动机：可调度性、可判定性和不可判定性，Inf.Comput。，205, 8, 1149-1172 (2007) ·Zbl 1121.68062号 [28] Frank Cassez；Larsen，Kim，《秒表令人印象深刻的力量》（《第11届并行理论国际会议论文集》，第11届并发理论国际会议文献集，美国宾夕法尼亚州（2000）），138-152·Zbl 0999.68112号 [29] 贝拉德，贝特里奇；Haddad，Serge，中断时间自动机，（《第十二届软件科学和计算结构基础国际会议论文集》，第十二届国际软件科学和计算机结构基础会议论文集，英国约克（2009）），197-211·Zbl 1234.68195号 [30] 贝拉德，贝特里奇；谢尔盖·哈达德；Sassolas，Mathieu，中断时间自动机：验证和表达，形式。方法系统。设计。，40, 1, 41-87 (2012) ·Zbl 1247.68124号 [31] 莱姆，迪迪埃；Roux，Olivier，使用状态类时间自动机的时间Petri网模型检查，离散事件动态。系统。，16, 2, 179-205 (2006) ·Zbl 1113.68068号 [32] 大川、靖国神社；Yoneda，Tomohiro，《使用扩展时间Petri网对实时系统进行可调度性验证》，国际微缩计算机杂志。，18, 3, 148-156 (1996) [33] 格雷厄姆·霍顿；Kulkarni，Vidyadhar G。；大卫·M·尼科尔。；Trivedi，Kishor S.，《流体随机Petri网：理论、应用和求解技术》，Eur.J.Oper。第105184-201号决议（1998年）·Zbl 0957.90011号 [34] Gianfranco Ciardo；大卫·M·尼科尔。；Trivedi，Kishor S.，流体随机Petri网的离散事件模拟，IEEE Trans。柔和。工程师，25,2207-217（1999） [35] 马可·格里鲍多（Marco Gribaudo）；塞雷诺、马蒂奥；霍瓦思，安德拉斯；Bobbio，Andrea，用冲出弧增强的流体随机Petri网：建模和分析，离散事件动态。系统。，11, 1-2, 97-117 (2001) ·Zbl 0972.93040号 [36] 哈米德·加塞米耶（Hamed Ghasemieh）；安妮·雷姆克；Boudewijn R.Haverkort。；Gribaudo，Marco，《基于区域的混合Petri网分析与单一一般一次性转换》，（第十届时间系统形式建模与分析国际会议论文集。第十届国际时间系统形式模型与分析会议论文集，英国伦敦（2012）），139-154·兹比尔1374.68329 [37] 马可·格里鲍多（Marco Gribaudo）；Remke，Anne，《流体关键基础设施可靠性评估用一般一次性转换的混合Petri网》，（第十二届IEEE高保证系统工程研讨会论文集。第十二届美国电气与电子工程师协会高保证系统工程研讨会论文集，加利福尼亚州圣何塞（2010）），84-93 [38] 雷内·戴维；Alla，Hassane，《连续Petri网》，（第八届欧洲Petri网应用与理论研讨会论文集，第八届Petri网欧洲应用与理论会议论文集，西班牙萨拉戈萨（1987）），275-294 [39] Hanzálek，Zdenek，《连续Petri网和多面体》，（2003年IEEE系统、人与控制论国际会议论文集，2003年美国哥伦比亚特区华盛顿IEEE国际系统、人和控制论会议论文集（2003）），1513-1520 [40] 拉杰夫·阿鲁尔；托马斯·亨辛格（Thomas A.Henzinger）。；Vardi，Moshe Y.，参数实时推理，（第25届ACM计算理论研讨会论文集（1993）），592-601·Zbl 1310.68139号 [41] Thomas Hune；朱迪·罗米恩；玛丽埃尔·斯托琳加（Marielle Stoelinga）；Vaandrager，Frits，时间自动机的线性参数模型检查，J.Log。阿尔盖布。程序。，52-53, 183-220 (2002) ·Zbl 1008.68069号 [42] 劳拉·博泽利；La Torre，Salvatore，上下界参数时间自动机的决策问题，形式方法系统。设计。，35, 2, 121-151 (2009) ·Zbl 1186.68245号 [43] Doyen，Laurent，时间自动机的鲁棒参数可达性，Inf.Process。莱特。，102, 5, 208-213 (2007) ·Zbl 1184.68337号 [44] 亚历克桑德拉·约瓦诺维奇；莱姆，迪迪埃；Roux，Olivier H.，时间自动机的整数参数综合，（《第19届国际系统构造和分析工具与算法会议论文集》，第19届系统构造与分析工具和算法国际会议论文集，意大利罗马（2013）），401-415·Zbl 1381.68121号 [45] 维罗尼克·布鲁耶尔；Raskin，Jean-Francois，实时模型检查：到处都是参数，Log。方法计算。科学。，3, 1, 1-30 (2007) ·Zbl 1128.68052号 [46] 罗伯托·巴格纳拉；帕特里夏·M·希尔。；Zaffanella，Enea，Parma多面体库：用于分析和验证硬件和软件系统的一整套数字抽象，Sci。计算。程序。，72、1-2、3-21（2004年） [47] Wang，Farn，实时系统的参数定时分析，Inf.Comput。，130, 2, 131-150 (1996) ·Zbl 0872.68041号 [48] 贝拉德，贝特里奇；谢尔盖·哈达德；亚历克桑德拉·约瓦诺维奇；Lime，Didier，参数中断时间自动机，（第七届可达性问题国际研讨会论文集，第七届可及性问题国际会议论文集，瑞典乌普萨拉（2013）），24-26·Zbl 1355.68148号 [49] 维氏夕卡岩，伊琳娜；Pokozy，E.，时间Petri网的参数行为分析，（第五届并行计算技术国际会议论文集。第五届平行计算技术国际大会论文集，俄罗斯圣彼得堡（1999）），134-140 [50] Olivier Roux；Lime、Didier、Time Petri网和超rcs抑制剂。形式语义和状态空间计算，（第25届国际Petri网应用与理论会议论文集，第25届Petri网国际应用与理论大会论文集，意大利博洛尼亚（2004）），371-390·Zbl 1094.68594号 [51] 莱姆，迪迪埃；Olivier Roux；夏洛特·塞德纳；Traonouez，Louis-Marie，Romeo：带秒表的Petri网参数化模型检查器（第15届系统构建和分析工具和算法国际会议论文集。第15届国际系统构建与分析工具与算法会议论文集，英国约克（2009））， 54-57 [52] 米查尔·科纳皮克；Penczek，Wojciech，参数时间自动机的有界模型检查，（Petri网和其他并发模型事务，第5卷（2012）），141-159·Zbl 1350.68183号 [53] 塞巴斯蒂安·博诺；约瑟夫·西法基斯（Joseph Sifakis），《混合系统的时间进度和截止日期》（《混合和实时系统国际研讨会论文集》，法国格勒诺布尔（1997）），286-300 [54] 塞巴斯蒂安·博诺；约瑟夫·西法基斯（Joseph Sifakis）；Tripakis，Stavros，《时间系统中的紧急建模》，（《国际组成性研讨会论文集：显著差异》，国际组成性会议论文集：重大差异，巴德·马伦特，德国（1997），103-129 [55] 马可·阿杰蒙·马尔桑（Ajmone Marsan，Marco）；Gianfranco Balbo；詹尼·孔蒂；苏珊娜·多纳泰利（Susanna Donatelli）；Franceschinis，Giuliana，广义随机Petri网建模（1995），John Wiley&Sons·Zbl 0843.68080号 [56] 拉杰夫·阿鲁尔；Courcoubetis，科斯塔斯；Dill，David，密集实时模型检查，Inf.Compute。，104, 1, 2-34 (1993) ·Zbl 0783.68076号 [57] 克里斯特尔·拜尔（Christel Baier）；Katoen，Joost-Pieter，《模型检验原理》（2007），麻省理工学院出版社·Zbl 1179.68076号 [58] 莱姆，迪迪埃；Olivier Roux；夏洛特·塞纳；Traonouez，Louis-Marie，Romeo：带秒表的Petri网参数化模型检查器（第15届系统构建和分析工具和算法国际会议论文集。第15届国际系统构建与分析工具与算法会议论文集，英国约克（2009））， 54-57 [59] 罗伯托·巴格纳拉；利玛窦，伊丽莎；扎法内拉，埃纳；Hill，Patricia M.，《可能非闭合凸多面体和Parma多面体库》，（第九届国际静态分析研讨会论文集，第九届世界静态分析研讨会文献集，西班牙马德里（2002）），213-229·Zbl 1015.68215号 [60] Jean-Yves Le Boudec；Patrick Thiran，《网络微积分-互联网确定性排队系统理论》，《计算机科学讲义》，第2050卷（2001年），Springer-Verlag·Zbl 0974.90003号 [61] 洛塔尔·蒂勒；查克拉博蒂，萨马尔吉特；Naedele，Martin，调度硬实时系统的实时演算，（2000年IEEE电路和系统国际研讨会论文集，第4卷。2000年IEEE电路与系统国际研讨会论文集，第4卷，瑞士日内瓦（2000），101-104 [62] 查克拉博蒂，萨马尔吉特；西蒙·库兹利；Thiele，Lothar，《基于平台的嵌入式系统设计中分析系统属性的一般框架》（欧洲设计、自动化和测试会议论文集，第1卷）。欧洲设计、自动化和测试会议记录，第1卷，德国慕尼黑（2003），10190-10195 [63] Phan，Linh T.X。；查克拉博蒂，萨马尔吉特；Thiagarajan，P.S.，多模实时微积分，（第29届IEEE实时系统研讨会（RTSS）论文集）。第29届IEEE实时系统研讨会（RTSS）会议记录，西班牙巴塞罗那（2008），59-69 [64] 查克拉博蒂，萨马尔吉特；Phan，Linh T.X。；Thiagarajan，P.S.，《事件计数自动机：流处理系统的基于状态的模型》，（第26届IEEE实时系统研讨会（RTSS）论文集）。第26届IEEE实时系统研讨会（RTSS）会议记录，佛罗里达州迈阿密（2005）），87-98 [65] 布莱恩·巴布科克；Shivnath巴布；德塔，马约尔；拉杰夫·莫特瓦尼；Thomas，Dilys，《数据流系统中的操作员调度》，《国际VLDB期刊》，第13、4、333-353页（2004年） [66] 亚历山大·马克西亚奎因（Alexander Maxiaguine）；西蒙·库兹利；查克拉博蒂，萨马尔吉特；Thiele，Lothar，带片上缓冲区约束的流媒体应用的速率分析，（2004年亚太设计自动化会议论文集。2004年亚太地区设计自动化会议文献集，日本横滨（2004）），131-136 [67] 马克·盖伦（Marc Geilen）；Twan Basten；Stuijk，Sander，通过模型检查最小化同步数据流图的缓冲区要求，（第42届设计自动化会议论文集。第42届自动设计会议论文集，加利福尼亚州圣地亚哥，美国（2005）），819-824 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。