# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-domains base
base-nnp base Naked pointers prohibited in the OCaml heap
base-threads base
base-unix base
conf-gmp 4 Virtual package relying on a GMP lib system installation
coq 8.17.0 The Coq Proof Assistant
coq-core 8.17.0 The Coq Proof Assistant -- Core Binaries and Tools
coq-stdlib 8.17.0 The Coq Proof Assistant -- Standard Library
coqide-server 8.17.0 The Coq Proof Assistant, XML protocol server
dune 3.13.0 Fast, portable, and opinionated build system
ocaml 5.0.0 The OCaml compiler (virtual package)
ocaml-base-compiler 5.0.0 Official release 5.0.0
ocaml-config 3 OCaml Switch Configuration
ocaml-options-vanilla 1 Ensure that OCaml is compiled with no special options enabled
ocamlfind 1.9.6 A library manager for OCaml
zarith 1.13 Implements arithmetic and logical operations over arbitrary-precision integers
# 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.20"}
]
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.17.0Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
trueopam list; echo; timeout 4h opam install -y --deps-only coq-huffman.8.16.0 coq.8.17.0opam list; echo; timeout 4h opam install -y -v coq-huffman.8.16.0 coq.8.17.0Total: 2 M
../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/PBTree.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Huffman.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/PBTree.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/BTree.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/HeightPred.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Prod2List.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/AuxLib.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/HeightPred.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Code.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Huffman.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/AuxLib.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Build.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Code.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Prod2List.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Frequency.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Cover.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/PBTree.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Cover.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Weight.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Build.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/BTree.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/UniqueKey.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/PBTree2BTree.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Frequency.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Weight.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/OrderedCover.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Ordered.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/OneStep.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Restrict.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/SubstPred.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/WeightTree.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/CoverMin.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Code.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/ISort.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/HeightPred.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Restrict.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/OneStep.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/AuxLib.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/SameSumLeaves.vo../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Huffman.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/UniqueKey.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/BTree.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/PBTree2BTree.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Ordered.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Cover.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/SubstPred.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/OrderedCover.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Frequency.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Prod2List.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Build.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/WeightTree.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Weight.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/ISort.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/UniqueKey.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Restrict.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/PBTree2BTree.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/CoverMin.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/OneStep.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/OrderedCover.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/Ordered.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/SubstPred.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/SameSumLeaves.glob../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/ISort.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/WeightTree.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/CoverMin.v../ocaml-base-compiler.5.0.0/lib/coq/user-contrib/Huffman/SameSumLeaves.vopam remove -y coq-huffman.8.16.0