DeepAI
Log In Sign Up

Eager Functions as Processes (long version)

02/07/2022
by   Adrien Durier, et al.
0

We study Milner's encoding of the call-by-value λ-calculus into the π-calculus. We show that, by tuning the encoding to two subcalculi of the π-calculus (Internal π and Asynchronous Local π), the equivalence on λ-terms induced by the encoding coincides with Lassen's eager normalform bisimilarity, extended to handle η-equality. As behavioural equivalence in the π-calculus we consider contextual equivalence and barbed congruence. We also extend the results to preorders. A crucial technical ingredient in the proofs is the recently-introduced technique of unique solutions of equations, further developed in this paper. In this respect, the paper also intends to be an extended case study on the applicability and expressiveness of the technique.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/06/2021

Eager Functions as Processes

We study Milner's encoding of the call-by-value λ-calculus into the π-ca...
04/16/2018

Trees from Functions as Processes

Levy-Longo Trees and Bohm Trees are the best known tree structures on th...
02/20/2020

Contextual Equivalence for Signal Flow Graphs

We extend the signal flow calculus—a compositional account of the classi...
06/29/2018

Divergence and unique solution of equations

We study proof techniques for bisimilarity based on unique solution of e...
04/22/2021

On sequentiality and well-bracketing in the π-calculus

The π -calculus is used as a model for programminglanguages. Its context...
05/26/2018

A Theory of Encodings and Expressiveness

This paper proposes a definition of what it means for one system descrip...
04/23/2018

Bisimulations for Delimited-Control Operators

We propose a survey of the behavioral theory of an untyped lambda-calcul...