« Up

tree-diameter 8.5.0 1 m 0 s 🏆

Context

# Packages matching: installed
# Name              # Installed # Synopsis
base-bigarray       base
base-num            base        Num library distributed with the OCaml compiler
base-ocamlbuild     base        OCamlbuild binary and libraries 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.5.3       Formal proof management system
num                 0           The Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.02.3      The OCaml compiler (virtual package)
ocaml-base-compiler 4.02.3      Official 4.02.3 release
ocaml-config        1           OCaml Switch Configuration
# opam file:
opam-version: "2.0"
maintainer: "matej.kosik@inria.fr"
homepage: "https://github.com/coq-contribs/tree-diameter"
license: "LGPL 2"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/TreeDiameter"]
depends: [
  "ocaml"
  "coq" {>= "8.5" & < "8.6~"}
]
tags: [ "keyword:program verification" "keyword:trees" "keyword:paths" "keyword:graphs" "keyword:distance" "keyword:diameter" "category:Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms" ]
authors: [ "Jean-Christophe Filliâtre <>" ]
bug-reports: "https://github.com/coq-contribs/tree-diameter/issues"
dev-repo: "git+https://github.com/coq-contribs/tree-diameter.git"
synopsis: "Diameter of a binary tree"
description: """
This contribution contains the verification of a divide-and-conquer
algorithm to compute the diameter of a binary tree (the
maxmimal distance between two nodes in the tree)."""
flags: light-uninstall
url {
  src: "https://github.com/coq-contribs/tree-diameter/archive/v8.5.0.tar.gz"
  checksum: "md5=2efced5402f7dd09bba68d87ac57e38f"
}

Lint

Command: true
Return code: 0

Dry install 🏜️

Dry install with the current Coq version:

Command: opam install -y --show-action coq-tree-diameter.8.5.0 coq.8.5.3
Return code: 0

Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:

Command: true
Return code: 0

Install dependencies

Command: opam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-tree-diameter.8.5.0 coq.8.5.3
Return code: 0
Duration: 1 m 0 s

Install 🚀

Command: opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-tree-diameter.8.5.0 coq.8.5.3
Return code: 0
Duration: 1 m 0 s

Installation size

Total: 332 K

229 K ../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/TreeDiameter/TreeDiameter.vo
84 K ../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/TreeDiameter/TreeDiameter.glob
19 K ../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/TreeDiameter/TreeDiameter.v

Uninstall 🧹

Command: opam remove -y coq-tree-diameter.8.5.0
Return code: 0
Missing removes: none
Wrong removes: none