« Up

tortoise-hare-algorithm 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-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.05.0      The OCaml compiler (virtual package)
ocaml-base-compiler 4.05.0      Official 4.05.0 release
ocaml-config        1           OCaml Switch Configuration
# opam file:
opam-version: "2.0"
maintainer: "matej.kosik@inria.fr"
homepage: "https://github.com/coq-contribs/tortoise-hare-algorithm"
license: "Proprietary"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/TortoiseHareAlgorithm"]
depends: [
  "ocaml"
  "coq" {>= "8.5" & < "8.6~"}
]
tags: [
  "keyword:program verification"
  "keyword:paths"
  "keyword:cycle detection"
  "keyword:graphs"
  "keyword:graph theory"
  "keyword:finite sets"
  "keyword:Floyd"
  "category:Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms"
  "date:2007-02"
]
authors: [ "Jean-Christophe Filliâtre <>" ]
bug-reports: "https://github.com/coq-contribs/tortoise-hare-algorithm/issues"
dev-repo: "git+https://github.com/coq-contribs/tortoise-hare-algorithm.git"
synopsis: "Tortoise and the hare algorithm"
description: """
Correctness proof of Floyd's cycle-finding algorithm, also known as
the "tortoise and the hare"-algorithm.
See http://en.wikipedia.org/wiki/Floyd's_cycle-finding_algorithm"""
flags: light-uninstall
url {
  src:
    "https://github.com/coq-contribs/tortoise-hare-algorithm/archive/v8.5.0.tar.gz"
  checksum: "md5=3d6f131d6bd3984b3b6e6d6c59149800"
}

Lint

Command: true
Return code: 0

Dry install 🏜️

Dry install with the current Coq version:

Command: opam install -y --show-action coq-tortoise-hare-algorithm.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-tortoise-hare-algorithm.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-tortoise-hare-algorithm.8.5.0 coq.8.5.3
Return code: 0
Duration: 1 m 0 s

Installation size

Total: 110 K

81 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/TortoiseHareAlgorithm/TortoiseHareAlgorithm.vo
25 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/TortoiseHareAlgorithm/TortoiseHareAlgorithm.glob
4 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/TortoiseHareAlgorithm/TortoiseHareAlgorithm.v

Uninstall 🧹

Command: opam remove -y coq-tortoise-hare-algorithm.8.5.0
Return code: 0
Missing removes: none
Wrong removes: none