# 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 8.11.dev Formal proof management system
num 1.3 The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml 4.07.1 The OCaml compiler (virtual package)
ocaml-base-compiler 4.07.1 Official release 4.07.1
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"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-tortoise-hare-algorithm.dev coq.8.11.dev[NOTE] Package coq is already installed (current version is 8.11.dev). The following dependencies couldn't be met: - coq-tortoise-hare-algorithm -> coq >= dev Your request can't be satisfied: - No available version of coq satisfies the constraints No solution found, exiting
Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
opam remove -y coq; opam install -y --show-action --unlock-base coq-tortoise-hare-algorithm.devtruetrueNo files were installed.
true