Games, mobile processes, Dfunctions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Games, mobile processes, Dfunctions

Résumé

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.
Fichier principal
Vignette du fichier
csl.pdf (771.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03407123 , version 1 (28-10-2021)

Identifiants

  • HAL Id : hal-03407123 , version 1

Citer

Guilhem Jaber, Davide Sangiorgi. Games, mobile processes, Dfunctions. CSL 2022 - 30th EACSL Annual Conference on Computer Science Logic, Feb 2022, Göttingen, Germany. pp.1-35. ⟨hal-03407123⟩
268 Consultations
169 Téléchargements

Partager

More