×
Anna Ingólfsdóttir

基于最新方法的价值传递过程语义理论。 （英语） Zbl 1028.68094号

Inf.计算。 184，第1期，1-44页（2003年）.
摘要：基于后期语义方法，定义了一类通用的值传递计算语言，并给出了通用语法的具体实例。这是根据最新方法对标准CCS的修改。该语言有三种语义。首先通过一个应用标记转换系统引入了一种Plotkin风格的操作语义。这是对标准标记转换系统的修改，该系统根据最新方法迎合了价值传递。作为一种抽象，给出了延迟互模拟的前序。然后定义了后期语义的一类广义指称模型。给出了具体语言的指称模型，作为一般类的实例化。定义了两个基于等式的证明系统。第一个是价值要素，即每次只考虑有限数量的价值，相对于这个模型来说，它是合理和完整的。第二个证明系统是一个价值有限的证明系统，相对于模型来说，它是合理的，而完整性稍后会被证明。
对操作语义和指称语义进行了比较，结果表明，互模拟预序比指称模型诱导的预序更精细。我们还表明，通常情况下，模型诱导的预序中严格包含（ω）-互模拟预序。最后定义了互模拟预序的一个值本质形式，并证明了指称模型相对于它的完全抽象性。还表明，对于（CCS_L），（ω）-互模拟前序与模型诱导的前序一致。由此我们可以得出结论，如果在我们的语言中允许参数化递归，我们可以表示在任何代数域中一致但通过（ω）-互模拟区分的过程。这表明，如果我们以这种方式扩展\（CCS_L），我们将获得一种严格意义上更具表现力的语言。

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
\textit{A.Ingólfsdóttir}，信息计算。184，第1号，1-44（2003；Zbl 1028.68094）
全文： 内政部

参考文献：

[1] Abramsky，S.，逻辑形式的领域理论，《纯粹逻辑和应用逻辑年鉴》，51，01，1-78（1991）·Zbl 0737.03006号
[2] Abramsky，S.，《懒惰的lambda演算》（Turner，D.，函数编程研究课题（1990），Addison-Wesley：Addison-Whesley Reading，MA），65-117
[3] Abramsky，S.，《互模拟、信息和计算领域方程》，92，161-218（1991）·Zbl 0718.68057号
[4] 丙酮，L。；Hennessy，M.，《终止、僵局和分歧》，《ACM杂志》，39，1，147-187（1992）·Zbl 0799.68131号
[5] de Bakker，J.W。；Zucker，J.I.，《进程和并发的指称语义，信息和控制》，54，1/2，70-120（1982）·Zbl 0508.68011号
[6] 菲奥雷，M。；莫吉，E。；Sangiorgi，D.，π演算的完全抽象模型，（第十一届IEEE计算机科学逻辑研讨会论文集（1996），IEEE计算机社会出版社），43-54·Zbl 1053.68066号
[7] Goguen，J.A。；撒切尔，J.W。；瓦格纳，E.G。；Wright，J.B.，初始代数语义和连续代数，ACM杂志，24，1，68-95（1977）·Zbl 0359.68018号
[8] Hennessy，M.，《同步过程、信息和计算的术语模型》，51，1，58-75（1981）·Zbl 0503.68022号
[9] Hennessy，M.，《过程代数理论》（1988），麻省理工学院出版社：麻省理学院出版社剑桥·Zbl 0744.68047号
[10] Hennessy，M.，《高阶过程的完全抽象指称模型，信息与计算》，112，1，55-95（1994）·Zbl 0806.68071号
[11] M.Hennessy，《像素的完全抽象指称语义》，《理论计算机科学》（即将出版）；M.Hennessy，《像素的完全抽象指称语义》，《理论计算机科学》（即将出版）·Zbl 1014.68105号
[12] 轩尼诗，M。；Ingólfsdóttir，A.，价值传递的沟通过程理论，信息与计算，107，202-236（1993）·兹比尔0794.68098
[13] 轩尼诗，M。；Lin，H.，消息传递过程代数的证明系统，（Best，E.，《CONCUR 93会议录》，Hildesheim·Zbl 0857.68040号
[14] 轩尼诗，M。；Liu，X.，《消息传递过程的模态逻辑》（Courcoubetis，C.，《第五届国际计算机辅助验证会议论文集》，希腊埃洛达，1993年7月。第五届国际计算机辅助验证会议论文集，希腊埃隆达，1993年7月，《计算机科学讲义》，第697卷（1993年），施普林格：施普林格柏林），359-370
[15] Hoare，C.A.R.，通信顺序过程，ACM通信，21，8，666-677（1978）·Zbl 0383.68028号
[16] 轩尼诗，M。；Plotkin，G.D.，CCS术语模型，（Dembinñski，P.，第九届计算机科学数学基础研讨会。第九届计算科学数学基础会议，计算机科学讲稿，第88卷（1980），施普林格：施普林格柏林），261-274·Zbl 0479.68011号
[17] Ingólfsdóttir，A.，《测试的晚期和早期语义一致》，《理论计算机科学》，146341-349（1995）·Zbl 0873.68128号
[18] A.Ingólfsdóttir公司。《带价值传递的通信过程语义模型》，萨塞克斯大学认知与计算科学学院博士论文，1994年6月。计算机科学报告8/94。另请参阅奥尔堡大学数学与计算机科学系R-94-2044报告；A.Ingólfsdóttir公司。《带价值传递的通信过程语义模型》，萨塞克斯大学认知与计算科学学院博士论文，1994年6月。计算机科学报告8/94。另请参阅奥尔堡大学数学与计算机科学系R-94-2044报告
[19] Milner，R.，《通信系统的微积分》（《计算机科学讲义》，第92卷（1980），施普林格出版社：施普林格-柏林）·Zbl 0452.68027号
[20] Milner，R.，《同步与异步演算》，《理论计算机科学》，25267-310（1983）·Zbl 0512.68026号
[21] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔国际：普伦蒂斯霍尔国际恩格伍德悬崖·Zbl 0683.68008号
[22] R.Milner，《多元论》（π）；R.Milner，《多元论》（π）
[23] Milne，G。；Milner，R.，《并发进程及其语法》，《ACM杂志》，26，2，302-321（1979）·兹伯利0395.68030
[24] 米尔纳，R。；帕罗，J。；Walker，D.，《移动进程的模态逻辑》，（Baeten，J.C.M.；Groote，J.F.，Proceedings CONCUR 91，阿姆斯特丹。Proceeding CONCUR 81，阿姆斯特朗，计算机科学讲义，第527卷（1991），Springer:Springer Berlin），45-60
[25] 米尔纳，R。；帕罗，J。；Walker，D.，《移动过程演算》，第一部分和第二部分，信息与计算，100，1，1-77（1992）·Zbl 0752.68037号
[26] Park，D.M.R.，无限序列上的并发性和自动机，（Deussen，P.，第五届GI会议，第五次GI大会，计算机科学讲稿，第104卷（1981），Springer:Springer-Berlin），167-183·Zbl 0457.68049号
[27] Plotkin，G.D.，《powerdomain结构》，SIAM计算杂志，第5期，第452-487页（1976年）·Zbl 0355.68015号
[28] G.D.Plotkin，操作语义的结构方法，DAIMI FN-19报告，奥胡斯大学计算机科学系，1981年；G.D.Plotkin，操作语义的结构方法，DAIMI FN-19报告，奥胡斯大学计算机科学系，1981年
[29] G.D.Plotkin，领域理论讲稿，爱丁堡大学，1981年；G.D.Plotkin，领域理论讲稿，爱丁堡大学，1981年
[30] Sangiorgi，D.，《从（π）演算到高阶演算——以及后面》（TAPSOFT’93）。TAPSOFT’93，《计算机科学讲义》，第668卷（1993），《施普林格：施普林格柏林》·Zbl 1497.68351号
[31] Smyth，M.，Powerdomains，《计算机与系统科学杂志》，16，1（1978）·Zbl 0408.68017号
[32] Stark，I.，《π演算的完全抽象域模型》，（第十一届IEEE计算机科学逻辑研讨会论文集（1996），IEEE计算机社会出版社），36-42
[33] Tarski，A.，格理论不动点定理及其应用，太平洋数学杂志，5（1955）·Zbl 0064.26004号
[34] B.Thomsen，《简明CHOCS》，DOC 89/4报告，帝国理工学院计算机系，1989年；B.Thomsen，Plain CHOCS，报告DOC 89/4，帝国理工学院计算系，1989年
[35] Winskel，G.，《关于幂域和模态》，《理论计算机科学》，第36期，第127-137页（1985年）·兹比尔0579.68018
[36] Walker，D.J.，《相互模拟与发散，信息与计算》，85，2，202-241（1990）·Zbl 0713.68036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。