休伯特·加拉维 嵌套单位Petri网。 （英语） Zbl 1427.68195号 J.日志。阿尔盖布。方法计划。 104, 60-85 (2019). 许多并发系统可以被认为是由子系统组成的，这些子系统本身可能有子系统等。本研究解决了在系统验证中利用这种层次结构的问题。它的起点是没有层次结构的Petri网和自然表示层次结构的过程代数。该研究将Petri网的位置组织成一个树状的单元结构，其中一个单元由零个或多个位置和零个或更多子单元组成。这种构造很不寻常，因为忽略了Petri网转换。事实上，层次结构没有语义意义。总之，这项研究的理论结果似乎很肤浅。形式主义的价值在于，它可以通过促进将状态打包为较小数量的比特来改进验证工具。从实践的角度来看，形式主义非常成功。异常广泛的参考书目从验证的角度关注并发形式，以及相关主题。审核人：安蒂·瓦尔马里（Jyväskylä） 引用于6文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：模型检查;Petri网;进程代数 软件：Exp.未结;续订;CADP公司;LOTOS公司;LTSmin公司;利比亚DDD;GreatSPN公司;TINA公司;ITS工具;洛拉;LOEWE公司;凯撒.bdd;梅德利;彼得里韦布;PNMC公司;凯撒;PNML2NUPN标准;更新_信息 PDF格式BibTeX公司 XML格式引用 \textit{H.Garavel}，J.Log。阿尔盖布。方法计划。104、60-85（2019年；Zbl 1427.68195） 全文： 内政部 哈尔 参考文献： [1] 范·格拉贝克，R.J。；Vaandrager，F.W.，并发代数理论的Petri网模型，（de Bakker，J.W.；Nijman，A.J.；Trelevan，P.C.，《第一届欧洲并行架构和语言国际会议论文集》（PARLE'87），第二卷。《第一届欧洲并行架构和语言国际会议论文集》（PARLE'87），第二卷，Lect。注释计算。科学。，第259卷（1987），施普林格：施普林格·埃因霍温，荷兰），224-242·Zbl 0633.68054号 [2] Milner，R.，通信系统微积分，法学。注释计算。科学。，第92卷（1980），施普林格·Zbl 0452.68027号 [3] Bergstra，J.A。；Klop，J.W.，同步通信的进程代数，Inf.Comput。，60, 109-137 (1984) ·Zbl 0597.68027号 [4] 布鲁克斯，S.D。；霍尔，C.A.R。；Roscoe，A.W.，通信顺序过程理论，美国计算机学会，31，3560-599（1984）·Zbl 0628.68025号 [5] ISO/IEC，LOTOS-基于观测行为时间顺序的形式化描述技术，国际标准8807，国际标准化组织-信息处理系统-开放系统互连，日内瓦（1989年9月） [6] Mazurkiewicz，A.W.，《迹理论》（Brauer，W.；Reisig，W.）。；Rozenberg，G.，《Petri网高级课程论文集：中心模型及其属性》。《Petri网高级课程论文集：中心模型及其属性》，德国巴德洪内夫。Petri网高级课程论文集：中心模型及其属性。Petri网高级课程论文集：中心模型及其属性，Bad Honnef，德国，Lect。注释计算。科学。，第255卷（1986），施普林格），279-324·Zbl 0633.68051号 [7] Winskel，G.，《事件结构》，（Brauer，W.；Reisig，W.）。；Rozenberg，G.，《Petri网高级课程论文集：中心模型及其属性》，第二部分。《Petri网高级课程论文集：中心模型及其属性》，第二部分，德国巴德·霍内夫。Petri网高级课程论文集：中心模型及其属性，第二部分。Petri网高级课程论文集：中心模型及其属性，第二部分，Bad Honnef，德国，Lect。注释计算。科学。，第255卷（1986），施普林格），325-392·兹比尔062668022 [8] 布多尔，G。；卡斯特拉尼，I。；轩尼诗，M。；Kiehn，A.，《局部过程理论》，Form.Asp。计算。，6, 2, 165-200 (1994) ·Zbl 0806.68070号 [9] Boudol，G.等人。；卡斯特拉尼，I。；轩尼诗，M。；Kiehn，A.，《观察地点》， （Tarlecki，A.，第16届计算机科学数学基础国际研讨会论文集。第16届国际计算机科学数学理论研讨会论文集，MFCS’91，Kazimierz Dolny，Poland第16届计算机科学数学基础国际研讨会，MFCS’91，Kazimierz Dolny，Poland，Lect。注释计算。科学。，第520卷（1991），施普林格），93-102·Zbl 0778.68055号 [10] 布多尔，G。；卡斯特拉尼，I。；轩尼诗，M。；Kiehn，A.，《具有局部的过程理论》，（Cleaveland，R.，第三届并发理论国际会议论文集。第三届并发理论国际会议论文集，CONCUR'92，美国纽约州石溪。第三届并行理论国际会议论文集。第三届并发理论国际会议论文集，CONCUR’92，Stony Brook，NY，USA，Lect。注释计算。科学。，第630卷（1992），施普林格），108-122 [11] Castellani，I.，《观察过程中的分布》（Borzyszkowski，A.M。；Sokolowski，S.，第18届计算机科学数学基础国际研讨会论文集。第18届计算机科学数学基础国际研讨会论文集，MFCS’93，波兰格但斯克。第18届计算机科学数学基础国际研讨会论文集。第18届计算机科学数学基础国际研讨会论文集，MFCS’93，波兰格但斯克，Lect。注释计算。科学。，第711卷（1993），施普林格），321-331 [12] 布多尔，G。；卡斯特拉尼，I。；轩尼诗，M。；Kiehn，A.，《观察地方》，Theor。计算。科学。，114, 1, 31-61 (1993) ·Zbl 0783.68072号 [13] Castellani，I.，《观察过程中的分布：静态和动态位置》，国际期刊发现。计算。科学。，6, 4, 353-393 (1995) ·Zbl 0843.68060号 [14] 穆昆德，M。；Nielsen，M.，CCS，定位和异步过渡系统，（Shyamasundar，R。《软件技术和理论计算机科学基础第12届会议论文集》。第十二届软件技术和理论计算机科学基础会议论文集，印度新德里。第十二届软件技术与理论计算机科学基础会议论文集。第十二届软件技术和理论计算机科学基础会议论文集，印度新德里，Lect。注释计算。科学。，第652卷（1992），施普林格），328-341 [15] Aceto，L.，《位置静态视图》，Form.Asp。计算。，6, 2, 201-222 (1994) ·Zbl 0806.68069号 [16] Castellani，I.，《带局部的过程代数》（Bergstra，J.A.；Ponse，A.；Smolka，S.A.，《过程代数手册》（2001），北荷兰语），945-1045，第15章·Zbl 1062.68078号 [17] 加拉维勒，H。；朗·F。；Mateescu，R。；Serwe，W.，CADP 2011：用于构建和分析分布式过程的工具箱，Int.J.Softw。技术工具。变压器。，15, 2, 89-107 (2013) [18] Garavel，H.，《LOTOS程序汇编与验证》（1989年11月），约瑟夫·傅里叶大学（格勒诺布尔），博士 [19] 加拉维勒，H。；Sifakis，J.，《LOTOS规范的编译和验证》（Logrippo，L.；Probert，R.L。；Ural，H.，第十届IFIP协议规范、测试和验证国际研讨会论文集。第十届IFIP协议规范、测试和验证国际研讨会论文集，PSTV'90，加拿大渥太华（1990年），北荷兰），379-394 [20] 加拉维勒，H。；Serwe，W.，过程代数规范的状态空间约简，Theor。计算。科学。，351, 2, 131-145 (2006) ·Zbl 1086.68091号 [21] Kordon，F。；加拉维勒，H。；Hillah，L.M。；Paviot-Adet，E。；杰泽奎尔，L。；罗德里格斯，C。；Hulin Hubard，F.，MCC’2015-第五届模型检查竞赛，（《Petri网和其他并发模型汇刊》，第十一卷（2016）），262-273 [22] Kordon，F。；加拉维勒，H。；Hillah，L。；Paviot-Adet，E。；杰泽奎尔，L。；Hulin-Hubard，F。；Amparore，E.公司。；贝库蒂，M。；伯托米厄，B。；埃夫拉德，H。；Jensen，P.G。；Le Botlan，D。；Liebke，T。；Meijer，J。；斯尔巴，J。；蒂里·米格（Thierry-Mieg，Y.）。；范德波尔，J。；Wolf，K.，MCC’2017-第七届模型检查竞赛，（Petri网和其他并发模型交易，第十三卷（2018）），181-209 [23] Bernardinello，L。；de Cindio，F.，基本网络模型和模块化网络类的调查，（Rozenberg，G.，《Petri网的进展-DEMON项目》。《Petri网的进展-DEMON项目》，Lect.Notes Comput.Sci.，第609卷（1992），Springer），304-351 [24] Rozenberg，G。；Engelfriet，J.，《基本网络系统》（Reisig，W.；Rozenberg，G.，《Petri网讲座I：基本模型》。Petri网演讲I：基本模式，Lect.Notes计算科学，第1491卷（1996），Springer），12-121·Zbl 0926.68082号 [25] Degano，P。；德尼古拉，R。；Montanari，U.，基于条件/事件系统的CCS分布式操作语义，Acta Inform。，26，1/2，59-91（1988年）·Zbl 0656.68061号 [26] 梅米，G。；Roucairol，G.，网络理论中的线性代数， （Brauer，W.，《网络理论与应用——过程和系统的一般网络理论高级课程论文集》。《网络理论和应用——过程与系统的一般网理论高级课程文献集》，德国汉堡。《网络原理与应用——普适网络理论高级教程论文集》流程和系统。网络理论与应用——过程与系统的一般网络理论高级课程论文集，德国汉堡，Lect。注释计算。科学。，第84卷（1979），施普林格），213-223 [27] Lautenbach，K.，《位置/转移网的线性代数技术》，（Brauer，W.；Reisig，W.，Rozenberg，G.，《Petri网高级课程论文集：中心模型及其性质》，APN'86，第一部分。《Petri网高级课程论文集：中心模型及其属性》，APN'86，第一部分，德国巴德洪内夫。《Petri网高级课程论文集：中心模型及其属性》，APN’86，第I部分。注释计算。科学。，第254卷（1986年），施普林格出版社，142-167·Zbl 0633.68056号 [28] Murata，T.，《Petri网：分析和应用》，Proc。IEEE，77，4，541-580（1989） [29] Harel，D.，《状态图：复杂系统的视觉形式主义》，《科学》。计算。程序。，8, 3, 231-274 (1987) ·Zbl 0637.68010号 [30] 阿鲁尔（Alur，R.）。；Yannakakis，M.，层次状态机的模型检查，（《ACM SIGSOFT软件工程基础国际研讨会论文集》，ACM SIGCOFT国际软件工程基础研讨会论文集，美国佛罗里达州维斯塔布埃纳湖（1998），ACM），175-188 [31] 阿鲁尔（Alur，R.）。；Kannan，S。；Yannakakis，M.，《通信分层状态机》（Wiedermann，J.；van Emde Boas，P。；Nielsen，M.，第26届国际自动化、语言和编程学术讨论会论文集。捷克共和国布拉格ICALP’99第26届国际自动化、语言和编程学术讨论会论文集。第26届国际自动化、语言和编程学术讨论会论文集。第26届国际自动化、语言和编程学术讨论会会议记录，ICALP’99，捷克共和国布拉格，Lect。注释计算。科学。，第1644卷（1999），施普林格），169-178·Zbl 0917.00014号 [32] 加拉维勒，H。；Sighireanu，M.，《关于LOTOS中引入例外情况》（Gotzhein，R。；Bredereke，J.，《IFIP分布式系统和通信协议形式描述技术以及协议规范、测试和验证联合国际会议论文集》。IFIP分布式系统和通信协议形式描述技术及协议规范、测试和验证联合国际会议论文集，FORTE/PSTV’96，德国凯泽斯劳滕（1996），查普曼和霍尔，469-484 [33] Jensen，K.，彩色Petri网-基本概念、分析方法和实际应用-第1卷，EATCS Monogr。西奥。计算。科学。（1992），施普林格·Zbl 0762.68004号 [34] 滨口，K。；Hiraishi，H。；Yajima，S.，使用符号模型检查的异步时序电路的设计验证，（逻辑综合与微处理器体系结构国际研讨会论文集（1992）），84-90 [35] Pastor，E。；罗伊格，O。；科尔塔德拉，J。；Badia，R.M.，使用布尔运算进行Petri网分析， （Valette，R.，《第十五届Petri网应用与理论国际会议论文集》，第十五届国际Petri网的应用与理论会议论文集，ICATPN'94，西班牙萨拉戈萨。第十五届佩特里网应用和理论国际会议文献集Petri网应用和理论会议，ICATPN'94，西班牙萨拉戈萨，莱克托。注释计算。科学。，第815卷（1994），施普林格），416-435 [36] Janssen，G.，《BDD软件包的消费者报告》，（第16届集成电路和系统设计年度研讨会论文集。第16届积分电路与系统设计年度会议论文集，SBCCI'03，巴西圣保罗（2003），IEEE计算机学会），217-222 [37] 科尔布拉特（Kerbrat，A.），《传播过程中的象征性方法：练习曲与短篇小说》（1994年11月），约瑟夫·傅里叶大学（格勒诺布尔），博士学位 [38] Pastor，E。；Cortadella，J.，《Petri网符号分析的高效编码方案》，（Dewilde，P.；Rammig，F.J.；Musgrave，G.，《欧洲设计、自动化和测试国际会议论文集》，1998年，法国巴黎，IEEE计算机学会），790-795 [39] 牧师，E。；科尔塔德拉，J。；Peña，M.a.，改进Petri网符号分析的结构方法，（Donatelli，S.；Kleijn，H.C.M.，《第20届国际会议应用与Petri网理论论文集》，第20届世界会议应用与理论论文集，ICATPN’99，美国弗吉尼亚州威廉斯堡。第20届国际会议论文集：Petri网的应用和理论。《第20届国际会议论文集——Petri网的应用和理论》，ICATPN'99，威廉斯堡，弗吉尼亚州，美国，莱克托。注释计算。科学。，第1639卷（1999），施普林格），26-45 [40] Goud，R。；van Hee，K.M。；Post，R.D.J。；van der Werf，J.M.E.M.，《Petriweb:Petri网存储库》（Donatelli，S.；Thiagarajan，P。《第27届Petri网和其他并发模型应用和理论国际会议论文集》，美国。第27届Petri网和其他并发模型应用和理论国际会议论文集，ICATPN'06，芬兰图尔库。第27届Petri网和其他并发模型应用和理论国际会议论文集。第27届Petri网和其他并发模型应用和理论国际会议论文集，ICATPN'06，Turku，Finland，Lect。注释计算。科学。，第4024卷（2006），施普林格），411-420 [41] 埃斯帕尔扎，J。；Meyer，P.J.，《基于SMT的公平终止分析方法》，（Kaivola，R.；Wahl，T.，《第15届计算机辅助设计形式方法会议论文集》，《第十五届计算机辅助设计形式方法会议文献集》，FMCAD’15，美国德克萨斯州奥斯汀（2015），IEEE），49-56 [42] Garavel，H.，《嵌套单位Petri网：提高基本网验证效率和可扩展性的结构方法》（Devillers，R.R。；Valmari，A.，《第36届Petri网和并发应用与理论国际会议论文集》。第36届Petri网与并发应用与理论国际会议论文集，Petri Nets’15，比利时布鲁塞尔。第36届Petri网与并发理论与应用国际会议论文集。第36届Petri网和并发应用和理论国际会议论文集，Petri Nets’15，比利时布鲁塞尔，Lect。注释计算。科学。，第9115卷（2015年），施普林格出版社，179-199·Zbl 1432.68306号 [43] Arora，N.，《有界Petri网符号模型检查的编码方案比较》（2010），爱荷华州大学：爱荷华州立大学艾姆斯分校，美国IA，论文11511 [44] Ciardo，G。；Zhao，Y。；Jin，X.，《饱和十年：Petri网视角》，（《Petri网和其他并发模型汇刊》，第6900卷（2012）），第51-95页·兹比尔1350.68199 [45] A.Hamez。；蒂里·米格（Thierry-Mieg，Y.）。；Kordon，F.，《使用层次集决策图和自动饱和构建高效模型检查器》，Fundam。通知。，94, 3-4, 413-437 (2009) ·Zbl 1183.68374号 [46] 蒂里·米格（Thierry-Mieg，Y.）。；波特雷诺（Poitrenaud，D.）。；A.Hamez。；Kordon，F.，层次集决策图和正则模型，（Kowalewski，S。；Philippou，A.，《第15届系统构建和分析工具和算法国际会议论文集》。第十五届系统构建和分析工具和算法国际会议论文集，TACAS’09，英国约克。第十五届系统构建和分析工具和算法国际会议论文集。第15届系统构建和分析工具和算法国际会议论文集，TACAS'09，英国约克州。注释计算。科学。，第5505卷（2009），施普林格），1-15·Zbl 1234.68267号 [47] ISO/IEC，高级Petri网-第2部分：传输格式，国际标准15909-2:2011，国际标准化组织-信息技术-系统和软件工程，日内瓦（2011） [48] 斯特芬，B。；贾斯珀，M。；Meijer，J。；van de Pol，J.，定制基准Petri网的属性保持生成，（《第17届并行应用于系统设计国际会议论文集》，第17届系统设计并行应用国际会议论文，ACSD’17，西班牙萨拉戈萨（2017），IEEE计算机学会），1-8 [49] Amparore，例如。；贝库蒂，M。；Donatelli，S.，《GreatSPN中的（随机）模型检验》，（Ciardo，G。；Kindler，E.，《第35届Petri网和并发应用与理论国际会议论文集》。第35届Petri网和并发应用和理论国际会议记录，Petri Nets’14，突尼斯突尼斯。第35届Petri网和并发应用与理论国际会议论文集。第35届Petri网和并发应用和理论国际会议论文集，Petri Nets’14，突尼斯突尼斯，Lect。注释计算。科学。，第8489卷（2014），施普林格），354-363 [50] Thierry-Mieg，Y.，《使用ITS工具进行符号化模型检查》，（Baier，C.；Tinelli，C.，《第21届系统构建和分析工具和算法国际会议论文集》，第21届国际系统构建与分析工具与算法会议论文集，TACAS’15，英国伦敦。第21届系统构建与分析工具与算法国际会议论文集。第21届系统构建和分析工具和算法国际会议论文集，TACAS’15，英国伦敦，Lect。注释计算。科学。，第9035卷（2015年），施普林格出版社，231-237 [51] Wolf，K.，《在模型检查竞赛中运行LoLA 2.0》（《Petri网和其他并发模型交易》，第11卷（2016年）），274-285 [52] 康德，G。；Laarman，A。；Meijer，J。；范德波尔，J。；布洛姆，S。；van Dijk，T.，LTSmin:高性能语言无关模型检查，（Baier，C。；Tinelli，C.，《第21届系统构建和分析工具和算法国际会议论文集》。《第21届系统构建和分析工具和算法国际会议论文集》，TACAS’15，英国伦敦。第21届系统构建和分析工具和算法国际会议论文集，TACAS’15，英国伦敦，Lect。注释计算。科学。，第9035卷（2015年），施普林格出版社，692-707 [53] Hamez，A.，《Petri网的符号模型检查器：pnmc》，（Petri网和其他并发模型事务，第11卷（2016）），297-306 [54] 伯托米厄，B。；里贝特，P.-O。；Vernadat，F.，工具TINA-Petri网和时间Petri网抽象状态空间的构建，国际生产研究杂志，42，14，2741-2756（2004）·Zbl 1060.68695号 [55] 加拉维勒，H。；郎，F。；Serwe，W.，《从LOTOS到LNT》，（Katoen，J.-P.；Langerak，R.，ModelEd，TestEd，TrustEd-在Ed Brinksma 60岁生日之际献给Ed Briinksma的文章。ModelEd、TestEd、TrustEd-在他60岁生日时献给Ed Binksma的论文，Lect.Notes Compute.Sci.，第10500卷（2017），Springer），3-26·Zbl 1498.68062号 [56] 贾斯珀，M。；Fecke，M。；斯特芬，B。；斯科丹，M。；Meijer，J。；范德波尔，J。；Howar，F。；Siegel，S.F.，《2017年RERS挑战与研讨会》，（Erdogmus，H.；Havelund，K.，《第24届ACM SIGSOFT国际软件模型检查SPIN研讨会论文集》，第24届美国计算机学会SIGSOFT-国际软件模型检查SPIN研讨会，SPIN’17，美国加利福尼亚州圣巴巴拉（2017），ACM，11-20 [57] 何，X。；Murata，T.，《高级Petri网——扩展、分析和应用》（Chen，W.-K.，《电气工程手册》（2005），爱思唯尔学术出版社），459-476 [58] Dittrich，G.，《网络规范——与“网络需求捕获”相关的活动报告》（Pichler，F。；Moreno-Díaz，R.，《计算机辅助系统理论国际研讨会论文集》。《计算机辅助系统理论国际研讨会论文集》，1989年，西班牙拉斯帕尔马斯，EUROCAST。计算机辅助系统理论国际研讨会论文集。《计算机辅助系统理论国际研讨会论文集》，EUROCAST’89，西班牙拉斯帕尔马斯，Lect。注释计算。科学。，第410卷（1989），施普林格），111-124 [59] Huber，P。；Jensen，K。；Shapiro，R.M.，彩色Petri网中的层次结构， （Rozenberg，G.，《第十届国际Petri网应用与理论会议论文集》，第十届Petri网国际应用与理论大会论文集，1991年，德国波恩al Petri网应用和理论会议，APN’91，德国波恩，Lect。注释计算。科学。，第483卷（1989），施普林格），313-341 [60] Fehling，R.，《带积木的分层Petri网概念》，（Rozenberg，G.，《第12届Petri网应用与理论国际会议论文集》，第12届国际Petri网理论与应用会议论文集，APN'91，丹麦杰恩。第十二届Petri网应用与理论国际会议论文集。第十二届Petri网应用和理论国际会议论文集，APN'91，丹麦格杰恩，Lect。注释计算。科学。，第674卷（1991年），施普林格），148-168 [61] 何，X。；Lee，J.，《构建谓词转换网络规范的方法》，Softw。实际。实验，21，8，845-875（1991） [62] He，X.，层次谓词转移网的形式化定义，（Billington，J。；Reisig，W.，《第17届国际Petri网应用与理论会议论文集》。第17届Petri网应用与理论国际会议论文集，APN'96，日本大阪。第17届Petri网应用与理论国际会议论文集。第17届Petri网应用和理论国际会议论文集，APN'96，日本大阪，Lect。注释计算。科学。，第1091卷（1996），施普林格），212-229·Zbl 1418.68144号 [63] Noe，J.D。；Nutt，G.J.，用于表示并行系统的宏E-nets，IEEE Trans。计算。，C-22、8、718-727（1973） [64] Noe，J.D.，《建模与仿真中的网络》， （Brauer，W.，《网络理论与应用——过程和系统的一般网络理论高级课程论文集》。《网络理论和应用——过程与系统的一般网理论高级课程文献集》，德国汉堡。《网络原理与应用——普适网络理论高级教程论文集》流程和系统。网络理论与应用——过程与系统的一般网络理论高级课程论文集，德国汉堡，Lect。注释计算。科学。，第84卷（1980），施普林格），347-368 [65] Peterson，J.L.，Petri网，ACM计算。调查。，9, 3, 223-252 (1977) ·Zbl 0357.68067号 [66] Valette，R.，《用逐步细化法分析Petri网》，J.Compute。系统。科学。，18, 1, 35-46 (1979) ·Zbl 0401.68038号 [67] Kotov，V.E.，基于Petri网的并行代数， （Winkowski，J.，《第七届计算机科学数学基础研讨会论文集》，第七届计算科学数学基础会议论文集，MFCS’78，波兰扎科帕内。第七届电脑科学数学基础学术会议论文集。第七次数学基础学术研讨会论文集计算机科学学士，MFCS’78，波兰萨科帕内，Lect。注释计算。科学。，第64卷（1978），施普林格），39-55·Zbl 0383.68029号 [68] 科托夫，V.E。；Cherkasova，L.，《关于广义过程的结构性质》，（Rozenberg，G.；Genrich，H.J.；Roucairol，G..，《1983和1984年Petri网应用和理论欧洲研讨会论文集》，1983和1984欧洲Petri网的应用和理论研讨会论文集，APN’84，法国图卢兹和丹麦奥胡斯。1983年和1984年欧洲Petri网应用与理论研讨会论文集。1983年和1984年欧洲Petri网应用和理论研讨会论文集，APN'84，法国图卢兹和丹麦奥尔胡斯，莱克托。注释计算。科学。，第188卷（1984），施普林格），288-306·Zbl 0574.68055号 [69] 铃木，I。；Murata，T.，过渡和位置的逐步细化，（Girault，C。；Reisig，W.，第一和第二届欧洲Petri网应用和理论研讨会论文集。第一届和第二届欧洲Petri网应用与理论研讨会论文集，APN’81，法国斯特拉斯堡和德国Bad Honnef。第一届和第二届欧洲Petri网应用和理论研讨会论文集。第一届和第二届欧洲Petri网应用和理论研讨会论文集，APN'81，法国斯特拉斯堡和德国巴德洪内夫，Informatik-Fachberichte，第52卷（1981），Springer），136-141 [70] 铃木，I。；Murata，T.，Petri网的逐步细化和抽象方法，J.Compute。系统。科学。，27, 1, 51-76 (1983) ·Zbl 0515.68051号 [71] Lomazova，I.A.，嵌套Petri网-多代理分布式系统规范和验证的形式主义，Fundam。通知。，43, 1-4, 195-214 (2000) ·Zbl 0965.68062号 [72] Lomazova，I.A.，《嵌套Petri网：多层和递归系统》，Fundam。通知。，47，3-4，283-293（2001年）·Zbl 1052.68091号 [73] Valk，R.，《作为标记对象的Petri网：基本对象网简介》（Desel，J。；Silva，M.，《第19届Petri网应用和理论国际会议论文集》。第19届Petri网应用和理论国际会议论文集，ICATPN'98，葡萄牙里斯本。第19届Petri网应用与理论国际会议论文集。第19届Petri网应用和理论国际会议论文集，ICATPN'98，葡萄牙里斯本，Lect。注释计算。科学。，第1420卷（1998），施普林格），1-25·Zbl 1508.68254号 [74] Valk，R.，《对象Petri网：使用网内网范式》（Desel，J.；Reisig，W。；Rozenberg，G.，《并发与Petri网讲座》，摘自第四期Petri网高级课程。关于并发和Petri网的讲座，摘自第四期Petri网高级课程，ACPN'03，Eichstätt，德国。关于并发和Petri网的讲座，摘自第四期Petri网高级课程。关于并发和Petri网的讲座，摘自第四期Petri网高级课程，ACPN'03，Eichstätt，Germany，Lect。注释计算。科学。，第3098卷（2003），施普林格），819-848·Zbl 1088.68135号 [75] 库默，O。；Wienberg，F。；杜维涅奥，M。；舒马赫，J。；科勒，M。；Moldt，D。；Rölke，H。；Valk，R.，《Petri网的可扩展编辑器和模拟引擎：更新》，（Cortadella，J.；Reisig，W.，《2004年第25届Petri网应用和理论国际会议论文集》。2004年第25届Petri网应用与理论国际会议论文集，ICATPN'04，意大利博洛尼亚。2004年第25届Petri网应用与理论国际会议论文集。2004年第25届Petri网应用和理论国际会议论文集，ICATPN'04，意大利博洛尼亚，Lect。注释计算。科学。，第3099卷（2004年），施普林格出版社，484-493·Zbl 1094.68589号 [76] Karjoth，G.，通过通信状态机实现LOTOS规范，（Cleaveland，R.，《第三届并行理论国际会议论文集》，第三届并发理论国际会议文献集，CONCUR’92，Stony Brook，NY，USA）。第三届并行理论国际会议论文集。第三届并发理论国际会议论文集，CONCUR’92，Stony Brook，NY，USA，Lect。注释计算。科学。，第630卷（1992），施普林格），386-400 [77] Karjoth，G。；绑定，C。；Gustafsson，J.，LOEWE:LOTOS工程工作台，计算。Netw公司。ISDN系统。，25, 7, 853-874 (1993) [78] 德·辛迪奥，F。；de Michelis，G。；Pomello，L。；Simone，C.，Milner的通信系统和Petri网，（Pagnoni，A。；Rozenberg，G.，第三届欧洲Petri网应用和理论研讨会论文集。第三届欧洲Petri网应用与理论研讨会论文集，APN'82，意大利瓦伦纳。第三届欧洲Petri网应用与理论研讨会论文集。第三届欧洲Petri网应用与理论研讨会论文集，APN'82，意大利瓦伦纳，Informatik-Fachberichte，第66卷（1982），Springer），40-59·Zbl 0521.68059号 [79] 美国高尔茨。；Mycroft，A.，关于CCS和Petri网的关系， （Paredaens，J.，《第十一届自动化、语言和编程学术讨论会论文集》。第十一届自动控制、语言和程序设计学术讨论会文献集，ICALP'84，比利时安特卫普LP’84，比利时安特卫普，Lect。注释计算。科学。，第172卷（1984），施普林格），196-208·Zbl 0562.68049号 [80] Goltz，U.，《关于用有限Petri网表示CCS程序》（Chytil，M.；Janiga，L。；Koubek，V.，第13届计算机科学数学基础研讨会论文集。第13届计算机科学数学基础研讨会论文集，MFCS’88，捷克斯洛伐克卡尔斯巴德。第十三届计算机科学数学基础研讨会论文集。第13届计算机科学数学基础研讨会论文集，MFCS’88，捷克斯洛伐克卡尔斯巴德，Lect。注释计算。科学。，第324卷（1988年），施普林格），339-350·Zbl 0649.68015号 [81] Goltz，U.，CCS和Petri网， （Guessarian，I.，《并发过程系统的语义学——LITP Spring学派理论计算机科学论文集》，并发过程系统语义学，法国拉罗什·波赛LITP Sprin学派理论计算机学论文集，《并发进程系统的语意学——LITPS论文集》普林格理论计算机科学学院。并发过程系统的语义——LITP春季理论计算机科学学院论文集，法国拉罗什·波塞，Lect。注释计算。科学。，第469卷（1990），施普林格），334-357 [82] Nielsen，M.，CCS及其与网络理论的关系，（Brauer，W.；Reisig，W。；Rozenberg，G.，《Petri网高级课程论文集：中心模型及其属性》。《Petri网高级课程论文集：中心模型及其属性》，APN’86，第二部分，德国巴德洪内夫。Petri网高级课程论文集：中心模型及其属性。Petri网高级课程论文集：中心模型及其属性，APN’86，第二部分，Bad Honnef，德国，Lect。注释计算。科学。，第255卷（1986），施普林格），393-415·Zbl 0626.68024号 [83] 新墨西哥州弗朗西斯科。；蒙塔纳里，美国。；Yanklevich，D.，公理化CCS，网络和过程，科学。计算。程序。，21, 3, 225-261 (1993) ·兹伯利0801.68114 [84] 蒙塔纳里，美国。；Yanklevich，D.，通过结构公理结合CCS和Petri网，Fundam。通知。，20, 1/2/3, 193-229 (1994) ·Zbl 0806.68042号 [85] 布多尔，G。；Castellani，I.，CCS的三个等价语义， （Guessarian，I.，《并发过程系统的语义学——LITP Spring学派理论计算机科学论文集》，并发过程系统语义学，法国拉罗什·波赛LITP Sprin学派理论计算机学论文集，《并发进程系统的语意学——LITPS论文集》普林格理论计算机科学学院。并发过程系统的语义——LITP春季理论计算机科学学院论文集，法国拉罗什·波塞，Lect。注释计算。科学。，第469卷（1990），施普林格），96-141 [86] 布多尔，G。；Castellani，I.，《分布式计算的流模型：CCS的三个等价语义》，Inf.Compute。，114, 2, 247-314 (1994) ·Zbl 0938.68715号 [87] Gorrieri，R。；Montanari，U.，CCS的分布式实现，（Rozenberg，G.，《第十二届国际Petri网应用与理论会议论文集》，第十二届Petri网国际应用与理论大会论文集，APN'91，丹麦Gjern。第十二届Petri网应用与理论国际会议论文集。第十二届Petri网应用和理论国际会议论文集，APN'91，丹麦格杰恩，Lect。注释计算。科学。，第674卷（1991），施普林格），244-266 [88] Gorrieri，R。；Montanari，U.，《在净结石中实施并发结石：两个案例研究》，Theor。计算。科学。，141, 1&2, 195-252 (1995) ·Zbl 0873.68144号 [89] 美国高尔茨。；Reisig，W.，《带单个标记的CSP程序》，（Rozenberg，G.；Genrich，H.J.；Roucairol，G，《1983年和1984年Petri网应用和理论欧洲研讨会论文集》，《1983和1984年Petri网应用与理论欧洲研讨会文献集》，APN’84，法国图卢兹和丹麦奥胡斯。1983年和1984年欧洲Petri网应用和理论研讨会论文集。1983年和1984年欧洲Petri网应用与理论研讨会论文集，APN’84，法国图卢兹和丹麦奥胡斯，Lect。注释计算。科学。，第188卷（1984），施普林格），169-196 [90] Olderog，E.-R.，《CCSP的操作Petri网语义》，（Rozenberg，G.，《第七届Petri网应用与理论欧洲研讨会论文集》，第七届欧洲Petri网的应用与理论研讨会论文集，APN'87，英国牛津。第七届欧洲Petri网应用与理论研讨会论文集。第七届欧洲Petri网应用与理论研讨会论文集，APN’87，英国牛津，Lect。注释计算。科学。，第266卷（1986），施普林格），196-223·Zbl 0636.68072号 [91] Olderog，E.-R.，《网络、术语和公式：并发过程的三种观点及其关系》（1991），剑桥大学出版社·Zbl 0741.68002号 [92] Taubner，D.，自动机和Petri网对CCS和TCSP程序的有限表示，Lect。注释计算。科学。，第369卷（1989），施普林格·兹伯利0684.68011 [93] Taubner，D.，《用有限谓词/转移网络表示CCS程序》，《信息学报》。，27, 6, 533-565 (1990) ·Zbl 0675.68035号 [94] 霍尔，J.G。；霍普金斯，R.P。；博蒂，O。；de Cindio，F.，《OCCAM2的Petri网语义》（1991），纽卡斯尔大学泰恩河畔分校计算实验室，可从 [95] 霍普金斯，R.P。；霍尔，J.G。；Botti，O.，《程序语义的基本网络代数及其在OCCAM中的应用》，（Rozenberg，G.，《Petri网的进展——DEMON项目》，Petri网进展——DEMOS项目，Lect.Notes Compute.Sci.，第609卷（1992），Springer），179-214 [96] Cherkasova，L。；Kotov，V.E.，《结构化网络》（Gruska，J。；Chytil，M.，第十届计算机科学数学基础研讨会论文集。第十届计算机科学数学基础研讨会论文集，MFCS’81，捷克斯洛伐克斯特拉斯克普莱索。第十届计算机科学数学基础研讨会论文集。第十届计算机科学数学基础研讨会论文集，MFCS’81，捷克斯洛伐克，Lect。注释计算。科学。，第118卷（1981），施普林格），242-251·Zbl 0481.68057号 [97] Cherkasova，L。；Kotov，V.E.，描述和分析过程代数， （Rozenberg，G.，第九届Petri网应用与理论欧洲研讨会论文集。第九届Petri网应用和理论欧洲研讨会文献集，意大利威尼斯n Petri Nets，意大利威尼斯，Lect。注释计算。科学。，第424卷（1988），施普林格），77-104 [98] Cherkasova，L。；Kotov，V.E.，并发非确定性过程代数，Theor。计算。科学。，90, 1, 151-170 (1991) ·兹比尔0735.68027 [99] Garg，V.K。；Ragunath，M.T.，并发正则表达式及其与Petri网的关系，Theor。计算。科学。，96, 2, 285-304 (1992) ·Zbl 0745.68080号 [100] Lodaya，K。；Weil，P.，系列平行偏序集：代数、自动机和语言，（Morvan，M.；Meinel，C。；Krob，D.，第15届计算机科学理论方面年度研讨会论文集。第15届计算机科学理论方面年度研讨会论文集，STACS’98，法国巴黎。第十五届计算机科学理论方面年度研讨会论文集。第15届计算机科学理论方面年度研讨会论文集，STACS’98，法国巴黎，Lect。注释计算。科学。，第1373卷（1998年），施普林格），555-565·兹伯利0892.68041 [101] Lodaya，K。；Weil，P.，系列平行语言和有界宽度属性Theor。计算。科学。，237, 1-2, 347-380 (2000) ·Zbl 0939.68042号 [102] Lodaya，K。；Ranganayakulu，D。；Rangarajan，K.，1-安全Petri网的层次结构，（Saraswat，V。第八届亚洲计算科学大会关于编程语言和分布式计算的论文集。第八届亚洲计算科学大会关于编程语言和分布式计算的会议记录，2003年亚洲，印度孟买。第八届亚洲计算科学大会关于编程语言和分布式计算的会议记录。第八届亚洲计算科学大会关于编程语言和分布式计算的会议记录，2003年亚洲，印度孟买，Lect。注释计算。科学。，第2896卷（2003），施普林格），173-187·Zbl 1215.68156号 [103] 贝斯特，E。；Devillers，R.R。；Hall，J.G.，《盒演算：具有多标签通信的新因果代数》，（Rozenberg，G.，Petri网进展-DEMON项目。Petri网进步-DEMON项目，Lect.Notes Compute.Sci.，第609卷（1992），Springer），21-69 [104] 贝斯特，E。；Devillers，R.R。；Esparza，J.，Petri盒演算的一般精化和递归算子，（Enjalbert，P.；Finkel，A.；Wagner，K。W.，第十届计算机科学理论方面年度研讨会论文集。第十届计算机科学理论方面年度研讨会论文集，德国瓦茨堡STACS’93。第十届计算机科学理论方面年度研讨会论文集。第十届计算机科学理论方面年度研讨会论文集，STACS’93，德国瓦茨堡，Lect。注释计算。科学。，第665卷（1993），施普林格），130-140·Zbl 0791.68122号 [105] 库特尼，M。；埃斯帕尔扎，J。；Best，E.，Petri盒演算的操作语义，（Jonsson，B。；Parrow，J.，《第五届并发理论国际会议论文集》。第五届并行理论国际会议论文集，CONCUR’94，乌普萨拉，瑞典。第五届并行理论国际会议论文集。第五届并行理论国际会议论文集，CONCUR’94，瑞典乌普萨拉，Lect。注释计算。科学。，第836卷（1994），施普林格），210-225 [106] 贝斯特，E。；Devillers，R.R。；Koutny，M.，The box algebration-a model of nets and process expressions，（Donatelli，S.；Kleijn，H.，Proceedings of The 20th International Conference on Application and Theory of Petri nets.《第二十届国际Petri网应用与理论会议论文集》，ICATPN'99，美国弗吉尼亚州威廉斯堡。第20届Petri网应用与理论国际会议论文集。第20届Petri网应用与理论国际会议论文集，ICATPN'99，美国弗吉尼亚州威廉斯堡，Lect。注释计算。科学。，第1639卷（1999），施普林格），344-363 [107] 贝斯特，E。；Devillers，R.R。；Koutny，M.，盒代数=Petri网+过程表达式，Inf.Compute。，178, 1, 44-100 (2002) ·Zbl 1012.68117号 [108] 贝斯特，E。；Devillers，R.R。；Koutny，M.，网络和过程代数的统一模型，（Bergstra，J.；Ponse，A.；Smolka，S.，《过程代数手册》（2001），Elsevier），873-944，第14章·Zbl 1006.68101号 [109] 贝斯特，E。；Devillers，R.R。；Koutny，M.，Petri网代数（EATCS理论计算机科学专著（2001），Springer） [110] Devillers，R.R。；Klaudel，H。；库特尼，M。；Pommereau，F.，非安全Petri盒代数，（Kirchner，H。；Ringeissen，C.，《第九届代数方法论和软件技术国际会议论文集》。《第九届代数方法论和软件技术国际会议论文集》，AMAST’02，法国留尼汪岛圣基列斯巴恩斯。第九届代数方法论和软件技术国际会议论文集。第九届代数方法论和软件技术国际会议论文集，AMAST’02，Saint-Gilles-les-Bains，Reunion Island，France，Lect。注释计算。科学。，第2422卷（2002年），施普林格出版社，192-207·Zbl 1275.68104号 [111] Devillers，R.R。；Klaudel，H。；库特尼，M。；Pommereau，F.，异步盒演算，Fundam。通知。，54, 4, 295-344 (2003) ·兹比尔1111.68536 [112] Devillers，R.R.，《精化Petri盒的S-不变量和S-分量的构造》，（Marsan，M.A.，《第14届国际Petri网应用和理论会议论文集》，第14届Petri网国际会议论文集，1993年APN，美国伊利诺伊州芝加哥。第十四届Petri网应用与理论国际会议论文集。第14届国际Petri网应用与理论会议论文集，APN'93，芝加哥，伊利诺伊州，美国。注释计算。科学。，第691卷（1993），施普林格），242-261 [113] Devillers，R.R.，一般递归Petri盒的S-不变分析，信息学报。，32, 4, 313-345 (1995) ·Zbl 0827.68080号 [114] Cheng，A。；埃斯帕尔扎，J。；Palsberg，J.，1-安全网的复杂性结果，Theor。计算。科学。，147, 1-2, 117-136 (1995) ·兹伯利0873.68146 [115] Praveen，M。；Lodaya，K.，1-安全Petri网的参数化复杂性结果，（Katoen，J.-P。；König，B.，《第22届并行理论国际会议论文集》。第22届并行理论国际会议论文集，CONCUR’11，德国亚琛。第22届并行理论国际会议论文集。第22届并行理论国际会议论文集，CONCUR’11，德国亚琛，Lect。注释计算。科学。，第6901卷（2011），施普林格），358-372·Zbl 1238.68103号 [116] Alur，R.，层次描述的有效形式验证，（Arvind，V。；Ramanujam，R.，《软件技术和理论计算机科学基础第18届会议论文集》。第18届软件技术和理论计算机科学基础会议论文集，印度钦奈。第18届软件技术和理论计算机科学基础会议论文集。软件技术和理论计算机科学基础第18届会议论文集，印度钦奈，Lect。注释计算。科学。，第1530卷（1998），施普林格），269 [117] Alur，R.，利用层次结构进行有效的形式验证，（Palamidessi，C.，《第十一届并行理论国际会议论文集》，第十一届并发理论国际会议文献集，CONCUR’00，美国宾夕法尼亚州大学城。第十一届并行理论国际会议论文集。第十一届并行理论国际会议论文集，CONCUR'00，宾夕法尼亚州大学公园，美国莱克特。注释计算。科学。，第1877卷（2000），施普林格），66-68·Zbl 0999.68559号 [118] Benedikt先生。；Godefroid，P。；Reps，T.W.，《无限制分层状态机的模型检查》（Orejas，F.；Spirakis，P.G。；van Leeuwen，J.，第28届国际自动化、语言和编程学术讨论会论文集。第28届国际自动化、语言和编程学术讨论会论文集，ICALP’01，希腊克里特岛。第28届国际自动化、语言和编程学术讨论会论文集。第28届国际自动化、语言和编程学术讨论会论文集，ICALP’01，希腊克里特岛，Lect。注释计算。科学。，第2076卷（2001年），施普林格出版社，652-666·Zbl 0986.68506号 [119] 阿鲁尔（Alur，R.）。；McDougall，M。；Yang，Z.，利用行为层次结构进行有效的模型检查，（Brinksma，E.；Larsen，K.G.，《第14届计算机辅助验证国际会议论文集》，第14届国际计算机辅助验证会议论文集，CAV’02，丹麦哥本哈根。第十四届计算机辅助验证国际会议记录。第14届计算机辅助验证国际会议记录，CAV’02，丹麦哥本哈根，Lect。注释计算。科学。，第2404卷（2002），施普林格），338-342·Zbl 1010.68503号 [120] Alur，R.，《等级状态机的形式分析》，（Dershowitz，N.，《验证：理论与实践——在佐哈尔·曼纳64岁生日之际献给他的论文》，《验证理论与实践：在佐哈尔·曼纳64周岁之际献给他的论文》，Lect.Notes Compute.Sci.，vol.2772（2003），Springer）， 42-66 ·Zbl 1274.68172号 [121] 阿鲁尔（Alur，R.）。；Benedikt先生。；Etessami，K。；Godefroid，P。；代表，T.W。；Yannakakis，M.，递归状态机分析，ACM Trans。程序。语言系统。，27, 4, 786-818 (2005) [122] 诺托米，M。；Murata，T.，用于可达性和死锁分析的层次组织Petri网状态空间，（Prasanna，V.K.；Canter，L.H.，第六届国际并行处理研讨会论文集，第六次国际并行处理会议论文集，加利福尼亚州贝弗利山，美国（1992），IEEE计算机学会），616-623 [123] 诺托米，M。；Murata，T.，并发软件分析用有界Petri网的层次可达图，IEEE Trans。柔和。工程师，20，5，325-336（1994）·Zbl 0810.68099号 [124] Buchholz，P.，《GCSPN的层次结构及其对定性和定量分析的影响》，《并行分布计算杂志》。，15, 3, 207-224 (1992) ·Zbl 0763.68052号 [125] Buchholz，P.，彩色GSPN的层次结构，（Marsan，M.A.，《第14届国际Petri网应用和理论会议论文集》，第14届Petri网国际应用和理论大会论文集，ICATPN'93，美国伊利诺伊州芝加哥。第14届Petri网应用与理论国际会议论文集。第14届国际Petri网应用和理论会议论文集，ICATPN'93，芝加哥，伊利诺伊州，美国。注释计算。科学。，第691卷（1993），施普林格），106-125 [126] 布赫霍尔茨，P。；Kemper，P.，分布式系统技术和工具支持的模块化状态级分析， （Cleaveland，R.，《第五届系统构建和分析工具与算法国际会议论文集》，第五届国际系统构建与分析工具和算法会议论文集，TACAS'99，荷兰阿姆斯特丹。第五届工具和算法国际会议文集系统构建和分析的算法。第五届系统构建和分析工具和算法国际会议论文集，TACAS'99，荷兰阿姆斯特丹，Lect。注释计算。科学。，第1579卷（1999），施普林格），420-434 [127] Buchholz，P。；Kemper，P.，Petri网的层次可达图生成，Form.Methods Syst。设计。，21, 3, 281-315 (2002) ·Zbl 1020.68058号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。