# 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
camlp4 4.03+1 Camlp4 is a system for writing extensible parsers for programming languages
conf-findutils 1 Virtual package relying on findutils
conf-which 1 Virtual package relying on which
coq 8.5.2~camlp4 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
ocamlbuild 0.14.2 OCamlbuild is a build system with builtin rules to easily build most OCaml projects
# opam file:
opam-version: "2.0"
maintainer: "matej.kosik@inria.fr"
homepage: "https://github.com/coq-contribs/higman-nw"
license: "LGPL 2"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/HigmanNW"]
depends: [
"ocaml"
"coq" {>= "8.5" & < "8.6~"}
]
tags: [
"keyword:A-translation"
"keyword:Higman's lemma"
"keyword:impredicativity"
"keyword:System F"
"keyword:extraction"
"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.5.0.tar.gz"
checksum: "md5=9929b301e66933897c31c515a03a5c8f"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-higman-nw.8.5.0 coq.8.5.2~camlp4Dry 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.5.0 coq.8.5.2~camlp4opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-higman-nw.8.5.0 coq.8.5.2~camlp4Total: 265 K
../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/HigmanNW/Higman.glob../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/HigmanNW/Higman.vo../ocaml-base-compiler.4.03.0/lib/coq/user-contrib/HigmanNW/Higman.vopam remove -y coq-higman-nw.8.5.0