×
Manuel Gieseking先生;奥尔德罗格（Ernst-Rüdiger Olderog）

Petri游戏基准系列的高级表示。 （英语） Zbl 1522.68364号

Olderog、Ernst-Rüdiger（编辑）等人，《模型检查、综合和学习》。在本特·琼森60岁生日之际献给他的散文。查姆：斯普林格。莱克特。注释计算。科学。13030, 115-137 (2022).
摘要：Petri博弈被引入作为一种代表因果记忆的多玩家博弈模型，以解决分布式系统的综合问题。对于具有一个环境参与者和任意有界系统参与者的Petri博弈，确定安全策略的存在性是EXPTIME-完全的。该结果构成了工具AdamSYNT的基础，该工具实现了一种从Petri游戏合成分布式控制器的算法。为了评估该工具，已经对来自制造和工作流场景的一系列参数化基准进行了检查。
在本文中，我们引入了一种新的可能性来表示用Petri博弈建模的分布式系统综合的基准族。它允许用户将整个基准系列指定为一个参数化的高级网络。我们将示例基准族描述为Petri博弈的高级版本，并展示一个实例化，以生成具体的1-有界Petri博弈。我们通过检查高级Petri博弈来确定基准族在大小或功能方面的改进。
关于整个系列，请参见[Zbl 1511.68019号]。

引用于1文件

理学硕士：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
91A80型 博弈论的应用

软件：

相思树+;解除束缚
PDF格式BibTeX公司 XML格式引用
\textit{M.Gieseking}和\textit{E.-R.Olderog}，莱克特。注释计算。科学。13030115--137（2022；Zbl 1522.68364）
全文： 内政部 arXiv公司

参考文献：

[1] Bloem，R.P.，Gamauf，H.J.，Hofferek，G.，Könighfer，B.，Kö》，R.：用RATSY合成鲁棒系统。In:Peled，D.A.，Schewe，S.（编辑）《第一次合成研讨会论文集》，EPTCS，第84卷，第47-53页（2012年）
[2] 波西，A。；布鲁埃，V。；Filiot，E。；Jin，N。；Raskin，J-F；Madhusudan，P。；Seshia，SA，Acacia+，LTL合成工具，计算机辅助验证，652-657（2012），海德堡：施普林格·doi:10.1007/978-3-642-31424-7_45
[3] Church，A.：递归算法在电路综合问题中的应用。摘自：《符号逻辑暑期研究所概要》，第1卷，第3-50页。伊萨卡康奈尔大学（1957）·Zbl 0206.47902号
[4] 埃勒斯，R。；宾夕法尼亚州阿卜杜拉；Leino，KRM，《不偏不倚：符号有界综合，系统构建和分析的工具和算法》，272-275（2011），海德堡：施普林格，海德伯格·Zbl 1316.68073号 ·doi:10.1007/978-3-642-19835-9_25
[5] Engelfriet，J.，《Petri网的分支过程》，《信息学报》，第28、6、575-591页（1991年）·Zbl 0743.68106号 ·doi:10.1007/BF01463946
[6] 埃斯帕尔扎，J。；Heljanko，K.，《展开——模型检验的部分顺序方法》（2008），海德堡：斯普林格出版社·Zbl 1153.68035号 ·doi:10.1007/978-3-540-77426-6
[7] Finkbeiner，B。；梅耶，R。；Platzer，A。；Wehrheim，H.，《Petri游戏的有界合成》，《正确的系统设计》，223-237（2015），查姆：施普林格，查姆·Zbl 1443.68110号 ·数字对象标识代码：10.1007/978-3-319-23506-615
[8] Finkbeiner，B.，Gieseking，M.，Hecking Harbusch，J.，Olderog，E.R.：Petri对策的符号与有界综合。In:Fisman，D.，Jacobs，S.（eds.）《第六次合成研讨会论文集》，EPTCS，第202卷，第19-39页（2017）
[9] Finkbeiner，B。；Gieseking，M。；奥德罗格，E-R；Kroening，D。；Péséreanu，CS，Adam：基于因果关系的分布式系统合成，计算机辅助验证，433-439（2015），Cham:Springer，Cham·doi:10.1007/978-3-319-21690-425
[10] Finkbeiner，B.，Gölz，P.：分布式环境中的合成。收录于：Lokam，S.V.、Ramanujam，R.（编辑）《软件技术和理论计算机科学基础》（FSTTCS），LIPIcs，第93卷，第28:1-28:14页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）（2017年）·Zbl 1491.68121号
[11] Finkbeiner，B.，Olderog，E.R.：Petri游戏：具有因果记忆的分布式系统的合成。参见：Peron，A.，Piazza，C.（eds.）《第五届国际游戏、自动化、逻辑和形式验证研讨会论文集》（GandALF），EPTCS，第161卷，第217-230页（2014年）。doi:10.4204/EPTCS.161.19·Zbl 1464.68241号
[12] Finkbeiner，B.，Olderog，E.R.：Petri博弈：具有因果记忆的分布式系统的综合。Inf.计算。253（第2部分），181-203（2017）。doi:10.1016/j.ic.2016.07.006·Zbl 1362.68211号
[13] Finkbeiner，B.，Schewe，S.：均匀分布合成。摘自：《计算机科学中的逻辑》（LICS），第321-330页。IEEE（2005）。doi:10.1109/LICS.2005.53
[14] 加斯丁，P。；勒曼，B。；Zeitoun，M。；Lodaya，K。；Mahajan，M.，《具有因果记忆的分布式游戏对于串行并行系统是可判定的》，FSTTCS 2004：软件技术和理论计算机科学基础，275-286（2004），海德堡：斯普林格，海德伯格·Zbl 1117.68448号 ·doi:10.1007/978-3-540-30538-5_23
[15] 基因，B。；Gimbert，H。；马斯切尔，A。；Walukiewicz，I。；Fomin，FV；Freivalds，R。；Kwiatkowska，M。；Peleg，D.，《基于树架构的异步游戏》，《自动化、语言和编程》，275-286（2013），海德堡：施普林格出版社·Zbl 1334.68150号 ·doi:10.1007/978-3-642-39212-2-26
[16] Genrich，HJ；Lautenbach，K.，用高级Petri网进行系统建模，Theor。计算。科学。，13, 109-136 (1981) ·兹比尔0454.68052 ·doi:10.1016/0304-3975（81）90113-4
[17] Güdemann，M。；Ortmeier，F。；雷夫，W。；Yang，LT；Jin，H。；马，J。；Ungerer，T.，《具有自x属性的系统的形式化建模和验证》，自主和可信计算，38-47（2006），海德堡：施普林格·数字对象标识代码：10.1007/118395694
[18] Jensen，K.，《有色Petri网：基本概念、分析方法和实际应用》（1992），海德堡：施普林格出版社·Zbl 0762.68004号 ·doi:10.1007/978-3-662-06289-0
[19] 乔布斯特曼，B。；加勒，S。；Weiglhofer，M。；布隆，R。；Damm，W。；Hermanns，H.，Anzu:一种用于属性合成的工具，计算机辅助验证，258-262（2007），海德堡：施普林格·doi:10.1007/978-3-540-73368-329
[20] Jonsson，B.：异步网络的模型和证明系统。摘自：Malcolm，M.A.，Strong，H.R.（eds.）《第四届ACM分布式计算原理研讨会论文集》，第49-58页。ACM（1985）。数字对象标识代码：10.1145/323596.323601
[21] Jonsson，B.：分布式系统的组合验证。瑞典乌普萨拉大学计算机系统系博士论文（1987年）
[22] Madhusudan，P。；蒂亚加拉扬，PS；Yang，S。；Sarukkai，S。；Sen，S.，《连接通信过程的MSO理论》，FSTTCS 2005：软件技术和理论计算机科学基础，201-212（2005），海德堡：斯普林格·Zbl 1172.68556号 ·doi:10.1007/11590156_16
[23] Muscholl，A.，Walukiewicz，I.：非循环架构的分布式合成。摘自：《软件技术和理论计算机科学基础》（FSTTCS），LIPIcs，第29卷，第639-651页。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik）（2014年）。doi:10.4230/LIPIcs。FSTTCS.2014.639·Zbl 1360.68594号
[24] 尼尔森，M。；普洛金，GD；Winskel，G.，Petri网，事件结构和域，第一部分，Theor。计算。科学。，13, 85-108 (1981) ·Zbl 0452.68067号 ·doi:10.1016/0304-3975（81）90112-2
[25] Pnueli，A.，Rosner，R.：分布式反应系统很难合成。摘自：计算机科学基础（FOCS），第746-757页。IEEE（1990）
[26] Reisig，W.，《Petri Nets:导论》（1985），海德堡：斯普林格·doi:10.1007/978-3-642-69968-9
[27] Reisig，W.，《理解Petri网——建模技术、分析方法、案例研究》（2013年），海德堡：施普林格出版社·Zbl 1278.68222号 ·doi:10.1007/978-3-642-33278-4
[28] Zielonka，W.，《有限异步自动机注释》，Theoret。通知。应用。（意大利），21，2，99-135（1987）·兹比尔062368055 ·doi:10.1051/ita/1987210200991
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。