Skip to Main content Skip to Navigation
Conference papers

Games, mobile processes, and functions

Guilhem Jaber 1, 2 Davide Sangiorgi 3, 4
1 GALLINETTE - Gallinette : vers une nouvelle génération d'assistant à la preuve
Inria Rennes – Bretagne Atlantique , LS2N - Laboratoire des Sciences du Numérique de Nantes
3 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
Abstract : We establish a tight connection between two models of the λ-calculus, namely Milner's encoding into the π-calculus (precisely, the Internal π-calculus), and operational game semantics (OGS). We first investigate the operational correspondence between the behaviours of the encoding provided by π and OGS. We do so for various LTSs: the standard LTS for π and a new 'concurrent' LTS for OGS; an 'output-prioritised' LTS for π and the standard alternating LTS for OGS. We then show that the equivalences induced on λ-terms by all these LTSs (for π and OGS) coincide. These connections allow us to transfer results and techniques between π and OGS. In particular we import up-to techniques from π onto OGS and we derive congruence and compositionality results for OGS from those of π. The study is illustrated for call-by-value; similar results hold for call-by-name.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03407123
Contributor : Guilhem Jaber Connect in order to contact the contributor
Submitted on : Thursday, October 28, 2021 - 1:41:35 PM
Last modification on : Tuesday, November 9, 2021 - 2:57:26 PM

File

csl.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03407123, version 1

Citation

Guilhem Jaber, Davide Sangiorgi. Games, mobile processes, and functions. 30th EACSL Annual Conference on Computer Science Logic (CSL 2022)., Feb 2022, Göttingen, Germany. ⟨hal-03407123⟩

Share

Metrics

Les métriques sont temporairement indisponibles