Journal of Logical and Algebraic Methods in Programming ( IF 0.7 ) Pub Date : 2020-12-28 , DOI: 10.1016/j.jlamp.2020.100637 Klaas Pruiksma , Frank Pfenning
We present a system of session types based on adjoint logic which generalizes standard binary session types. Our system allows us to uniformly capture several new behaviors in the space of asynchronous message-passing communication, including multicast, where a process sends a single message to multiple clients, replicable services, which have multiple clients and replicate themselves on-demand to handle requests from those clients, and cancellation, where a process discards a channel without communicating along it. We provide session fidelity and deadlock-freedom results for this system, from which we then derive a logically justified form of garbage collection.
中文翻译:
伴随逻辑的消息传递解释
我们提出了一种基于伴随逻辑的会话类型系统,该逻辑概括了标准的二进制会话类型。我们的系统允许我们在异步消息传递通信的空间中统一捕获几种新行为,包括多播,其中一个进程将一条消息发送到多个客户端,可复制的服务,这些服务具有多个客户端,并按需复制以处理请求从这些客户处返回,然后单击cancel,在此过程中,一个通道丢弃一个通道而不进行通信。我们为此系统提供会话保真度和无死锁的结果,然后从中得出逻辑上合理的垃圾回收形式。