# 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.7.2 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: "palmskog@gmail.com"
homepage: "https://github.com/coq-community/huffman"
dev-repo: "git+https://github.com/coq-community/huffman.git"
bug-reports: "https://github.com/coq-community/huffman/issues"
doc: "https://coq-community.org/huffman/"
license: "LGPL-2.1-or-later"
synopsis: "Coq proof of the correctness of the Huffman coding algorithm"
description: """
This projects contains a Coq proof of the correctness of the Huffman coding algorithm,
as described in David A. Huffman's paper A Method for the Construction of Minimum-Redundancy
Codes, Proc. IRE, pp. 1098-1101, September 1952."""
build: [make "-j%{jobs}%"]
install: [make "install"]
depends: [
"coq" {>= "8.12" & < "8.19~"}
]
tags: [
"category:Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms"
"category:Miscellaneous/Extracted Programs/Combinatorics"
"keyword:data compression"
"keyword:code"
"keyword:huffman tree"
"logpath:Huffman"
"date:2023-07-09"
]
authors: [
"Laurent Théry"
]
url {
src: "https://github.com/coq-community/huffman/archive/v8.16.0.tar.gz"
checksum: "sha512=943db124e9f08afb1681754004ee5438f652f99cb6006bc7a4d390ce904090ed6344feaa31120a2f40728281a073ae0d720504607b86ac369001c610f83b3e7d"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-huffman.8.16.0 coq.8.7.2[NOTE] Package coq is already installed (current version is 8.7.2).
The following dependencies couldn't be met:
- coq-huffman -> coq >= 8.12 -> ocaml >= 4.05.0
base of this switch (use `--unlock-base' to force)
- coq-huffman -> coq >= 8.12 -> coq-core -> ocaml >= 4.09.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-huffman.8.16.0truetrueNo files were installed.
true