Jan Friso，格鲁特；Vaandrager，Frits公司 结构化操作语义和互模拟作为同余。 （英语） Zbl 0752.68053号 Inf.计算。 100，第2期，202-260（1992）. 摘要：我们对Plotkin风格的转换系统规范类的一般属性感兴趣。讨论是在一组有标签的过渡系统中进行的。转换系统的状态是由单个排序签名生成的项，状态之间的转换是由语法上的条件规则定义的。有人认为，在这种情况下，要求强互模拟等价性是过渡系统状态的同余是很自然的。为转换系统规范中的规则提供了一种通用格式，称为\（tyft/tyxt）格式，这样当所有规则都符合这种格式时，互模拟总是一致的。通过一系列例子表明，\（tyft/tyxt\）格式不能以任何明显的方式进行推广。另一系列例子说明了同余定理的有用性。简单地说，我们触及了过渡系统规范的模块化问题。有人认为，某些病理性（tyft/tyxt）规则（非纯规则）可能不合格，因为它们在模块化方面表现不佳。接下来我们讨论完全抽象的问题。我们将由纯（tyft/tyxt）格式的操作符诱导的完全跟踪同余刻画为2-嵌套模拟等价。纯（tyft/tyxt）格式包括德西蒙【Theoret.Compute.Sci.37，245-267（1985）】，但与GSOS格式的布鲁姆,伊斯特拉尔、和迈耶[在“1988年加利福尼亚州圣地亚哥第15届编程语言原理年度研讨会的会议记录”，第229-239页）。然而，事实证明，2-嵌套模拟等价严格细化了GSOS格式诱导的完整跟踪一致性。 引用于三评论引用于95文件 MSC公司： 68问题55 计算理论中的语义学 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：过渡系统规范；互模拟等效；完全抽象 PDF格式BibTeX公司 XML格式引用 \textit｛J.F.Groote｝和\textit｛F.Vaandrager｝，信息计算。100，第2号，202--260（1992；Zbl 0752.68053） 全文： 内政部 链接 参考文献： [1] Abramsky，S.，作为测试等效的观察等效，Theoret。计算。科学。，53, 225-241 (1987) ·Zbl 0626.68016号 [2] 美国，P。；de Bakker，J.W。；Kok，J.N。；Rutten，J.J.M.M.，并行面向对象语言的操作语义，（第13届ACM编程语言原理研讨会（POPL）会议记录）。194-208年佛罗里达州圣彼得堡（1986）第13届ACM编程语言原理研讨会会议记录 [3] Baeten，J.C.M。；Bergstra，J.A.，《具体过程代数中的全局重命名运算符》，Inform。和计算。，78, 205-245 (1988) ·Zbl 0651.68031号 [4] Baeten，J.C.M。；Bergstra，J.A。；Klop，J.W.，《进程代数中中断机制的语法和定义方程》，基金会。通知。，9，第2期，127-168（1986）·Zbl 0617.68027号 [5] Baeten，J.C.M。；van Glabbeek，R.J.，过程代数中的合并和终止，（Nori，K。软件技术和理论计算机科学基础会议论文集。软件技术和理论计算机科学基础会议论文集，印度浦那。软件技术和理论计算机科学基础会议论文集。软件技术和理论计算机科学基础会议论文集，印度浦那，计算机科学讲稿，第287卷（1987），Springer-Verlag:Springer-Verlag Berlin/纽约），153-172·兹伯利0636.68024 [6] de Bakker，J.W。；Kok，J.N.，《并发Prolog比较语义中的统一抽象、原子性和收缩》（Proceedings，Fifth Generation Computer Systems 1988（FGCS 88））。《1988年第五代计算机系统学报》（FGCS 88），日本东京（1988），347-355 [7] Bergstra，J.A。；Klop，J.W.，《无声运动正则过程的完整推理系统》（报告CS-R8420（1984）），阿姆斯特丹·Zbl 0647.68033号 [8] Bergstra，J.A。；Klop，J.W。；Olderog，E.-R.，通信进程代数中的就绪与失败，SIAM J.Compute。，17，第6期，1134-1177（1988）·Zbl 0677.68089号 [9] 布鲁姆，B；布鲁姆，B [10] 无法追踪相互模拟：初步报告（技术报告TR 90-1150（1990年8月），康奈尔大学：康奈尔伊萨卡大学，纽约） [11] Boudol，G.，过程代数计算注释，（Apt，K.，并发系统的逻辑和模型。并发系统的逻辑学和模型，北约ASI F13系列（1985），Springer-Verlag:Springer-Verlag Berlin/纽约），261-303·Zbl 0578.68025号 [12] 克里维兰，R。；Hennessy，M.，《过程代数中的优先级》（第三届计算机科学逻辑年度研讨会论文集）。第三届计算机科学逻辑年度研讨会论文集，爱丁堡（1988），193-202 [13] 德尼古拉，R。；Hennessy，M.，《过程等效性测试》，Theoret。计算。科学。，34, 83-133 (1984) ·Zbl 0985.68518号 [14] van Glabbek，R.J.，过程代数中的有界不确定性和近似归纳原理，（Brandenburg，F.J.；Vidal Naquet，G.；Wirsing，M.，Proceedings STACS 87。STACS 87会议录，计算机科学讲稿，第247卷（1987），Springer-Verlag:Springer-Verlag柏林/纽约），336-347·Zbl 0612.68025号 [15] 范·格拉贝克，R.J。；范·格拉贝克，R.J。 [16] van Glabbeek，R.J。；Vaandrager，F.W.，并发代数理论的Petri网模型，（de Bakker，J.W.；Nijman，A.J.；Trelevan，P.C.，《PARLE会议论文集》，Eindhoven，第二卷（1987），Springer-Verlag:Springer-Verlag Berlin/New York），224-242，《计算机科学讲稿》，第259卷·Zbl 0633.68054号 [17] Groote，J.F.，（带有否定前提的过渡系统规范（1989），Centrum voor Wiskunde en Informatica：Centrum voor Wiskonde en Informationca Amsterdam），扩展摘要 [18] 中；在里面 [19] Hennessy，M.（过程代数理论（1988），麻省理工学院出版社：麻省理工学院出版社剑桥）·Zbl 0744.68047号 [20] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，J.Assoc.Compute。机器。，32137-161（1985年）·Zbl 0629.68021号 [21] Keller，R.M.，并行程序的形式验证，美国计算机学会，19，7，371-384（1976）·Zbl 0329.68016号 [22] Klop，J.W.，《术语重写系统：教程》，Bull。欧洲理论协会。计算。科学。，32, 143-182 (1987) ·Zbl 0666.68025号 [23] Larsen，K.G。；Skou，A.，《通过概率测试进行互模拟》，（第16届ACM编程语言原理研讨会会议记录）。第16届美国计算机学会程序设计语言原理研讨会会议记录，德克萨斯州奥斯汀（1989），344-352·Zbl 0756.68035号 [24] Milner，R.（通信系统微积分，第92卷（1980），Springer-Verlag:柏林/纽约Springer-Verlag），计算机科学讲稿·Zbl 0452.68027号 [25] Milner，R.，可观察机器行为的模态表征，（Astesiano，G.；Bohm，C.，《CAAP会议录》81。CAAP 81会议录，计算机科学讲稿，第112卷（1981），Springer-Verlag:Springer-Verlag柏林/纽约），25-34·Zbl 0474.68074号 [26] Milner，R.，《同步与异步演算》，Theoret。计算。科学。，25267-310（1983年）·Zbl 0512.68026号 [27] Milner，R.，（《沟通与并发》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州）·Zbl 0683.68008号 [28] Olderog，E.-R。；Hoare，C.A.R.，《通信过程的面向规范的语义》，《信息学报》。，23, 9-66 (1986) ·Zbl 0569.68019号 [29] Park，D.M.R.，无限序列上的并发性和自动机，（Deussen，P.，《第五届GI会议论文集》，第五届GIS会议论文集，《计算机科学讲稿》，第104卷（1981），《Springer-Verlag:Springer-Verlag Berlin/纽约》），167-183·Zbl 0457.68049号 [30] Plotkin，G.D.（操作语义的结构方法（1981），计算机科学系），技术报告DAIMI FN-19 [31] Plotkin，G.D.，《CSP的操作语义》，（Björner，D.，《IFIP TC2编程概念形式化描述工作会议论文集——II》，《IFIP-TC2编程概念形式描述工作会议文献集——II”，Garmisch，1982年（1983年），北荷兰：北荷兰阿姆斯特丹），199-225·Zbl 0512.68012号 [32] Pnueli，A.，《反应系统语义和逻辑中的线性和分支结构》（Brauer，W.，Proceedings ICALP 85）。ICALP 85会议记录，Nafplion。ICALP 85程序。ICALP 85会议录，Nafplion，计算机科学讲义，第194卷（1985），Springer-Verlag:Springer-Verlag柏林/纽约），15-32·Zbl 0575.68042号 [33] de Simone，R.，Calculabilitéet expressivitédans l’algèbre de processus parallyèles Meije，（《循环理论》（1984），巴黎大学7） [34] de Simone，R.，Meije-SCCS中的高级同步装置，Theoret。计算。科学。，37, 245-267 (1985) ·Zbl 0598.68027号 [35] Unix，（《程序员参考手册》（1986），加利福尼亚大学计算机系统研究小组：加利福尼亚大学伯克利分校计算机系统研究组） [36] Vrancken，J.L.M.，（阿姆斯特丹大学计算机科学系，空过程通信代数（1986），报告FVI 86-01·Zbl 0901.68112号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。