« Up

mathcomp-tarjan 1.0.0 3 m 0 s 🏆

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                 4           Virtual package relying on a GMP lib system installation
coq                      8.14.0      Formal proof management system
dune                     3.2.0       Fast, portable, and opinionated build system
ocaml                    4.06.1      The OCaml compiler (virtual package)
ocaml-base-compiler      4.06.1      Official 4.06.1 release
ocaml-config             1           OCaml Switch Configuration
ocaml-secondary-compiler 4.08.1-1    OCaml 4.08.1 Secondary Switch Compiler
ocamlfind                1.9.1       A library manager for OCaml
ocamlfind-secondary      1.9.1       Adds support for ocaml-secondary-compiler to ocamlfind
zarith                   1.12        Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
maintainer: "Cyril Cohen <cyril.cohen@inria.fr>"
homepage: "https://github.com/math-comp/tarjan"
dev-repo: "git+https://github.com/math-comp/tarjan.git"
bug-reports: "https://github.com/math-comp/tarjan/issues"
license: "CECILL-B"
synopsis: "Strongly connected component algorithms by Tarjan and Kosaraju using Coq and MathComp"
description: """
This development contains formalizations and correctness proofs using Coq and the Mathematical
Components library of algorithms originally due to Kosaraju and Tarjan for finding strongly
connected components in finite graphs. It also contains a verified implementation of topological
sorting with extended guarantees for acyclic graphs."""
build: [make "-j%{jobs}%"]
install: [make "install"]
depends: [
  "coq" {(>= "8.10" & < "8.15~") | (= "dev")}
  "coq-mathcomp-ssreflect" {(>= "1.12.0" & < "1.14~") | (= "dev")}
  "coq-mathcomp-fingroup" 
]
tags: [
  "category:Computer Science/Graph Theory"
  "keyword:strongly connected components"
  "keyword:topological sorting"
  "keyword:Kosaraju"
  "keyword:Tarjan"
  "keyword:acyclicity"
  "keyword:graph theory"
  "logpath:mathcomp.tarjan"
]
authors: [
  "Cyril Cohen"
  "Jean-Jacques Lévy"
  "Karl Palmskog"
  "Laurent Théry"
]
url {
  src: "https://github.com/math-comp/tarjan/archive/1.0.0.tar.gz"
  checksum: "sha256=abed66d36c76e0824f32322c9b951d5154203d98e3ee65943e30925da089e133"
}

Lint

Command
true
Return code
0

Dry install 🏜️

Dry install with the current Coq version:

Command
opam install -y --show-action coq-mathcomp-tarjan.1.0.0 coq.8.14.0
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-mathcomp-tarjan.1.0.0 coq.8.14.0
Return code
0
Duration
8 m 0 s

Install 🚀

Command
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-mathcomp-tarjan.1.0.0 coq.8.14.0
Return code
0
Duration
3 m 0 s

Installation size

Total: 4 M

  • 543 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_num.vo
  • 416 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_num.glob
  • 406 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank_bigmin.vo
  • 404 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank.vo
  • 338 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank_bigmin.glob
  • 283 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_nocolors.vo
  • 282 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank.glob
  • 282 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/Kosaraju.vo
  • 216 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_nocolors.glob
  • 202 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/Kosaraju.glob
  • 105 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic.vo
  • 101 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/extra.vo
  • 97 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic.glob
  • 95 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/extra_nocolors.vo
  • 78 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/extra_nocolors.glob
  • 77 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/extra.glob
  • 49 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/bigmin.vo
  • 48 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_num.v
  • 38 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/bigmin.glob
  • 38 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank_bigmin.v
  • 35 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank.v
  • 27 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic_tsorted.vo
  • 27 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/Kosaraju.v
  • 25 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_nocolors.v
  • 13 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic.v
  • 11 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/extra.v
  • 11 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic_tsorted.glob
  • 10 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/extra_nocolors.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/bigmin.v
  • 2 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic_tsorted.v

Uninstall 🧹

Command
opam remove -y coq-mathcomp-tarjan.1.0.0
Return code
0
Missing removes
none
Wrong removes
none