# 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.2 Formal proof management system
num 1.4 The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml 4.14.0 The OCaml compiler (virtual package)
ocaml-base-compiler 4.14.0 Official release 4.14.0
ocaml-config 2 OCaml Switch Configuration
ocaml-options-vanilla 1 Ensure that OCaml is compiled with no special options enabled
ocamlfind 1.9.3 A library manager for OCaml
zarith 1.12 Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
maintainer: "Hugo.Herbelin@inria.fr"
homepage: "https://github.com/coq-contribs/huffman"
license: "LGPL 2.1"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/Huffman"]
depends: [
"ocaml"
"coq" {>= "8.8" & < "8.9~"}
]
tags: [ "keyword: Data Compression" "keyword: Code" "keyword: Huffman Tree" "category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms" "category: Miscellaneous/Extracted Programs/Combinatorics" "date: 2003-10" ]
authors: [ "Laurent Théry" ]
bug-reports: "https://github.com/coq-contribs/huffman/issues"
dev-repo: "git+https://github.com/coq-contribs/huffman.git"
synopsis: "A correctness proof of Huffman algorithm"
description: """
This directory contains the proof of correctness of Huffman algorithm
as described in:
David A. Huffman,
"A Method for the Construction of Minimum-Redundancy Codes,"
Proc. IRE, pp. 1098-1101, September 1952."""
flags: light-uninstall
url {
src: "https://github.com/coq-contribs/huffman/archive/v8.8.0.tar.gz"
checksum: "md5=82b32f5cfbe4c692d497c8561ff2ec4a"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-huffman.8.8.0 coq.8.13.2[NOTE] Package coq is already installed (current version is 8.13.2).
The following dependencies couldn't be met:
- coq-huffman -> coq < 8.9~ -> ocaml < 4.10
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-huffman.8.8.0truetrueNo files were installed.
true