« Up

tortoise-hare-algorithm dev 19 s

(2020-04-14 10:21:03 UTC)

Context

# Packages matching: installed
# Name              # Installed # Synopsis
base-bigarray       base
base-threads        base
base-unix           base
conf-findutils      1           Virtual package relying on findutils
conf-m4             1           Virtual package relying on m4
coq                 dev         Formal proof management system
num                 1.3         The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.10.0      The OCaml compiler (virtual package)
ocaml-base-compiler 4.10.0      Official release 4.10.0
ocaml-config        1           OCaml Switch Configuration
ocamlfind           1.8.1       A library manager for OCaml
# opam file:
opam-version: "2.0"
maintainer: "dev@clarus.me"
homepage: "https://github.com/coq-contribs/tortoise-hare-algorithm"
license: "Proprietary"
build: [
  ["coq_makefile" "-f" "Make" "-o" "Makefile"]
  [make "-j%{jobs}%"]
]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/TortoiseHareAlgorithm"]
depends: [
  "ocaml"
  "coq" {= "dev"}
]
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 <>" ]
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:
    "git+https://github.com/coq-contribs/tortoise-hare-algorithm.git#master"
}

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.dev coq.dev
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 2h opam install -y --deps-only coq-tortoise-hare-algorithm.dev coq.dev
Return code: 0
Duration: 5 s

Install

Command: opam list; echo; ulimit -Sv 16000000; timeout 2h opam install -y coq-tortoise-hare-algorithm.dev coq.dev
Return code: 0
Duration: 19 s

Installation size

Total: 111 K

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

Uninstall

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