Work

Sessions as Propositions

Year: 2014

Type: article

Abstract: Recently, Wadler presented a continuation-passing translation from a session-typed functional language, GV, to a process calculus based on classical linear logic, CP. However, this translation is one-way: CP is more expressive than GV. We propose an extension of GV, called HGV, and give translations showing that it is as expressive as CP. The new translations shed light both on the original translation from GV to CP, and on the limitations in expressiveness of GV.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.155.2

Authors: Sam Lindley, J. Garrett Morris

Institution: University of Edinburgh

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Engineering and Physical Sciences Research Council

Awards: From Data Types to Session Types---A Basis for Concurrency and Distribution, G7918631928