# Packages matching: installed # Name # Installed # Synopsis base-bigarray base base-threads base base-unix base conf-findutils 1 Virtual package relying on findutils coq 8.10.2 Formal proof management system num 1.4 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.9.5 A library manager for OCaml # 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" }
true
Dry install with the current Coq version:
opam install -y --show-action coq-mathcomp-tarjan.1.0.0 coq.8.10.2
Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
true
opam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-mathcomp-tarjan.1.0.0 coq.8.10.2
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-mathcomp-tarjan.1.0.0 coq.8.10.2
Total: 5 M
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_num.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank_bigmin.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_num.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/Kosaraju.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_nocolors.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank_bigmin.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_nocolors.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/Kosaraju.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/extra.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/extra_nocolors.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/extra_nocolors.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/extra.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/bigmin.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_num.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic_tsorted.vo
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank_bigmin.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_rank.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/bigmin.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/Kosaraju.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/tarjan_nocolors.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/extra.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic_tsorted.glob
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/extra_nocolors.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/bigmin.v
../ocaml-base-compiler.4.07.1/lib/coq/user-contrib/mathcomp/tarjan/acyclic_tsorted.v
opam remove -y coq-mathcomp-tarjan.1.0.0