Client-server sessions in linear logic

Z Qian, GA Kavvos, L Birkedal - … of the ACM on Programming Languages, 2021 - dl.acm.org
We introduce coexponentials, a new set of modalities for Classical Linear Logic. As duals to
exponentials, the coexponentials codify a distributed form of the structural rules of …

Separating sessions smoothly

S Fowler, W Kokke, O Dardha, S Lindley… - arXiv preprint arXiv …, 2021 - arxiv.org
This paper introduces Hypersequent GV (HGV), a modular and extensible core calculus for
functional programming with session types that enjoys deadlock freedom, confluence, and …

Separating Sessions Smoothly

S Fowler, W Kokke, O Dardha… - Logical Methods in …, 2023 - lmcs.episciences.org
This paper introduces Hypersequent GV (HGV), a modular and extensible core calculus for
functional programming with session types that enjoys deadlock freedom, confluence, and …

How to Take the Inverse of a Type

D Marshall, DA Orchard - Leibniz International Proceedings in …, 2022 - kar.kent.ac.uk
In functional programming, regular types are a subset of algebraic data types formed from
products and sums with their respective units. One can view regular types as forming a …

Using Z3 to Verify Inferences in Fragments of Linear Logic

A Docef, R Negulescu, M Prunescu - arXiv preprint arXiv:2309.13796, 2023 - arxiv.org
Linear logic is a substructural logic proposed as a refinement of classical and intuitionistic
logics, with applications in programming languages, game semantics, and quantum physics …

[HTML][HTML] A logical account of subtyping for session types

R Horne, L Padovani - Journal of Logical and Algebraic Methods in …, 2024 - Elsevier
We study iso-recursive and equi-recursive subtyping for session types in a logical setting,
where session types are propositions of multiplicative/additive linear logic extended with …

[PDF][PDF] Concurrency And Races In Classical Linear Logic

Z Qian - 2022 - tildeweb.au.dk
Recent works have extended the successful Proposition-As-Types correspondence to
concurrent computing in the form of a tight correspondence between linear logic and …

Computational Complexity of Deciding Provability in Linear Logic and its Fragments

F Chudigiewitsch - arXiv preprint arXiv:2110.00562, 2021 - arxiv.org
Linear logic was conceived in 1987 by Girard and, in contrast to classical logic, restricts the
usage of the structural inference rules of weakening and contraction. With this, atoms of the …

A Dualities-Consolidating Framework to Support Systematic Programming Language Design

J Jabs - 2022 - ub01.uni-tuebingen.de
In the theory of programming languages, duality is increasingly recognized as being
important for improving economy, offering the theoretical development for one of two dual …

[PDF][PDF] A Complete Bibliography of Proceedings of the ACM on Programming Languages (PACMPL)

NHF Beebe - 2024 - netlib.sandia.gov
Abstract [BGMW20, BCE+23, BGG+20, Cou24, EDM23, GFV23, KEH23, Lem23, MZB24,
MFSV23, PWD24, YLY23, BCD22, CDG22, Cra19, FSSW22, FS22, JTD21, KMD+22 …