# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-num base Num library distributed with the OCaml compiler
base-ocamlbuild base OCamlbuild binary and libraries distributed with the OCaml compiler
base-threads base
base-unix base
camlp5 7.14 Preprocessor-pretty-printer of OCaml
conf-findutils 1 Virtual package relying on findutils
conf-perl 2 Virtual package relying on perl
coq 8.5.1 Formal proof management system
num 0 The Num library for arbitrary-precision integer and rational arithmetic
ocaml 4.02.3 The OCaml compiler (virtual package)
ocaml-base-compiler 4.02.3 Official 4.02.3 release
ocaml-config 1 OCaml Switch Configuration
# opam file:
opam-version: "2.0"
maintainer: "matej.kosik@inria.fr"
homepage: "https://github.com/coq-contribs/lambda"
license: "LGPL 2"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/Lambda"]
depends: [
"ocaml"
"coq" {>= "8.5" & < "8.6~"}
]
tags: [
"keyword:pure lambda calculus"
"keyword:confluence"
"keyword:parallel moves lemma"
"keyword:Lévy's cube lemma"
"keyword:Church-Rosser"
"keyword:residual"
"keyword:prism theorem"
"category:Computer Science/Lambda Calculi"
]
authors: [ "Gérard Huet <>" ]
bug-reports: "https://github.com/coq-contribs/lambda/issues"
dev-repo: "git+https://github.com/coq-contribs/lambda.git"
synopsis: "Residual Theory in Lambda-Calculus"
description: """
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)."""
flags: light-uninstall
url {
src: "https://github.com/coq-contribs/lambda/archive/v8.5.0.tar.gz"
checksum: "md5=f4096af52b38e495a131ed61aeb2c58d"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-lambda.8.5.0 coq.8.5.1Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
trueopam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-lambda.8.5.0 coq.8.5.1opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-lambda.8.5.0 coq.8.5.1Total: 764 K
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Cube.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Residuals.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Substitution.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Substitution.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Redexes.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Reduction.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Simulation.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Confluence.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Terms.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Test.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Conversion.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Marks.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Lambda.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Substitution.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Cube.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Redexes.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Reduction.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Residuals.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Simulation.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Cube.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Residuals.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Confluence.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Redexes.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Reduction.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Simulation.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Confluence.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Conversion.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Terms.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Conversion.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Terms.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Marks.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Test.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Lambda.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Test.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Marks.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Lambda/Lambda.globopam remove -y coq-lambda.8.5.0