# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-num base Num library 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.8.1 Formal proof management system
num 0 The Num library for arbitrary-precision integer and rational arithmetic
ocaml 4.03.0 The OCaml compiler (virtual package)
ocaml-base-compiler 4.03.0 Official 4.03.0 release
ocaml-config 1 OCaml Switch Configuration
ocamlfind 1.9.6 A library manager for OCaml
# opam file:
opam-version: "2.0"
maintainer: "Hugo.Herbelin@inria.fr"
homepage: "https://github.com/coq-contribs/cantor"
license: "LGPL"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/Cantor"]
depends: [
"ocaml"
"coq" {>= "8.8" & < "8.9~"}
]
tags: [
"keyword: ordinal numbers"
"keyword: well-foundedness"
"keyword: termination"
"keyword: rpo"
"keyword: Goodstein sequences"
"category: Mathematics/Logic"
"category: Mathematics/Arithmetic and Number Theory/Number theory"
"date: 2006-05-22"
]
authors: [ "Pierre Castéran <pierre.casteran@labri.fr> [http://www.labri.fr/~casteran/]" "Évelyne Contejean <contejea@lri.fr> [http://www.lri.fr/~contejea]" ]
bug-reports: "https://github.com/coq-contribs/cantor/issues"
dev-repo: "git+https://github.com/coq-contribs/cantor.git"
synopsis: "On Ordinal Notations"
description: """
This contribution contains data structures for ordinals
less than Gamma0 under Cantor and Veblen normal
forms. Well-foundedness is established thanks to RPO with status for
generic terms. This contribution also includes termination proofs of
Hydra battles and Goodstein sequences as well as a computation of the
length of the Goodstein sequence starting from 4 in base 2.
This work is supported by INRIA-Futurs (Logical project-team), CNRS
and the French ANR via the A3PAT project (http://www3.iie.cnam.fr/~urbain/a3pat/)."""
flags: light-uninstall
url {
src: "https://github.com/coq-contribs/cantor/archive/v8.8.0.tar.gz"
checksum: "md5=608c1cf50146fa0f705222f3c6bd239e"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-cantor.8.8.0 coq.8.8.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-cantor.8.8.0 coq.8.8.1opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-cantor.8.8.0 coq.8.8.1Total: 5 M
../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/EPSILON0.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/rpo/rpo.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/Goodstein.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/Hydra.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/rpo/rpo.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/EPSILON0.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/MSE0.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/misc/G4.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/rpo/term.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/list_set.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/more_list.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/list_set.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/rpo/term.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/list_permut.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/Hydra.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/dickson.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/more_list.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/MSE0.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0_prelude.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0_length.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/list_permut.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/EPSILON0.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/rpo/rpo.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/Goodstein.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/More_nat.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/dickson.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/list_set.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/rpo/term.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/misc/G4.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/MSE0.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0_prelude.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/Hydra.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/more_list.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0_length.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/list_permut.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/closure.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/epsilon0/Goodstein.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/dickson.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/PartialFix.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/More_nat.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/AccP.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/misc/G4.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/PartialFix.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/not_decreasing.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/AccP.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0_prelude.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/closure.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/not_decreasing.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/gamma0/Gamma0_length.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/More_nat.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/PartialFix.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/AccP.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/not_decreasing.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/closure.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/decidable_set.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/Tools.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/Tools.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/decidable_set.v../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/decidable_set.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/Cantor/prelude/Tools.globopam remove -y coq-cantor.8.8.0