Formalizing Functions as Processes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Formalizing Functions as Processes

Résumé

We present the first formalization of Milner’s classic translation of the λ-calculus into the π-calculus. It is a challenging result with respect to variables, names, and binders, as it requires one to relate variables and binders of the λ-calculus with names and binders in the π-calculus. We formalize it in Abella, merging the set of variables and the set of names, thus circumventing the challenge and obtaining a neat formalization. About the translation, we follow Accattoli’s factoring of Milner’s result via the linear substitution calculus, which is a λ-calculus with explicit substitutions and contextual rewriting rules, mediating between the λ-calculus and the π-calculus. Another aim of the formalization is to investigate to which extent the use of contexts in Accattoli’s refinement can be formalized.
Fichier principal
Vignette du fichier
LIPIcs.ITP.2023.5.pdf (815.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04280546 , version 1 (11-11-2023)

Identifiants

Citer

Beniamino Accattoli, Horace Blanc, Claudio Sacerdoti Coen. Formalizing Functions as Processes. ITP 2023 - 14th International Conference on Interactive Theorem Proving, Jul 2023, Bialystok, Poland. ⟨10.4230/LIPICS.ITP.2023.5⟩. ⟨hal-04280546⟩
33 Consultations
10 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More