8 research outputs found
Functional Interpretations of Intuitionistic Linear Logic
We present three different functional interpretations of intuitionistic
linear logic ILL and show how these correspond to well-known functional
interpretations of intuitionistic logic IL via embeddings of IL into ILL. The
main difference from previous work of the second author is that in
intuitionistic linear logic (as opposed to classical linear logic) the
interpretations of !A are simpler and simultaneous quantifiers are no longer
needed for the characterisation of the interpretations. We then compare our
approach in developing these three proof interpretations with the one of de
Paiva around the Dialectica category model of linear logic
Unifying Functional Interpretations: Past and Future
This article surveys work done in the last six years on the unification of
various functional interpretations including G\"odel's dialectica
interpretation, its Diller-Nahm variant, Kreisel modified realizability,
Stein's family of functional interpretations, functional interpretations "with
truth", and bounded functional interpretations. Our goal in the present paper
is twofold: (1) to look back and single out the main lessons learnt so far, and
(2) to look forward and list several open questions and possible directions for
further research.Comment: 18 page
Foundations of Session Types and Behavioural Contracts
International audienceBehavioural type systems, usually associated to concurrent or distributed computations, encompass concepts such as interfaces, communication protocols, and contracts, in addition to the traditional input/output operations. The behavioural type of a software component specifies its expected patterns of interaction using expressive type languages, so that types can be used to determine automatically whether the component interacts correctly with other components. Two related important notions of behavioural types are those of session types and behavioural contracts. This paper surveys the main accomplishments of the last twenty years within these two approaches
Foundations of session types and behavioural contracts
Behavioural type systems, usually associated to concurrent or distributed computations, encompass concepts such as interfaces, communication protocols, and contracts, in addition to the traditional input/output operations. The behavioural type of a software component specifies its expected patterns of interaction using expressive type languages, so types can be used to determine automatically whether the component interacts correctly with other components. Two related important notions of behavioural types are those of session types and behavioural contracts. This article surveys the main accomplishments of the last 20 years within these two approaches
Functional Interpretations of Intuitionistic Linear Logic
We present three different functional interpretations of intuitionistic
linear logic ILL and show how these correspond to well-known functional
interpretations of intuitionistic logic IL via embeddings of IL into ILL. The
main difference from previous work of the second author is that in
intuitionistic linear logic (as opposed to classical linear logic) the
interpretations of !A are simpler and simultaneous quantifiers are no longer
needed for the characterisation of the interpretations. We then compare our
approach in developing these three proof interpretations with the one of de
Paiva around the Dialectica category model of linear logic