×

用抽象传递过程的代数。 (英语) Zbl 0579.68016号

本文提出了一个等式公理系统(ACP{tau}),用于用静默动作(tau-steps)通信进程。该系统是ACP,通信过程代数[见作者,Inf.Control 60,109-137(1984)]与Milner定律[见R.米尔纳《通信过程演算》(Berlin 1980;Zbl 0452.68027号)]和显式抽象(“隐藏”)运算符。通过有限非循环过程图的模型,证明了ACP上的一致性和保守性等句法性质。此外,还证明了展开定理(它分解了n个进程的并行组合)。通过使用Dershowitz的递归路径序进行项重写分析,证明了重写项根据ACP{tau}公理的终止性。

MSC公司:

68N25号 操作系统理论
第68季度第60季度 规范和验证(程序逻辑、模型检查等)
65年第68季度 形式语言和自动机
68问题65 抽象数据类型;代数规范
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] De Bakker,J.W。;Zucker,J.I.,《进程和并发的指称语义,信息和控制》,54,1/2,70-120(1982)·Zbl 0508.68011号
[2] Bergstra,J.A。;Klop,J.W.,《同步通信的进程代数,信息与控制》,60,1-3,109-137(1984)·Zbl 0597.68027号
[3] Bergstra,J.A。;Klop,J.W.,《过程代数的抽象机制》(报告IW 231/83(1983),《数学中心:阿姆斯特丹数学中心》)·Zbl 0579.68016号
[4] Bergstra,J.A。;Klop,J.W.,《通信过程的代数》(de Bakker,J.W.;Hazewinkel,M.;Lenstra,J.K.,《CWI Symp.数学和计算机科学学报》(Proc.CWI Symm.Mathematics and Computer Science),CWI Monograph Series(1985),《信息中心:阿姆斯特丹信息中心》·Zbl 0605.68013号
[5] Bergstra,J.A.(伯格斯特拉,J.A.)。;塔克,J.V.,自顶向下设计和通信过程代数,科学。计算。程序。,5, 2, 171-199 (1985) ·Zbl 0606.68021号
[6] 布鲁克斯,S.D。;Rounds,W.C.,《由编程逻辑诱导的行为等效关系》,(Diaz,J.,Proc.10th ICALP.Proc.10thICALP.,Barcelona,Proc.10-ICALP.Prog.10th-ICALP,Barcelon,计算机科学讲义,154(1983),Springer:Springer Berlin),97-108·Zbl 0536.68042号
[7] Dershowitz,N.,《术语重写系统的订购》,Theoret。计算。科学。,17, 279-301 (1982) ·Zbl 0525.68054号
[8] Dershowitz,N.,关于简化排序的注释,Inform。过程。莱特。,9, 5, 212-215 (1979) ·兹伯利0433.68044
[9] 格拉芙,S。;Sifakis,J.,《CCS有限项观测同余的模态表征》,(Paredaens,J.、Proc.11th ICALP.Proc.11thICALP.、Antwerpen、Proc.11-ICALP.Prog.11th-ICALP、Antwerpen,《计算机科学讲义》,172(1984),Springer:Springer Berlin),222-234·Zbl 0551.68034号
[10] Hennessy,M.,同步过程的术语模型,信息与控制,51,1,58-75(1981)·Zbl 0503.68022号
[11] Hoare,C.A.R.,《通信顺序过程的模型》(McKeag,R.M.;McNaughton,A.M.,《程序构建》(1980),剑桥大学出版社),229-243·Zbl 0841.68042号
[12] Milner,R.,《通信系统的微积分》(计算机科学讲义,92(1980),施普林格:施普林格柏林)·Zbl 0609.68021号
[13] 温斯克尔,G.,Theoret。计算。科学。,34, 1, 2, 33-82 (1984) ·Zbl 0985.68514号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。