×

作为会话的命题的语义。 (英语) 兹比尔1335.68060

Vitek,Jan(编辑),《编程语言和系统》。2015年4月11日至18日,作为欧洲软件理论与实践联合会议(ETAPS 2015)的一部分,在英国伦敦举行了第24届欧洲编程研讨会(ESOP 2015)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-466668-1/pbk;978-3-662-466669-8/电子书)。计算机科学课堂讲稿9032,560-584(2015)。
概要:会话类型提供了并发程序尊重通信协议的静态保证。最近,B.托尼霍等【Lect.Notes Compute.Sci.7213,346–360(2012;Zbl 1352.68191号)]和P.Wadler先生[J.Funct.Program.24,No.2-3,384-418(2014;Zbl 1307.68025号)]发展了线性逻辑命题和会话型(pi)演算过程之间的对应关系。我们将这种方法的简化语义与函数语言中会话类型并发的操作语义联系起来。我们首先介绍Wadler的会话型核心功能语言GV的变体。我们给出了GV的一个小步操作语义。我们基于现有的在(pi)演算中捕获死锁的方法,提出了一个合适的死锁概念,并证明了所有类型良好的GV程序都是无死锁的、确定性的和终止的。我们通过给出GV和CP之间的转换将GV与线性逻辑联系起来,这是一种基于经典线性逻辑的类型系统和语义的过程演算。我们证明了翻译的两个方向都保留了约简;相比之下,之前从GV到CP的转换未能保留(β)-还原。此外,为了证明我们方法的模块性,我们定义了GV的两个扩展,它们保持死锁自由、确定性和终止性。
关于整个系列,请参见[Zbl 1333.68020号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68甲18 函数编程和lambda演算
第68页第19页 其他编程范式(面向对象、顺序、并发、自动等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部