« Up

tree-diameter 8.10.0 1 m 0 s 🏆

Context

# Packages matching: installed
# Name              # Installed # Synopsis
base-bigarray       base
base-threads        base
base-unix           base
conf-findutils      1           Virtual package relying on findutils
coq                 8.10.1      Formal proof management system
num                 1.4         The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.09.1      The OCaml compiler (virtual package)
ocaml-base-compiler 4.09.1      Official release 4.09.1
ocaml-config        1           OCaml Switch Configuration
ocamlfind           1.9.3       A library manager for OCaml
# opam file:
opam-version: "2.0"
maintainer: "Hugo.Herbelin@inria.fr"
homepage: "https://github.com/coq-contribs/tree-diameter"
license: "LGPL 2.1"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/TreeDiameter"]
depends: [
  "ocaml"
  "coq" {>= "8.10" & < "8.11~"}
]
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.10.0.tar.gz"
  checksum: "md5=82e071e80da869e73f1de3245bec8df6"
}

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.10.0 coq.8.10.1
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.10.0 coq.8.10.1
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.10.0 coq.8.10.1
Return code
0
Duration
1 m 0 s

Installation size

Total: 325 K

  • 220 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/TreeDiameter/TreeDiameter.vo
  • 86 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/TreeDiameter/TreeDiameter.glob
  • 19 K ../ocaml-base-compiler.4.09.1/lib/coq/user-contrib/TreeDiameter/TreeDiameter.v

Uninstall 🧹

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