# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-threads base
base-unix base
conf-findutils 1 Virtual package relying on findutils
conf-gmp 4 Virtual package relying on a GMP lib system installation
coq 8.13.0 Formal proof management system
num 1.4 The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml 4.08.1 The OCaml compiler (virtual package)
ocaml-base-compiler 4.08.1 Official release 4.08.1
ocaml-config 1 OCaml Switch Configuration
ocamlfind 1.9.5 A library manager for OCaml
zarith 1.12 Implements arithmetic and logical operations over arbitrary-precision integers
# 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.13.0[NOTE] Package coq is already installed (current version is 8.13.0).
The following dependencies couldn't be met:
- coq-higman-nw -> coq < 8.6~ -> ocaml < 4.06.0
base of this switch (use `--unlock-base' to force)
No solution found, exiting
Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
opam remove -y coq; opam install -y --show-action --unlock-base coq-higman-nw.8.5.0truetrueNo files were installed.
true