×
马克·贝泽姆;奥尔本庞塞

队列的两个有限规范。 （英语） Zbl 0911.68010号

西奥。计算。科学。 177，第2期，487-507（1997）.
摘要：众所周知，队列在具有握手通信的ACP中是不可定义的[J.C.M.Baeten先生和J.A.Bergstra公司，信息计算。78，第3期，205-245（1988年；Zbl 0651.68031号)]. 本文证明了ACP中具有抽象和握手的队列的两个有限规范相对于使用无限数据类型表示其内容的队列的标准规范是正确的。证明是在（mu\text{CRL}）的证明理论中给出的，唯一使用的“（τ）-定律”是（x\tau=x\）和（x（τ（y+z）+y）=x（y+z）\）。因此，这些证明对于“分支双相似性”和“观测等价性”都是足够的。此外，还表明，对于一类在具有抽象的ACP中可安全指定的进程，标准并发遵循RSP。

引用于2文件

MSC公司：

68平方米 计算机系统中的性能评估、排队和调度

关键词：

ACP中队列的有限规范

引文：

Zbl 0651.68031号
PDF格式BibTeX公司 XML格式引用
\textit{M.Bezem}和\textit{A.Ponse}，Theor。计算。科学。177，第2号，487--507（1997；Zbl 0911.68010）
全文： 内政部

参考文献：

[1] Baeten，J.C.M。；Bergstra，J.A.，《具体过程代数中的全局重命名运算符》，Inform。计算。，78, 3, 205-245 (1988) ·Zbl 0651.68031号
[2] Baeten，J.C.M。；Weijland，W.P.，《过程代数》（剑桥理论计算机科学丛书，第18卷（1990），剑桥大学出版社：剑桥大学出版社）·Zbl 0716.68002号
[3] Bergstra，J.A。；我·贝斯克。；Ponse，A.，《带组合子的过程代数》（Börger，E.；Gurevich，Y.；Meinke，K.，Proc.CSL'93）。程序。93年中超联赛，斯旺西。程序。93年CSL。程序。CSL’93，斯旺西，计算机科学讲义，第832卷（1994），施普林格：施普林格柏林），36-65·Zbl 0953.68572号
[4] Bergstra，J.A。；我·贝斯克。；Ponse，A.，带迭代和嵌套的过程代数，计算。J.，37，4，243-258（1994）·Zbl 0953.68572号
[5] Bergstra，J.A。；Klop，J.W.，抽象交流过程代数，定理。计算。科学。，37, 1, 77-121 (1985) ·Zbl 0579.68016号
[6] Bergstra，J.A。；Klop，J.W.，《过程代数：互模拟语义的规范与验证》，（Hazewinkel，M.；Lenstra，J.K.；Meertens，L.G.L.T.，《数学与计算机科学II》，《数学和计算机科学II，CWI专著》，第4期（1986年），北荷兰：北荷兰阿姆斯特丹），61-94·Zbl 0625.68023号
[7] Bergstra，J.A。；Tiuryn，J.，《队列的进程代数语义》，基金会。通知。，十、 213-224（1987）·兹伯利0636.68025
[8] Bezem，文学硕士。；Groote，J.F.，《数据处理代数中的不变量》（Jonsson，B.；Parrow，J.，Proc.CONCUR 94）。程序。CONCUR 94，瑞典乌普萨拉。程序。符合94。程序。CONCUR 94，瑞典乌普萨拉，计算机科学讲义，第836卷（1994），施普林格：施普林格柏林），401-416
[9] Brinksma，E.，《从数据结构到过程结构》，（Larsen，K.G.；Skou，A.，Proc.CAV91。程序。CAV 91，丹麦奥尔堡。Proc。CAV 91。程序。CAV 91，丹麦奥尔堡，计算机科学讲稿，第575卷（1992），施普林格：施普林格柏林），244-254
[10] Fredlund，L。；Groote，J.F。；Korver，H.P.，过程代数中领导选举协议的形式验证，Theoret。计算。科学。，177，459-486（1997），（本卷）·Zbl 0911.68057号
[11] Groote，J.F。；Ponse，A.，《μCRL的证明理论》（报告CS-R9138（1991），CWI:CWI阿姆斯特丹）·Zbl 0813.68135号
[12] Groote，J.F。；Ponse，A.，《μCRL的证明理论：数据处理语言》（Andrews，D.J.；Groote，J.F.；Middelburg，C.A.，Proc.Internat.规范语言语义研讨会，计算机研讨会（1994），Springer:Springer Berlin），232-251·Zbl 0813.68135号
[13] Groote，J.F。；Ponse，A.，《μCRL的语法和语义》（The syntax and semantics ofμCRL），（Ponse。A.；Verhoef，C.；van Vlijmen，S.F.M.，《沟通过程代数》，乌得勒支，1994年。沟通过程代数。通信过程代数，乌得勒支，1994年，计算机研讨会（1995），施普林格：施普林格柏林），22-62
[14] Hoare，C.A.R.，《通信顺序过程》（1985），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州·Zbl 0637.68007号
[15] 霍尔，C.A.R。；海耶斯，I.J。；何继峰；Morgan，C.C。；罗斯科，A.W。；桑德斯，J.W。；索伦森，I.H。；斯皮维，J.M。；Sufrin，B.A.，《编程法》，美国通信协会，30，8，672-686（1987）·Zbl 0629.68006号
[16] Korver，H.，μCRL中的协议验证，（阿姆斯特丹大学博士论文（1994））
[17] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0683.68008号
[18] Ponse，A.，可计算过程和互模拟等价，（报告CS-R9207（1992年1月），CWI:CWI阿姆斯特丹），计算的形式方面，以显示·Zbl 0862.68052号
[19] van Glabbeek，R.J.，《具有无界通信的ACP上的有限队列规范》（1985），该规范记录在[2，4.8.5.2，p.117]中。
[20] van Glabbeek，R.J。；Vaandrager，F.W.，《过程代数中的模块化规范——带有好奇队列》，（Wirsing，M.；Bergstra，J.A.，《代数方法：理论、工具和应用》，研讨会。《代数方法——理论、工具与应用》，1987年帕索。代数方法：理论、工具和应用，研讨会。代数方法：理论、工具和应用，1987年帕索研讨会，计算机科学讲稿，第394卷（1989），施普林格：施普林格-柏林），465-506，（扩展摘要）
[21] van Glabbeek，R.J。；Weijland，W.P.，（报告CS-R9120（1991），北荷兰：北荷兰阿姆斯特丹），完整版本如下·Zbl 0882.68085号
[22] van Glabbeek，R.J。；Weijland，W.P.，（美国爱荷华州AMAST Conf.Proc.AMAST Conf.（1989）），197-201年，也出现在·Zbl 0882.68085号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。