Z property for the shuffling calculus

Abstract

This paper gives a new proof of confluence for Carraro and Guerrieri’s call-by-value lambda calculus λ v σ with permutation rules. We adapt the compositional Z theorem to λ v σ .

A Formalized Extension of the Substitution Lemma in Coq

“…Another possibility is the implementation of the metasubstitution using recursors [22,13]. In addition, we plan to integrate this formalization with another one related to the Z property 7 to prove confluence of calculi with explicit substitutions [20,21], as well as other properties in the nominal framework [16].…”