(2020-07-14 04:23:34 UTC)
# 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
conf-findutils 1 Virtual package relying on findutils
conf-m4 1 Virtual package relying on m4
coq 8.10.0 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
ocamlfind 1.8.1 A library manager for OCaml
# opam file:
opam-version: "2.0"
maintainer: "Hugo.Herbelin@inria.fr"
homepage: "https://github.com/coq-contribs/tortoise-hare-algorithm"
license: "Unknown"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/TortoiseHareAlgorithm"]
depends: [
"ocaml"
"coq" {>= "8.10" & < "8.11~"}
]
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.10.0.tar.gz"
checksum: "md5=eeec3ce4c4e041f34b9f94f48244e679"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-tortoise-hare-algorithm.8.10.0 coq.8.10.0Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
trueopam list; echo; ulimit -Sv 4000000; timeout 2h opam install -y --deps-only coq-tortoise-hare-algorithm.8.10.0 coq.8.10.0opam list; echo; ulimit -Sv 16000000; timeout 2h opam install -y -v coq-tortoise-hare-algorithm.8.10.0 coq.8.10.0Total: 106 K
../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/TortoiseHareAlgorithm/TortoiseHareAlgorithm.vo../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/TortoiseHareAlgorithm/TortoiseHareAlgorithm.glob../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/TortoiseHareAlgorithm/TortoiseHareAlgorithm.vopam remove -y coq-tortoise-hare-algorithm.8.10.0