×
你好，托尼;彼得·奥赫恩

用于通信进程的分离逻辑语义。 （英语） Zbl 1286.68352号

Chen，Yixiang（编辑）等，《第一届信息学、计算与软件基础国际会议论文集》（FICS 2008），华东师范大学，中国上海，2008年6月3-6日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记212，3-25（2008）。
摘要：本文探讨了并发分离逻辑思想与通信顺序过程思想的统一。它通过一个操作符扩展了分离逻辑，以实现时间上的分离和空间上的分离。它向像素方向扩展了CSP：通过信道名称的通信实现字母的动态变化。利用分离来确保每个通道仍然只有两端。为了探索的目的，该模型是最简单的，仅限于没有拒绝的痕迹。该处理足够通用，以便于通过共享多路复用信道和堆状态的标准技术进行扩展。
关于整个系列，请参见[Zbl 1279.68010号].

引用于5文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
68甲15 编程语言理论
68问题55 计算理论中的语义学
03B70号 计算机科学中的逻辑

关键词：

程序设计语言的语义;并发;分离逻辑;通信顺序过程

软件：

occam-pi型
PDF格式BibTeX公司 XML格式引用
\textit{T.Hoare}和\textit{P.O'Hearn}，电子。注释Theor。计算。科学。212、3--25（2008年；Zbl 1286.68352）
全文： 内政部

参考文献：

[1] M.Berger、K.Honda和N.Yoshida。序列性和π演算。在薄层色谱分析; M.Berger、K.Honda和N.Yoshida。序列性和像素。在薄层色谱分析·Zbl 0981.68037号
[2] R.Bornat、C.Calcagno、P.O'Hearn和M.Parkinson。分离逻辑中的权限核算。在第32届POPL; R.Bornat、C.Calcagno、P.O'Hearn和M.Parkinson。分离逻辑中的权限核算。在第32届POPL·Zbl 1369.68130号
[3] S.D.布鲁克斯。用于通信过程的跟踪、pomset、公平性和完整抽象。在第13届CONCUR; S.D.布鲁克斯。用于通信过程的跟踪、pomset、公平性和完整抽象。在第13届CONCUR·Zbl 1012.68136号
[4] Brookes，S.D.，《并发分离逻辑的语义》，《理论计算机科学》，375，1-3，227-270（2007），（初步版本见CONCUR’04，LNCS 3170，第16-34页）·Zbl 1111.68021号
[5] C.Calcagno、P.Gardner和U.Zarfaty。作为模态逻辑的上下文逻辑：完备性和参数不表达性。在第34届POPL; C.Calcagno、P.Gardner和U.Zarfaty。作为模态逻辑的上下文逻辑：完备性和参数不表达性。在第34届POPL·Zbl 1295.68079号
[6] C.Calcagno、P.O'Hearn和H.Yang。局部动作和抽象分离逻辑。在第22届LICS; C.Calcagno、P.O'Hearn和H.Yang。局部动作和抽象分离逻辑。在第22届LICS
[7] M.Carbone、K.Honda和N.Yoshida。以结构化通信为中心的web服务编程。在第16届员工持股计划; M.Carbone、K.Honda和N.Yoshida。以通信为中心的结构化web服务编程。在第16届员工持股计划·Zbl 1187.68064号
[8] Cardelli，L。；Caires，L.，并发的空间逻辑，（第四届计算机科学理论方面国际研讨会。第四届国际计算机科学理论问题研讨会，LNCS，2255（2001），Springer），1-37·Zbl 1087.03507号
[9] L.Cardelli和A.D.Gordon。随时随地。移动环境的模态逻辑。在第27届POPL; L.Cardelli和A.D.Gordon。随时随地。移动环境的模态逻辑。在第27届POPL·兹比尔1323.68405
[10] Z.Chaochen。；霍尔，C.A.R。；Ravn，A.P.，《持续时间的计算》，Inform。程序。信件，40，5，269-276（1991）·Zbl 0743.68097号
[11] Hoare，C.A.R.，《通信顺序过程》（1985），普伦蒂斯·霍尔·Zbl 0637.68007号
[12] K.Honda、V.Vasconcelos和M.Kubo。结构化通信编程的语言原语和类型规则。在第七届员工持股计划; K.Honda、V.Vasconcelos和M.Kubo。结构化通信编程的语言原语和类型规则。在第七届员工持股计划
[13] 小林，N。；皮尔斯，公元前。；特纳，D.N.，《线性与像素》，ACM TOPLAS，21，5，914-947（1999）
[14] Inmos有限公司。occam 2.1参考手册。技术报告，Inmos Limited，1995年5月；Inmos有限公司。occam 2.1参考手册。技术报告，Inmos Limited，1995年5月
[15] Milner，R.，《多元数pi-calculus:教程》（Bauer，F.L.；Brauer，W.；Schwichtenberg，H.，《规范的逻辑和代数》（1993），Springer-Verlag），203-246
[16] Moszkowski，B。；Manna，Z.，《区间时序逻辑中的推理》，（程序逻辑研讨会论文集。程序逻辑研讨会文献集，LNCS，第164卷（1983）），371-382·Zbl 0542.68022号
[17] P.O’Hearn、J.Reynolds和H.Yang。关于改变数据结构的程序的局部推理。在第15届CSL; P.O’Hearn、J.Reynolds和H.Yang。关于改变数据结构的程序的局部推理。在第15届CSL·Zbl 0999.68045号
[18] O'Hearn，P.W.，《资源、并发和局部推理》，《理论计算机科学》，第375、1-3、271-307页（2007年），（初步版本见CONCUR’04，LNCS 3170，第49-67页）·Zbl 1111.68023号
[19] O'Hearn，P.W。；Pym，D.J.，《串暗示的逻辑》，符号逻辑公报，5，2215-244（1999年6月）·兹伯利0930.03095
[20] 皮姆·D。；Tofts，C.，资源和过程的微积分和逻辑，形式Asp。计算值。，18, 4, 495-517 (2006) ·Zbl 1111.68086号
[21] Pym，D.J.，《捆绑含义逻辑的语义和证明理论》（《应用逻辑丛书》（2002年），Kluwer学术出版社）·Zbl 1068.03001号
[22] M.Raza和P.Gardner。局部推理中的足迹。2008年第11届FOSSACS；M.Raza和P.Gardner。局部推理中的足迹。2008年第11届FOSSACS·Zbl 1139.68020号
[23] 罗斯科，A.W.，《并行理论与实践》（1997），普伦蒂斯·霍尔
[24] Routey，R。；Meyer，R.K.，《蕴涵的语义》（Leblanc，H.，Truth，Syntax，and Modality（1973），北荷兰：北荷兰阿姆斯特丹），194-243·Zbl 0317.02017号
[25] Takeuchi，K。；本田，K。；Kubo，M.，一种基于交互的语言及其打字系统，（第6 PARLE.6 PARLE，LNCS，817（1994），Springer），398-413
[26] 韦尔奇，P.H。；Barnes，F.R.M.，《通信移动进程：引入occam-pi》，（Abdallah，A.E.；Jones，C.B.；Sanders，J.W.，《CSP 25年》，LNCS，第3525卷（2005年4月），Springer Verlag），175-210·Zbl 1081.68657号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。