Skip to Content.
Sympa Menu

coq-club - [Coq-Club] ANN: Iron Lambda

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] ANN: Iron Lambda


Chronological Thread 
  • 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.

Top of Page