×

用值传递传递过程的一种证明系统。 (英语) Zbl 0736.68057号

所研究的语言基本上是CCS的原始值传递版本,但(tau)被TCSP的内部和外部选择运算符版本所取代。关于数据和过程的推理是分离的。主证明系统用于对过程进行推理。对于数据推理,主证据系统将使用或调用辅助证据系统。在指称模型中,输入表达式c?x.p表示为将数据值映射到语义对象的函数。就基于接受树的指称语义而言,对于有限过程,主系统是健全和完整的。

MSC公司:

68问题55 计算理论中的语义学
60年第68季度 规范和验证(程序逻辑、模型检查等)
2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Apt,K.:证明CSP程序的正确性–教程。《IFIP协议规范、测试和验证研讨会论文集》V,M.Diaz(编辑),第73-84页,荷兰北霍兰德,阿姆斯特丹,1986年。
[2] Dijkstra,E.W.:编程学科。普伦蒂斯·霍尔,恩格尔伍德悬崖,1976年·Zbl 0368.68005号
[3] 轩尼诗·M·:验收树。美国医学会杂志,32(4),896–928(1985)·Zbl 0633.68074号 ·doi:10.1145/4221.4249
[4] Hennessy,M.:过程代数理论。麻省理工学院出版社,剑桥,1988年·Zbl 0744.68047号
[5] Hennessy,M和Ingolfsdottir,A.:具有价值传递的沟通过程理论。苏塞克斯大学1989年第3/89号技术报告。也在ICALP’90上发布·Zbl 0729.68020号
[6] 霍尔,C.A.R.:通信顺序过程。ACM通讯,21(8),666–677(1978)·Zbl 0383.68028号 ·doi:10.1145/359576.359585
[7] Hoare,C.A.R.通信顺序过程。普伦蒂斯·霍尔国际公司,伦敦,1985年·Zbl 0637.68007号
[8] Hoare,C.A.R.和Roscoe,A.W.:《奥卡姆法则》。PRG专著,牛津大学,1986年。(另见《理论计算机科学》)·Zbl 0719.68039号
[9] Milne,R.:并发模型和公理。RAISE/STC/REM/6/V2,STC技术有限公司,1988年。
[10] Milner,R.:通信系统的微积分。《计算机科学92讲义》,柏林斯普林格·弗拉格出版社,1980年·Zbl 0452.68027号
[11] Milner,R.:沟通与并行演算。普伦蒂斯·霍尔,伦敦,1989年·Zbl 0683.68008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。