coq-lambda

Residual Theory in Lambda-Calculus. We present the complete development in Gallina of the residual theory of beta-reduction in pure lambda-calculus. The main result is the Prism Theorem, and its corollary Lévy's Cube Lemma, a strong form of the parallel-moves lemma, itself a key step towards the confluence theorem and its usual corollaries (Church-Rosser, uniqueness of normal forms).

opam install coq-lambda.8.5.0
homepage
https://github.com/coq-contribs/lambda
license
LGPL 2
bugs tracker
https://github.com/coq-contribs/lambda/issues
dependencies
coq (>= 8.5 & < 8.6~)
source
https://github.com/coq-contribs/lambda/archive/v8.5.0.tar.gz
package
https://github.com/coq/opam-coq-archive/tree/master/released/packages/coq-lambda/coq-lambda.8.5.0