coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Ben Lippmeier <benl AT ouroborus.net>
- To: coq-club AT inria.fr
- Subject: [Coq-Club] ANN: Iron Lambda
- Date: Thu, 27 Dec 2012 17:44:42 +1100
Iron Lambda (http://iron.ouroborus.net/) is a collection of Coq
formalisations for functional languages of increasing complexity. It fills
part of the gap between the end of the Software Foundations course and what
appears in current research papers.
The collection has at least Progress and Preservation theorems for the
following languages. All but the last also have a big step evaluation
semantics and round-trip lemmas between the small and big-step evaluation.
All proofs just use straight deBruijn indices for binders.
* Simple (STLC)
* SimplePCF (... with booleans, naturals and fixpoint)
* SimpleRef (... with mutable references)
* SimpleData (... with algebraic data and case-expressions)
* SystemF
* SystemF2 (Like SystemF but with higher kinds)
* SystemF2Data (... with algebraic data and case-expressions)
* SystemF2Store (... with mutable algebraic data and case-expressions)
Cheers,
Ben.
- [Coq-Club] ANN: Iron Lambda, Ben Lippmeier, 12/27/2012
Archive powered by MHonArc 2.6.18.