Fully Abstract Encodings of λ-Calculus in HOcore through Abstract Machines - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2017

Fully Abstract Encodings of λ-Calculus in HOcore through Abstract Machines

Encodages complètement abstraits du λ en HOcore à l’aide de machines abstraites

Abstract

We present fully abstract encodings of the call-by-name lambda-calculus into HOcore, a minimal higher-order process calculus with no name restriction. We consider several equivalences on the lambda-calculus side---normal-form bisimilarity, applicative bisimilarity, and contextual equivalence---that we internalize into abstract machines in order to prove full abstraction.
Nous présentons des encodages complètement abstraits du lambda-calcul en appel par nom en HOcore, un calcul d’ordre supérieur minimal, sans restriction de noms. Nous considérons plusieurs équivalences du côté du lambda-calcul—les bisimilarités de forme normale et applicative, et l’équivalence contextuelle—que nous internalisons dans des machines abstraites pour prouver l’abstraction complète.
Fichier principal
Vignette du fichier
RR-9052.pdf (735.21 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01507625 , version 1 (13-04-2017)

Identifiers

  • HAL Id : hal-01507625 , version 1

Cite

Małgorzata Biernacka, Dariusz Biernacki, Sergueï Lenglet, Piotr Polesiuk, Damien Pous, et al.. Fully Abstract Encodings of λ-Calculus in HOcore through Abstract Machines. [Research Report] RR-9052, Inria. 2017. ⟨hal-01507625⟩
350 View
168 Download

Share

Gmail Facebook X LinkedIn More