×
哈桑·莫塔列比;穆罕默德·阿卜杜拉希·阿兹戈米

使用多奇异混合Petri网对混合动态系统进行建模和验证。 （英语） Zbl 1262.68139号

西奥。计算。科学。 446, 48-74 (2012).
摘要：本研究的目的是将混合Petri网的建模能力与混合自动机的分析能力相关联，以便对混合动态系统进行形式化验证。本文提出了一种混合Petri网的扩展，称为多奇异混合Petri网络（MSHPNs），用于混合动态系统的建模和验证。该扩展包括使用混合自动机的功能丰富混合Petri网，以控制转换的执行和触发，以及一些建模工具，用于描述定时和混合系统的一些反复遇到的方面。
我们讨论了添加执行谓词所带来的速度计算的挑战性问题，并介绍了一种基于速度的分区技术，这对于状态空间计算至关重要。我们还介绍了一种MSHPN可达性分析方法，包括计算状态类图。因此，可以使用现有技术和工具对MSHPN的定时特性进行验证。除了Petri网对并发和分布式系统建模的能力外，所提出的形式化还具有多奇异混合自动机的表达能力。本文还提供了所提出形式的一些示例。

引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
65年第68季度 形式语言和自动机

关键词：

混合动力系统;定时系统;混合Petri网;混成自动机;多奇异混合Petri网;基于速度的分区

软件：

Uppaal2k公司;应用程序;克洛诺斯;PolyLib公司;高超声速
PDF格式BibTeX公司 XML格式引用
\textit{H.Motallebi}和\textit{M.A.Azgomi}，Theor。计算。科学。446、48--74（2012；Zbl 1262.68139）
全文： 内政部

参考文献：

[1] 曼努埃尔·席尔瓦；Laura Recalde，《关于petri网的流态化：从离散模型到混合模型和连续模型》，《控制年度评论》，28，2，253-266（2004）
[2] 雷卡德，劳拉；谢尔盖·哈达德；Silva，Manuel，《连续petri网：表达能力和可判定性问题》，《国际计算机科学基础杂志》，21，2，235-256（2010）·Zbl 1200.68164号
[3] 拉杰夫·阿鲁尔；Courcoubetis，科斯塔斯；尼古拉斯·哈尔巴赫斯（Nicolas Halbwachs）；托马斯·亨辛格（Thomas A.Henzinger）。；何佩欣；泽维尔·尼科林；奥利维罗（Alfredo Olivero）；约瑟夫·西法基斯（Joseph Sifakis）；Yovine，Sergio，混合系统的算法分析，理论计算机科学，138，1，3-34（1995）·Zbl 0874.68206号
[4] 拉诺特、拉格罗；安德烈亚·马吉奥洛·谢蒂尼（Andrea Maggiolo-Schettini）；蒂尼，西蒙，时间自动机中的并发性，理论计算机科学，309，1-3，503-527（2003）·Zbl 1070.68073号
[5] 尤尼特·凯斯滕（Yonit Kesten）；Amir Pnueli，《CTL*验证的组合方法》，《理论计算机科学》，第331、2-3、397-428页（2005年）·Zbl 1079.68059号
[6] Latéfa Ghomri，Hassane Alla，Zaki Sari，《混合自动机中混合petri网的结构和层次翻译》，摘自：《自动符合性系统国际会议论文集》，法国巴黎，2005年。；Latéfa Ghomri、Hassane Alla、Zaki Sari，《混合自动机中混合petri网的结构和层次翻译》，载于：《自动符合性系统国际会议论文集》，法国巴黎，2005年。
[7] 托马斯·汉津格（Thomas A.Henzinger），《混合自动机理论》（The theory of hybrid automata），载于：《第十一届计算机科学逻辑年度研讨会论文集》（Proceedings of The 11th Annual Symposium on Logic in Computer Science），美国新不伦瑞克，1996年，第278-292页。；托马斯·汉津格（Thomas A.Henzinger），《混合自动机理论》（The theory of hybrid automata），载于：美国新不伦瑞克第十一届计算机科学逻辑年会论文集，1996年，第278-292页·Zbl 0959.68073号
[8] 雷内·戴维；Alla，Hassane，离散、连续和混合Petri网（2005），Springer-Verlag·Zbl 1074.93002号
[9] Zdenek Hanzálek，连续petri网和多面体，收录于：2003年IEEE国际系统会议论文集，人与控制论，美国华盛顿特区，2003年，第1513-1520页。；Zdenek Hanzálek，连续petri网和多面体，收录于：2003年IEEE国际系统会议论文集，人与控制论，美国华盛顿特区，2003年，第1513-1520页。
[10] Michal Kutil，Zdenek Hanzálek，基于连续petri网的灯光控制十字路口模型，载于：第十二届IFAC交通系统控制研讨会论文集，美国加利福尼亚州，2009年。；Michal Kutil，Zdenek Hanzálek，基于连续petri网的灯光控制交叉口模型，载于：第12届IFAC交通系统控制研讨会论文集，美国加利福尼亚州，2009年。
[11] Lime，Didier公司；Roux，Olivier，《具有抢占式调度的实时系统的形式化验证》，实时系统，41，2，118-151（2009）·兹比尔1185.68429
[12] 托马斯·亨辛格（Thomas A.Henzinger）。；彼得·科普克（Peter Kopke）；阿努吉·普里；Varaiya，Pravin，混合自动机的决定因素是什么？，计算机与系统科学杂志，57，1，94-124（1998）·Zbl 0920.68091号
[13] 托马斯·亨辛格（Thomas A.Henzinger）。；何培欣；Wong-Toi，Howard，HYTECH：混合系统的模型检查器，《技术转让软件工具》，1460-463（1997）·Zbl 1060.68603号
[14] 托马斯·亨辛格（Thomas A.Henzinger）。；Kopke，Peter W.，矩形混合自动机的离散时间控制，理论计算机科学，221，1-2，369-392（1999）·Zbl 0930.68086号
[15] 拉杰夫·阿鲁尔；Dill，David L.，时间自动机理论，理论计算机科学，126，2183-235（1994）·Zbl 0803.68071号
[16] Paul Pettersson；Larsen，Kim，Uppaal2k，《欧洲理论计算机科学协会公报》，70，40-44（2000）
[17] 卢卡·埃特罗（Luca Aceto）；Patricia Bouyer；奥古斯托·布尔古埃诺；Guldstrand Larsen，Kim，《时间自动机可达性测试的力量》，理论计算机科学，300，1-3，411-475（2003）·Zbl 1023.68060号
[18] 马吕斯·博兹加；康拉多·道斯；马勒，奥德；奥利维罗（Alfredo Olivero）；特里帕基斯（Tripakis）、斯塔夫罗斯（Stavros）；Yovine，Sergio，Kronos：实时系统的模型检查工具（第十届计算机辅助验证国际会议论文集（1998），温哥华：加拿大温哥华），546-550
[19] Franck Cassez，Kim Larsen，《秒表令人印象深刻的力量》，载于《第11届并行理论国际会议论文集》，美国宾夕法尼亚州，2000年，第138-152页。；Franck Cassez，Kim Larsen，《秒表令人印象深刻的力量》，载于《第11届并行理论国际会议论文集》，美国宾夕法尼亚州，2000年，第138-152页·Zbl 0999.68112号
[20] Patricia Bouyer；凯瑟琳·杜福尔德（Catherine Dufourd）；伊曼纽尔·弗勒里（Emmanuel Fleury）；Petit，Antoine，可更新时间自动机，理论计算机科学，321，2-3291-345（2004）·Zbl 1070.68063号
[21] 党、哲；奥斯卡·H·伊巴拉（Oscar H.Ibarra）。；Richard A.Kemmer，广义离散时间自动机：安全验证的可判定近似，理论计算机科学，296，1，59-74（2003）·Zbl 1044.68086号
[22] Jennifer McManis，Pravin Varaiya，Suspension automata:一类可判定的混合自动机，摘自：《第六届计算机辅助验证国际会议论文集》，美国斯坦福，1994年，第105-117页。；Jennifer McManis，Pravin Varaiya，Suspension automata:一类可判定的混合自动机，摘自：《第六届计算机辅助验证国际会议论文集》，美国斯坦福大学，1994年，第105-117页·Zbl 0828.93002号
[23] 埃琳娜·费斯曼；PavelKrcál；Paul Pettersson；Yi，Wang，任务自动机：可调度性、可判定性和不可判定性，信息与计算，205，8，1149-1172（2007）·Zbl 1121.68062号
[24] Olivier Roux；Déplanche，Anne-Marie，实时任务调度建模的T时间petri网扩展，欧洲自动化杂志，36，7，973-987（2002）
[25] Olivier Roux，Didier Lime，带抑制剂超rcs的时间petri网。形式语义和状态空间计算，载于：第25届Petri网应用与理论国际会议论文集，意大利博洛尼亚，2004年，第371-390页。；Olivier Roux，Didier Lime，带抑制剂超rcs的时间petri网。形式语义和状态空间计算，摘自：《第25届Petri网应用和理论国际会议论文集》，意大利博洛尼亚，2004年，第371-390页·Zbl 1094.68594号
[26] 哈尼法·布切内布；Hadjidj，Rachid，CTL*时间petri网模型检查，理论计算机科学，353，1-3，208-227（2006）·Zbl 1088.68101号
[27] Didier Lime，Olivier Roux，调度扩展时间petri网时间分析的基于翻译的方法，摘自：第25届IEEE实时系统研讨会论文集，葡萄牙里斯本，2004年，第187-196页。；Didier Lime，Olivier Roux，调度扩展时间petri网时间分析的基于翻译的方法，见：第25届IEEE实时系统研讨会论文集，葡萄牙里斯本，2004年，第187-196页。
[28] 莱姆，迪迪埃；Roux，Olivier，使用状态类时间自动机的时间petri网模型检验，离散事件动态系统，16，2，179-205（2006）·Zbl 1113.68068号
[29] 大川、靖国神社；Yoneda，Tomohiro，用扩展时间petri网对实时系统进行可调度性验证，国际小型和微型计算机杂志，18，3，148-156（1996）
[30] Béatrice Bérard，Franck Cassez，Serge Haddad，Didier Lime，Olivier Roux，《时间自动机和时间petri网表达能力的比较》，收录于：《第三届时间系统形式建模和分析国际会议论文集》，瑞典乌普萨拉，2005年，第211-225页。；Béatrice Bérard，Franck Cassez，Serge Haddad，Didier Lime，Olivier Roux，《时间自动机和时间petri网表达能力的比较》，收录于：《第三届时间系统形式建模和分析国际会议论文集》，瑞典乌普萨拉，2005年，第211-225页·Zbl 1175.68270号
[31] JiríSrba，《比较时间自动机和petri网的时间扩展的表现力》，载《第六届时间系统形式化建模和分析国际会议论文集》，法国圣马洛，2008年，第15-32页。；JiríSrba，《比较时间自动机的表现力和petri网的时间扩展》，载于《第六届时间系统形式化建模和分析国际会议论文集》，法国圣马洛，2008年，第15-32页·Zbl 1171.68579号
[32] RenéDavid，Hassane Alla，《连续petri网》，载于《第八届欧洲petri网应用与理论研讨会论文集》，西班牙萨拉戈萨，1987年，第275-294页。；RenéDavid，Hassane Alla，《连续petri网》，载于：第八届欧洲petri网应用与理论研讨会论文集，西班牙萨拉戈萨，1987年，第275-294页。
[33] 雷内·戴维；Alla，Hassane，关于混合petri网，离散事件动态系统，11，1-2，9-40（2001）·Zbl 0969.93024号
[34] 混合Petri网书目。网址：http://bode.diee.unica.it网站/hpn/；混合Petri网书目。网址：http://bode.diee.unica.it网站/高性能网络/
[35] 法比奥·巴尔杜齐；安吉拉·迪·费布拉罗；亚历山德罗·朱阿（Alessandro Giua）；Seatzu，Carla，一阶混合petri网的可判定性结果，离散事件动态系统，11，1-2，41-57（2001）·Zbl 0971.93051号
[36] RenéDavid，Hassane Alla，自治和定时连续petri网，摘自：第十一届国际petri网应用和理论会议论文集，法国巴黎，1990年，第367-386页。；RenéDavid，Hassane Alla，自治和定时连续petri网，摘自：《第十一届国际petri网应用和理论会议论文集》，法国巴黎，1990年，第367-386页。
[37] Doran Wilde，《多面体运算图书馆》，IRISA技术报告内部出版物，第785号，法国雷恩，1993年。；Doran Wilde，《多面体操作库》，IRISA技术报告内部出版物，第785号，法国雷恩，1993年·Zbl 0968.68172号
[38] 盖尔·达尔，凸性、多面体理论和组合优化导论，收录于：Komp。第67卷，奥斯陆大学，1996年。；盖尔·达尔，凸性、多面体理论和组合优化导论，收录于：Komp。第67卷，奥斯陆大学，1996年。
[39] Roberto Bagnara、Elisa Ricci、Enea Zaffanella、Patricia M.Hill，《可能非闭凸多面体和parma多面体库》，载于：第九届国际静态分析研讨会论文集，西班牙马德里，2002年，第213-229页。；Roberto Bagnara、Elisa Ricci、Enea Zaffanella、Patricia M.Hill，《可能非闭凸多面体和parma多面体库》，载于《第九届国际静态分析研讨会论文集》，西班牙马德里，2002年，第213-229页·Zbl 1015.68215号
[40] Sébastien Bornot，Joseph Sifakis，Stavros Tripakis，《时间系统中的紧急性建模》，摘自：《组成性国际研讨会论文集：重大差异》，巴德·马伦特，德国，1997年，第103-129页。；Sébastien Bornot，Joseph Sifakis，Stavros Tripakis，《时间系统中的紧急性建模》，摘自：《组成性国际研讨会论文集：重大差异》，巴德·马伦特，德国，1997年，第103-129页。
[41] 塞巴斯蒂安·博尔诺（Sébastien Bornot）、约瑟夫·西法基斯（Joseph Sifakis），《混合系统的时间进度和截止日期》，摘自：《混合和实时系统国际研讨会论文集》，法国格勒诺布尔，1997年，第286-300页。；塞巴斯蒂安·博尔诺（Sébastien Bornot）、约瑟夫·西法基斯（Joseph Sifakis），《混合系统中的时间进度和截止日期》，摘自：《混合和实时系统国际研讨会论文集》，法国格勒诺布尔，1997年，第286-300页。
[42] 马可·格里鲍多，《绩效评估的混合形式主义：理论与应用》，都灵大学博士论文，2001年。；Marco Gribaudo，《绩效评估的混合形式主义：理论与应用》，都灵大学博士论文，2001年。
[43] 马可·阿杰蒙·马尔桑（Ajmone Marsan，Marco）；Gianfranco Balbo；詹尼·孔蒂；苏珊娜·多纳泰利（Susanna Donatelli）；Franceschinis，Giuliana，广义随机Petri网建模（1995），John Wiley&Sons·Zbl 0843.68080号
[44] 克里斯特尔·拜尔（Christel Baier）；Katoen，Joost Pieter，《模型检验原理》（2007），麻省理工学院出版社·Zbl 1179.68076号
[45] Didier Lime、Olivier Roux、Charlotte Seidner、Louis-Marie Traonouez、Romeo:带秒表的petri网参数模型检查器，摘自：《第十五届系统构建与分析工具和算法国际会议论文集》，英国约克，2009年，第54-57页。；Didier Lime，Olivier Roux，Charlotte Seidner，Louis-Marie Traonouez，Romeo：带秒表的petri网的参数模型检查器，载于：第15届系统构建和分析工具和算法国际会议论文集，2009年，英国约克，第54-57页。
[46] 张牧；Johnny Wong；瓦拉帕克·塔瓦纳蓬；哦，Junghwan；Groen，Piet，Deadline-constrained media uploading systems，《多媒体工具与应用杂志》，38，1，51-74（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。