弗雷德里克·佩申斯基;Bialkiewicz，乔·亚历克西斯 使用\（\pi\）图对移动系统进行建模和验证。 （英语） 兹比尔1206.68218 尼尔森，莫根斯（编辑）等人，《SOFSEM 2009：计算机科学的理论与实践》。2009年1月24日至30日，第35届计算机科学理论与实践当前趋势会议，Špindlerův Ml \367]n，捷克共和国。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-95890-1/pbk）。计算机科学课堂讲稿5404437-448（2009）。 摘要：本文介绍了（pi）-图，这是一种移动交互的图形模型，试图适应（pi-演算的表达性和位置转换网络的直观性。图重写技术用于描述\（\pi\）-图的操作语义。图的双射编码/解码允许透明地混合图形和基于术语的证明技术，这导致了双相似性的双重表征。这个特征的主要创意在于它提供的同步解释：每个图形/术语都被附加到一个时钟上，时钟以与环境交互的速度进化。这为设计高效的移动系统验证算法提供了新的机会。关于整个系列，请参见[Zbl 1154.68020号]. 引用于1文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：MWB公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Peschanski}和\textit{J.-A.Bialkiewicz}，莱克特。注释计算。科学。5404437-448（2009年；Zbl 1206.68218） 全文： 内政部 参考文献： [1] Milner，R.：通信和移动系统：{\（\pi\）}-微积分。剑桥大学出版社，剑桥（1999）·Zbl 0942.68002号 [2] Milner，R.：Pi-nets：像素的图形形式。收录：Sannella，D.（编辑）ESOP 1994。LNCS，第788卷，第26-42页。斯普林格，海德堡（1994）·doi:10.1007/3-540-57880-32 [3] Parrow，J.：交互图。Nord.J.计算。 2, 407–443 (1995) [4] Gadducci，F.，Montanari，U.：通过过程的图形编码观察名义计算的减少。摘自：Middeldorp，A.、van Oostrom，V.、van Raamsdonk，F.、de Vrijer，R.（编辑）《过程、术语和循环：通往无限之路的步骤》。LNCS，第3838卷，第106-126页。斯普林格，海德堡（2005）·Zbl 1171.68572号 ·doi:10.1007/11601548_9 [5] Laneve，C.，Parrow，J.，Victor，B.：单幅图。收录：小林，N.，皮尔斯，B.C.（编辑）TACS 2001。LNCS，第2215卷，第127-144页。斯普林格，海德堡（2001）·Zbl 1087.68607号 ·doi:10.1007/3-540-45500-06 [6] Gadducci，F.：{\（\pi\）}-演算的图形重写。计算机科学中的数学结构17，407–437（2007）·Zbl 1125.68063号 ·doi:10.1017/S09601290700610X [7] Victor，B.，Moller，F.：移动性工作台——像素计算工具。In：Dill，D.L.（编辑）CAV 1994。LNCS，第818卷，第428–440页。斯普林格，海德堡（1994）·doi:10.1007/3-540-58179-0_73 [8] Pistore，M.，Sangiorgi，D.：{\（\pi\）}-演算的分区细化算法。Inf.计算。 164, 264–321 (2001) ·Zbl 1003.68082号 ·doi:10.1006/inco.2000.2895 [9] Peschanski，F.：关于{\（\pi\）}-graphs:移动交互图的教程。技术报告，LIP6-UPMC巴黎大学（2008），http://www-poleia.lip6.fr/pesch/pigraphs [10] Lamport，L.：分布式系统中的时间、时钟和事件顺序。Commun公司。ACM 21、558–565（1978）·Zbl 0378.68027号 ·doi:10.1145/359545.359563 [11] Löwe，M.：单推出图变换的代数方法。西奥。计算。科学。 109, 181–224 (1993) ·Zbl 0787.18001号 ·doi:10.1016/0304-3975（93）90068-5 [12] Paige，R.，Tarjan，R.E.：三种分区优化算法。SIAM J.计算。 16, 973–989 (1987) ·Zbl 0654.68072号 ·数字对象标识代码：10.1137/0216062 [13] Rozenberg，G.（编辑）：《图文法和图变换计算手册：第一卷基础》。世界科学出版公司，River Edge（1997）·Zbl 0908.68095号 [14] Ferrari，G.L.，Gnesi，S.，Montanari，U.，Pistore，M.，Ristori，G.：验证hal环境中的移动进程。收录：Y.Vardi，M.（编辑）CAV 1998。LNCS，第1427卷，第511-515页。斯普林格，海德堡（1998）·doi:10.1007/BFb0028772 [15] Devillers，R.R.，Klaudel，H.，Koutny，M.：高级petri网中的流动性建模。收录于：ACSD，第110–119页。IEEE计算机学会，Los Alamitos（2007） [16] Montanari，U.，Pistore，M.：像素，结构余代数，最小hd-自动机。收录：Nielsen，M.，Rovan，B.（编辑）MFCS 2000。LNCS，第1893卷，第569-578页。斯普林格，海德堡（2000）·Zbl 0996.68125号 ·doi:10.1007/3-540-44612-552 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。