Strong Normalisation in λ-Calculi with References

Abstract : We present a method for ensuring termination of lambda- calculi with references. This method makes it possible to combine measure-based techniques for termination of imperative languages with traditional approaches to termination in purely functional languages, such as logical relations. More precisely, the method lifts any termination proof for the purely functional simply-typed lambda-calculus to a termination proof for the lambda-calculus with references. The method can be made parametric on the termination technique employed for the functional core.
Document type :
Conference papers
Complete list of metadatas
Contributor : Daniel Hirschkoff <>
Submitted on : Sunday, March 10, 2013 - 5:15:06 PM
Last modification on : Wednesday, October 3, 2018 - 11:44:26 AM




Romain Demangeon, Daniel Hirschkoff, Davide Sangiorgi. Strong Normalisation in λ-Calculi with References. FSEN, 2011, Iran. pp.128-142, ⟨10.1007/978-3-642-29320-7_9⟩. ⟨hal-00798786⟩



Record views