DeepAI AI Chat
Log In Sign Up

On the Fair Termination of Client-Server Sessions

by   Luca Padovani, et al.

Client-server sessions are based on a variation of the traditional interpretation of linear logic propositions as session types in which non-linear channels (those regulating the interaction between a pool of clients and a single server) are typed by coexponentials instead of the usual exponentials. Coexponentials enable the modeling of racing interactions, whereby clients compete to interact with a single server whose internal state (and thus the offered service) may change as the server processes requests sequentially. In this work we present a fair termination result for CSLL^∞, a core calculus of client-server sessions. We design a type system such that every well-typed term corresponds to a valid derivation in μMALL^∞, the infinitary proof theory of linear logic with least and greatest fixed points. We then establish a correspondence between reductions in the calculus and principal reductions in μMALL^∞. Fair termination in CSLL^∞ follows from cut elimination in μMALL^∞.


page 1

page 2

page 3

page 4


An Infinitary Proof Theory of Linear Logic Ensuring Fair Termination in the Linear π-Calculus

Fair termination is the property of programs that may diverge "in princi...

Client-Server Sessions in Linear Logic

We introduce coexponentials, a new set of modalities for Classical Linea...

An Online Framework to Interact and Efficiently Compute Linear Layouts of Graphs

We present a prototype online system to automate the procedure of comput...

A Theory of RPC Calculi for Client-Server Model

With multi-tier programming languages, programmers can specify the locat...

Fair Termination of Multiparty Sessions

There exists a broad family of multiparty sessions in which the progress...

A subexponential view of domains in session types

Linear logic (LL) has inspired the design of many computational systems,...

A Novel Adaptive Caching Mechanism for Video on Demand System over Wireless Mobile Network

Video on Demand system over the wireless mobile network is a system that...