Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.

Julien Narboux
Christian Urban
  • Fonction : Auteur
  • PersonId : 843508

Résumé

In the book on Advanced Topics in Types and Programming Languages, Crary illustrates the reasoning method of logical relations in a case study about equivalence checking. He presents a type-driven equivalence checking algorithm and verifies its completeness with respect to a definitional characterisation of equivalence. We present in this paper a formalisation of Crary's proof using Isabelle/HOL and the nominal datatype package.
Fichier principal
Vignette du fichier
CraryPaper.pdf (138.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00180061 , version 1 (17-10-2007)
inria-00180061 , version 2 (29-06-2010)

Identifiants

Citer

Julien Narboux, Christian Urban. Formalising in Nominal Isabelle Crary's Completeness Proof for Equivalence Checking.. LFMTP'07, Jul 2007, Bremen, Germany. 15p., ⟨10.1016/j.entcs.2007.09.014⟩. ⟨inria-00180061v1⟩
27 Consultations
142 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More