coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Frédéric Blanqui <frederic.blanqui AT inria.fr>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] Formalization of Ott alpha-equivalence?
- Date: Wed, 12 Mar 2014 21:40:51 +0100
Hi.
If you are looking for some formalizations of alpha-equivalence in Coq, you may be interested in the ones available in http://color.inria.fr: Church (1932), Curry and Feys (1958), Krivine (1993) and Gabbay and Pitts (1999), all proved equivalent (see directory Term/Lamba).
I also know some developments in Coq by Rene Vestergaard on one hand, and Dimitri Hendriks and Vincent van Oostrom on the other hand (http://www.phil.uu.nl/preprints/lgpr/).
Best regards,
Frédéric.
Le 11/03/2014 15:17, Mitchell Wand a écrit :
The JFP version (JFP 2010) of the Ott paper (ICFP 2007) contains a worked-out definition of alpha-equivalence for terms whose binding structures are defined in Ott.
Does anybody know if this definition has been formalized in Coq or some other theorem-prover?
--Mitch
- [Coq-Club] Formalization of Ott alpha-equivalence?, Mitchell Wand, 03/11/2014
- Re: [Coq-Club] Formalization of Ott alpha-equivalence?, Francesco Zappa Nardelli, 03/12/2014
- Re: [Coq-Club] Formalization of Ott alpha-equivalence?, Mitchell Wand, 03/12/2014
- Re: [Coq-Club] Formalization of Ott alpha-equivalence?, Frédéric Blanqui, 03/12/2014
- Re: [Coq-Club] Formalization of Ott alpha-equivalence?, Francesco Zappa Nardelli, 03/12/2014
Archive powered by MHonArc 2.6.18.