# Packages matching: installed # Name # Installed # Synopsis base-bigarray base 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.1 Formal proof management system num 1.4 The legacy Num library for arbitrary-precision integer and rational arithmetic ocaml 4.07.1 The OCaml compiler (virtual package) ocaml-base-compiler 4.07.1 Official release 4.07.1 ocaml-config 1 OCaml Switch Configuration ocamlfind 1.9.5 A library manager for OCaml # 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.7" & < "8.8~"} ] 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.7.0.tar.gz" checksum: "md5=df9983368670939c272dfe9170d614ce" }
true
Dry install with the current Coq version:
opam install -y --show-action coq-huffman.8.7.0 coq.8.7.1
Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
true
opam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-huffman.8.7.0 coq.8.7.1
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-huffman.8.7.0 coq.8.7.1
Total: 3 M
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/PBTree.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Huffman.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Permutation.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/BTree.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Huffman.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/PBTree.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Code.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Aux.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/HeightPred.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Prod2List.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/HeightPred.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Build.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Prod2List.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Frequency.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Aux.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Cover.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Permutation.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Code.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Weight.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/PBTree2BTree.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/UniqueKey.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/UList.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/OrderedCover.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/PBTree.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Ordered.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/OneStep.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Restrict.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Cover.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/SubstPred.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Build.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/WeightTree.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/BTree.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/CoverMin.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/ISort.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Frequency.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Weight.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/SameSumLeaves.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Extraction.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Code.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/HeightPred.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Aux.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/OneStep.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Restrict.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Permutation.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Huffman.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/UniqueKey.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/BTree.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/PBTree2BTree.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Cover.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Prod2List.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Frequency.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Ordered.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Build.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/SubstPred.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/OrderedCover.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/WeightTree.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Weight.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/ISort.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/UList.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Restrict.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/PBTree2BTree.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/UniqueKey.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/OneStep.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Ordered.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/OrderedCover.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/CoverMin.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/SubstPred.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/UList.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/SameSumLeaves.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/ISort.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/WeightTree.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/CoverMin.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/sTactic.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/sTactic.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/SameSumLeaves.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Extraction.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/sTactic.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/Huffman/Extraction.glob
opam remove -y coq-huffman.8.7.0