×
塞萨尔·罗德里格斯;斯特凡·施温;保罗·巴尔丹

有效的上下文展开。 （英语） 兹比尔1343.68176

Katoen，Joost-Pieter（编辑）等，CONCUR 2011–并发理论。2011年9月6日至9日，第22届国际会议，CONCUR 2011，德国亚琛。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-23216-9/pbk）。计算机科学课堂讲稿6901342-357（2011）。
摘要：上下文网是一个扩展了读弧的Petri网，它允许转换检查令牌，而无需消耗它们。与Petri网相比，上下文网能够更好地建模并发读取访问，并且它们的展开比相应的Petri网的展开要紧凑得多。在早期的工作中，提出了生成这些展开的建设性但抽象的程序；然而，没有具体的实现。在这里，为了提高效率，我们提供了两种计算上下文展开的具体方法来弥补这一差距。我们报告了在一些基准上进行的实验。这些结果表明，上下文展开不仅比Petri网展开更紧凑，而且可以以相同或更好的效率进行计算，特别是在上下文网到Petri网的位置复制编码方面。
关于整个系列，请参见[Zbl 1221.68022号].

引用于1文件

MSC公司：

第68季度85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

蓬夫;鼹鼠
PDF格式BibTeX公司 XML格式引用
\textit{C.Rodríguez}等人，Lect。注释计算。科学。6901342--357（2011；Zbl 1343.68176）
全文： 内政部

参考文献：

[1] Baldan，P.，Corradini，A.，Montanari，U.：P/T上下文网络的事件结构语义：非对称事件结构。收录：Nivat，M.（编辑）FOSSACS 1998。LNCS，第1378卷，第63-80页。斯普林格，海德堡（1998）·Zbl 0902.68140号 ·doi:10.1007/BFb0053542
[2] Baldan，P.，Bruni，A.，Corradini，A.，König，B.，Schwoon，S.：关于上下文网络和图文法中mcMillan前缀的计算。摘自：Ehrig，H.、Rensink，A.、Rozenberg，G.、Schürr，A.（编辑）《2010年国际燃气轮机》。LNCS，第6372卷，第91-106页。斯普林格，海德堡（2010）·Zbl 1306.68120号 ·doi:10.1007/978-3642-15928-27
[3] Baldan，P.，Corradini，A.，König，B.，Schwoon，S.：McMillan的上下文网络完整前缀。收录于：Jensen，K.，van der Aalst，W.M.P.，Billington，J.（编辑）《Petri网和其他并发模型交易》I.LNCS，第5100卷，第199-220页。斯普林格，海德堡（2008）·Zbl 1171.68560号 ·doi:10.1007/978-3-540-89287-8_12
[4] Corbett，J.C.：评估并发软件的死锁检测方法。IEEE软件工程学报22，161–180（1996）·Zbl 05113531号 ·数字对象标识代码：10.1109/32.489078
[5] Esparza，J.，Heljanko，K.：利用网络展开实现LTL模型检查。摘自：Dwyer，M.B.（编辑）SPIN 2001。LNCS，第2057卷，第37-56页。斯普林格，海德堡（2001）·Zbl 0985.68520号 ·doi:10.1007/3-5440-45139-0_4
[6] Esparza，J.，Heljanko，K.：展开-模型检查的部分顺序方法。EATCS理论计算机科学专著。斯普林格，海德堡（2008）·Zbl 1153.68035号
[7] Esparza，J.，Römer，S.，Vogler，W.：麦克米兰展开算法的改进。系统设计中的形式化方法20，285–310（2002）·兹比尔1017.68085 ·doi:10.1023/A:1014746130920
[8] Heljanko，K.：有限完整前缀的死锁和可达性检查。赫尔辛基理工大学执照论文（1999）
[9] Janicki，R.，Koutny，M.：具有抑制弧的网络的不变语义。收录：Groote，J.F.，Baeten，J.C.M.（编辑）CONCUR 1991。LNCS，第527卷，第317–331页。斯普林格，海德堡（1991）·doi:10.1007/3-540-54430-5_97
[10] Khomenko，V.：蓬夫，http://homepages.cs.ncl.ac.uk/victor.khomenko/tools/punf/
[11] McMillan，K.L.：使用展开来避免异步电路验证中的状态爆炸问题。收录人：Probst，D.K.，von Bochmann，G.（编辑）CAV 1992。LNCS，第663卷，第164-177页。斯普林格，海德堡（1993）·doi:10.1007/3-540-56496-9_14
[12] Montanari，U.，Rossi，F.：上下文发生网和并发约束编程。发表于：Ehrig，H.，Schneider，H.-J.（编辑）Dagstuhl研讨会1993。LNCS，第776卷。施普林格，海德堡（1994）·doi:10.1007/3-540-57787-4_18
[13] Ristori，G.：通过Petri网对共享资源的系统进行建模。比萨大学计算机科学系博士论文（1994年）
[14] 罗德里格斯，C.：库夫，http://www.lsv.ens-cachan.fr/罗德里格斯/工具/立方英尺/
[15] Rodríguez，C.，Schwoon，S.，Baldan，P.：有效的语境展开。技术代表LSV-11-14，LSV，ENS de Cachan（2011）·Zbl 1263.68117号
[16] Schwoon，S.：鼹鼠，http://www.lsv.ens-cachan.fr/schwoon/工具/摩尔/
[17] Vogler，W.，Semenov，A.，Yakovlev，A.：具有读弧的网络的展开和有限前缀。收录：Sangiorgi，D.，de Simone，R.（编辑）CONCUR 1998。LNCS，第1466卷，第501-516页。斯普林格，海德堡（1998）·Zbl 0940.68096号 ·doi:10.1007/BFb0055644
[18] Winkowski，J.：上下文网络中的可达性。《基础信息》51（1-2），235-250（2002）·Zbl 1003.68106号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。