# 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.6 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
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/higman-nw"
license: "LGPL 2.1"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/HigmanNW"]
depends: [
"ocaml"
"coq" {>= "8.6" & < "8.7~"}
]
tags: [
"keyword: A-translation"
"keyword: Higman's lemma"
"keyword: impredicativity"
"keyword: System F"
"keyword: extraction"
"category: Mathematics/Logic"
"category: Mathematics/Combinatorics and Graph Theory"
"category: Miscellaneous/Extracted Programs/Combinatorics"
]
authors: [ "Hugo Herbelin" ]
bug-reports: "https://github.com/coq-contribs/higman-nw/issues"
dev-repo: "git+https://github.com/coq-contribs/higman-nw.git"
synopsis: "A program from an A-translated impredicative proof of Higman's Lemma"
description: """
The file Higman.v formalizes an A-translated version of
Nash-Williams impredicative and classical proof of Higman's lemma
for a two-letter alphabet.
A constructive and impredicative program can be extracted from the proof."""
flags: light-uninstall
url {
src: "https://github.com/coq-contribs/higman-nw/archive/v8.6.0.tar.gz"
checksum: "md5=ec0619a93ffc127bb0c6cdf2423c52b2"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-higman-nw.8.6.0 coq.8.6Dry 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-higman-nw.8.6.0 coq.8.6opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-higman-nw.8.6.0 coq.8.6Total: 265 K
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/HigmanNW/Higman.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/HigmanNW/Higman.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/HigmanNW/Higman.vopam remove -y coq-higman-nw.8.6.0