林惠民 计算有限控制演算的互模拟。 (英语) Zbl 0954.68040号 J.计算。科学。Technol公司。 第15期,第1期,第1-9期(2000年)。 摘要:符号互模拟避免了在\(\pi\)-演算中互模拟的标准定义中用所有名称实例化输入名称所导致的无限分支问题。然而,它并不会自动产生有效的算法,因为符号互模拟是由名称上的条件索引的,并且直接操作这些条件可能会耗费大量的计算时间。本文引入了互模拟的新概念,其中最大一致条件的操作被系统地使用图式名称所取代。结果表明,新概念准确地捕捉了符号互模拟。基于新定义,提出了一种有效的算法,该算法实例化输入名称“onfly”,用于检查有限控制演算的互模拟。 引用于4文件 MSC公司: 68甲18 函数编程和lambda演算 关键词:移动进程;符号互模拟 软件:MWB公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Lin},J.计算。科学。Technol公司。15,编号1,1--9(2000;Zbl 0954.68040) 全文: 内政部 参考文献: [1] Larsen K G.高效的局部正确性检查(扩展抽象)。第四届计算机辅助验证国际研讨会论文集,CAV’92,计算机科学讲稿,Springer-Verlag,1993年,第663卷,第30-43页。 [2] Fernandez J.-C.,Mounier L.行为等效性和预兆的动态验证。InCAV’91,《计算机科学讲义》,Springer-Verlag,1991年,第575卷,第181-191页。 [3] Lin H.{\(\pi\)}-演算的符号互模拟和证明系统。1994年7月报告,苏塞克斯大学计算机科学。 [4] Lin H.{\(\pi\)}-演算中弱互模拟等价的完备推理系统。InTAPSOFT’95,计算机科学课堂讲稿。Springer-Verlag,1995年,第915卷。 [5] 轩尼诗M,林H。符号互模拟。理论计算机科学,1995,138:353–389·Zbl 0874.68187号 ·doi:10.1016/0304-3975(94)00172-F [6] Hennessy M,Lin H.消息传递过程代数的证明系统。《计算的形式方面》,1996年,8:408-427·Zbl 0857.68040号 ·doi:10.1007/BF0113531文件 [7] Lin H.“即时实例化”。价值传递过程。InFORTE/PSTV’98,第215–230页。Kluwer学术出版社,1998年。 [8] Milner R,Parrow J,Walker D.移动进程演算,第一部分,第二部分。信息与计算,1992,100:1–77·Zbl 0752.68036号 ·doi:10.1016/0890-5401(92)90008-4 [9] 米歇尔·博雷尔(Michele Boreale)、罗科·德·尼古拉(Rocco De Nicola)。{\(\pi\)}-演算的符号语义。信息与计算,1996,126(1):34–52·Zbl 0853.68126号 ·doi:10.1006/inco.1996.0032 [10] Lin H.{\(\pi\)}-演算的唯一不动点归纳法。InCONCUR’95,计算机科学讲义。Springer-Verlag,1995年,第962卷。 [11] Vicor B,Moller F.移动工作台–{\(\pi\)}演算的工具。InProc公司。CAV’94,《计算机科学讲义》,Springer-Verlag,1994年,第428-440页。 [12] Lin H.带赋值的符号转换图。InCONCUR’96,《计算机科学讲义》,Springer-Verlag,1996年,第1119卷,第50-65页。 [13] 张杰:有限模型的生成与应用。1994年,中国科学院软件研究所博士论文。 [14] Li Z,Chen H.Cheking关于{\(\pi\)}-演算的强/弱互模拟等价和观测同余。InICALP’98,《计算机科学讲义》,Springer-Verlag,1998年,第1443卷,第707-718页·Zbl 0913.03037号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。