Uli Schlachter公司;哈罗·威梅尔 \基于模态转换系统的（k）-有界Petri网综合。 （英语） Zbl 1442.68151号 Meyer，Roland（编辑）等人，第28届并发理论国际会议。2017年CONCUR，德国柏林，2017年9月5-8日。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。85，第6条，第15页（2017年）。 摘要：我们提出了一种面向目标的算法，它可以从超模态转换系统（hMTS）合成（k）有界Petri网（k），hMTS是具有可选和必需行为的标记转换系统的扩展。该算法从头开始构建Petri网的潜在可达图，根据给定MTS的所需行为逐步扩展，并将结果过逼近为一个新的有效可达图。如果MTS没有产生额外要求，或者第二步产生的净额与MTS允许的行为发生冲突，使其不可终止，则终止。关于整个系列，请参见[Zbl 1372.68016号]. 引用于4文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等） 关键词：模态转换系统;有界Petri网;合成 软件：Motras公司;恰当的 PDF格式BibTeX公司 XML格式引用 \textit{U.Schlachter}和\textit{H.Wimmel}，LIPIcs——莱布尼茨国际程序。通知。85，第6条，第15页（2017年；Zbl 1442.68151） 全文： 内政部 参考文献： [2] Adam Antonik、Michael Huth、Kim G.Larsen、Ulrik Nyman和Andrzej Wasowski。20年的模态和混合规范。{EATCS公报}，95:94-1292008·Zbl 1169.68498号 [3] 安德烈·阿诺德和达米安·尼文斯基。{微积分基础}。北荷兰，2001年·Zbl 1213.03051号 [4] 埃里克·巴杜埃尔（Eric Badouel）、卢卡·伯纳迪内洛（Luca Bernardinello）和菲利普·达伦多（Philippe Darondeau）。有界网综合的多项式算法。彼得·莫塞斯（Peter D.Mosses）、莫根斯·尼尔森（Mogens Nielsen）和迈克尔·施瓦茨巴赫（Michael I.Schwartzbach），编辑，{it TAPSOFT’95}，{it LNCS}第915卷，第364-378页。斯普林格，1995年。doi:10.1007/3-540-59293-8_207·Zbl 0893.68111号 [5] 埃里克·巴杜埃尔（Eric Badouel）、卢卡·伯纳迪内洛（Luca Bernardinello）和菲利普·达伦多（Philippe Darondeau）。初等网络系统的综合问题是NP-完全的。{理论计算机科学}，186（1-2）：107-1341997。doi:10.1016/S0304-3975（96）00219-8·Zbl 0893.68111号 [6] 埃里克·巴杜埃尔（Eric Badouel）、卢卡·伯纳迪内洛（Luca Bernardinello）和菲利普·达伦多（Philippe Darondeau）。{\it Petri网综合}。理论计算机科学课文。斯普林格，2015年。doi:10.1007/978-3-662-47967-4·Zbl 1351.68003号 [7] :15 [8] 埃里克·巴杜埃尔、贝诺·凯劳德和菲利普·达伦多。通过Petri网综合分布有限自动机。{计算的形式方面}，13（6）：447-4702002。doi:10.1007/s001650200022·Zbl 1017.68062号 [9] 埃里克·巴杜埃尔（Eric Badouel）和菲利普·达伦多（Philippe Darondeau）。区域理论。Wolfgang Reisig和Grzegorz Rozenberg，编辑，《关于Petri网的讲座I：基本模型，Petri网进展》，第1491卷，第529-586页。施普林格，1996年。doi:10.1007/3-540-65306-6_22·Zbl 0926.68088号 [10] 艾克·贝斯特和菲利普·达伦多。Petri网可分配性。编辑Edmund M.Clarke、Irina Virbitskaite和Andrei Voronkov，《2011年防扩散安全倡议》，第7162卷，第1-18页。施普林格，2011年。doi:10.1007/978-3642-29709-0_1·Zbl 1336.68175号 [11] 格伦·布伦斯。模态过程逻辑的工业应用。计算机科学，29（1-2）：3-221997。doi:10.1016/S0167-6423（96）00027-5。 [12] Josep Carmona、Jordi Cortadella和Michael Kishinevsky。用于导出有界Petri网的新的基于区域的算法。{IEEE计算机学报}，59（3）：371-3842010。doi:10.1109/TC.2009.131·Zbl 1368.68259号 [13] Josep Carmona、Jordi Cortadella、Michael Kishinevsky、Alex Kondratyev、Luciano Lavagno和Alexandre Yakovlev。有界Petri网综合的符号算法。编辑Kees M.van Hee和Rüdiger Valk，{it PETRI NETS 2008}，{it LNCS}第5062卷，第92-111页。施普林格，2008年。doi:10.1007/978-3-540-68746-7_10·Zbl 1143.68478号 [14] 菲利普·达伦多（Philippe Darondeau）。利用Petri网实现Ramadge-Wonham监控的分布式实现。爱德华多·卡马乔（Eduardo Camacho），编辑，《IEEE CDC-ECC 2005}》，第2107-2112页。IEEE，2005年。doi:10.1109/CDC.2005.1582472。 [15] Andrzej Ehrenfeucht和Grzegorz Rozenberg。部分（集）2-结构。第一部分：基本概念和表示问题；第二部分：并发系统的状态空间。{信息学报}，27（4）：315-3681990。doi:10.1007/BF00264611·Zbl 0696.68082号 [16] 纪尧姆·费利拉德（Guillaume Feuillade）。{\it Spécification logique de réseaux de Petri}。雷恩一大学博士论文，2005年。 [17] 德克斯特·科赞。命题微积分的结果。{理论计算机科学}，27:333-3541983。doi:10.1016/0304-3975（82）90125-6·Zbl 0553.03007号 [18] 简·克伦斯克和萨洛蒙·西克特。MoTraS：用于模态转换系统及其扩展的工具。在Dang Van Hung和Mizuhito Ogawa的编辑中，{it ATVA 2013}，{it LNCS}第8172卷，第487-491页。施普林格，2013年。doi:10.1007/978-3-319-02444-841·Zbl 1410.68232号 [19] 金·拉森。模态规范。在Joseph Sifakis，编辑，｛\it AVMFSS｝，｛\it LNCS｝第407卷，第232-246页。施普林格，1989年。doi:10.1007/3-540-52148-8_19。 [20] 金·古德斯特兰·拉森（Kim Guldstrand Larsen）和刘新新（Liu Xinxin）。使用模态转换系统求解方程。在{it LICS 1990}中，第108-117页。IEEE计算机学会，1990年。doi:10.1109/LICS.1990。113738 [21] Jean-Baptiste Raclet女士。组件规格的残留物。｛\it Elect.Notes Theor.Comput.｝｛\it Sci.｝，215:93-11102008。doi:10.1016/j.entcs.2008.06.023。 [22] 乌利·施拉赫特。模态转换系统的有界Petri网综合是不可判定的。Josée Desharnais和Radha Jagadeesan，编辑，{it CONCUR 2016}，{it LIPIcs}第59卷，第15:1-15:14页。Schloss Dagstuhl，2016年。doi:10.4230/LIPIcs。合同2016.15·Zbl 1392.68315号 [23] Rob J.van Glabbeek、Ursula Goltz和Jens-Wolfhard Schicke-Uffmann。关于表征可分配性。{计算机科学中的逻辑方法}，9（3），2013。doi:10.2168/LMCS-9（3:17）2013年·Zbl 1274.68261号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。