« Up

tortoise-hare-algorithm dev 30 s

(2021-04-06 20:47:58 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-gmp            3           Virtual package relying on a GMP lib system installation
coq                 dev         Formal proof management system
num                 1.4         The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.10.1      The OCaml compiler (virtual package)
ocaml-base-compiler 4.10.1      Official release 4.10.1
ocaml-config        1           OCaml Switch Configuration
ocamlfind           1.9.1       A library manager for OCaml
zarith              1.12        Implements arithmetic and logical operations over arbitrary-precision integers
# 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: 13 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: 30 s

Installation size

Total: 101 K

70 K ../ocaml-base-compiler.4.10.1/lib/coq/user-contrib/TortoiseHareAlgorithm/TortoiseHareAlgorithm.vo
27 K ../ocaml-base-compiler.4.10.1/lib/coq/user-contrib/TortoiseHareAlgorithm/TortoiseHareAlgorithm.glob
4 K ../ocaml-base-compiler.4.10.1/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