An Interactive Proof of Termination for a Concurrent λ-calculus with References and Explicit Substitutions

02/09/2021
by   Yann Hamdaoui, et al.
0

In this paper we introduce a typed, concurrent λ-calculus with references featuring explicit substitutions for variables and references. Alongside usual safety properties, we recover strong normalization. The proof is based on a reducibility technique and an original interactive property reminiscent of the Game Semantics approach.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset