« Up

graph-theory 0.9 10 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                      dev         Formal proof management system
dune                     3.0.3       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: "christian.doczkal@inria.fr"
homepage: "https://github.com/coq-community/graph-theory"
dev-repo: "git+https://github.com/coq-community/graph-theory.git"
bug-reports: "https://github.com/coq-community/graph-theory/issues"
license: "CECILL-B"
synopsis: "Graph theory results in Coq and MathComp"
description: """
A library of formalized graph theory results, including various
standard results from the literature (e.g., Menger’s Theorem, Hall’s
Marriage Theorem, and the excluded minor characterization of
treewidth-two graphs) as well as some more recent results arising
from the study of relation algebra within the ERC CoVeCe project
(e.g., soundness and completeness of an axiomatization of graph
isomorphism)."""
build: [
  ["sh" "-exc" "cat _CoqProject.wagner >>_CoqProject"] {coq-fourcolor:installed}
  [make "-j%{jobs}%" ]
]
install: [make "install"]
depends: [
  "coq" {(>= "8.12" & < "8.14~") | (= "dev")}
  "coq-mathcomp-algebra" {(>= "1.12" & < "1.13~") | (= "dev")}
  "coq-mathcomp-finmap" 
  "coq-hierarchy-builder" { (>= "1.1.0") }
]
depopts: ["coq-fourcolor"]
tags: [
  "category:Computer Science/Graph Theory"
  "keyword:graph theory"
  "keyword:minors"
  "keyword:treewidth"
  "keyword:algebra"
  "logpath:GraphTheory"
  "date:2020-12-08"
]
authors: [
  "Christian Doczkal"
  "Damien Pous"
]
url {
  src: "https://github.com/coq-community/graph-theory/archive/v0.9.tar.gz"
  checksum: "sha512=db62ec2bdbbb1fa2cbe411c42acaa4d4ab0988486a8cff8b53acd4f0b9776df72e117ca9256141a7d59de35686bda8f07d705273b00f79e2715755aa78d93f0e"
}

Lint

Command
true
Return code
0

Dry install 🏜️

Dry install with the current Coq version:

Command
opam install -y --show-action coq-graph-theory.0.9 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 4h opam install -y --deps-only coq-graph-theory.0.9 coq.dev
Return code
0
Duration
21 m 0 s

Install 🚀

Command
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-graph-theory.0.9 coq.dev
Return code
0
Duration
10 m 0 s

Installation size

Total: 17 M

  • 1 M ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/transfer.vo
  • 787 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/reduction.vo
  • 662 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/sgraph.vo
  • 589 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/open_confluence.vo
  • 576 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/connectivity.vo
  • 530 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/sgraph.glob
  • 478 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/open_confluence.glob
  • 414 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/skeleton.vo
  • 410 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/smerge.vo
  • 410 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph.vo
  • 400 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/preliminaries.glob
  • 373 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/connectivity.glob
  • 361 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/transfer.glob
  • 357 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/preliminaries.vo
  • 351 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/checkpoint.vo
  • 342 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/digraph.vo
  • 334 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_def.vo
  • 319 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/wpgt.vo
  • 313 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/treewidth.vo
  • 302 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph2.vo
  • 280 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/digraph.glob
  • 264 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/excluded.vo
  • 256 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/checkpoint.glob
  • 256 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/minor.vo
  • 244 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/skeleton.glob
  • 244 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/wpgt.glob
  • 231 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/smerge.glob
  • 216 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph.glob
  • 212 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/pttdom.vo
  • 206 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/finmap_plus.vo
  • 204 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_iso.vo
  • 182 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_def.glob
  • 173 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph2.glob
  • 170 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/coloring.vo
  • 168 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/treewidth.glob
  • 158 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_iso.glob
  • 158 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/arc.glob
  • 155 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/arc.vo
  • 146 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/cp_minor.vo
  • 142 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph2_tw2.vo
  • 137 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/ptt.vo
  • 137 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/coloring.glob
  • 136 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/finite_quotient.vo
  • 131 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/excluded.glob
  • 129 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/dom.vo
  • 119 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/setoid_bigop.vo
  • 119 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/dom.glob
  • 117 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/finmap_plus.glob
  • 112 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/finite_quotient.glob
  • 109 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/minor.glob
  • 100 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/reduction.glob
  • 96 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/setoid_bigop.glob
  • 94 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/equiv.vo
  • 90 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/structures.vo
  • 89 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_top.vo
  • 84 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/completeness.vo
  • 83 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph2_tw2.glob
  • 79 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/helly.vo
  • 77 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/bij.vo
  • 77 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/pttdom.glob
  • 77 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/partition.vo
  • 73 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/cp_minor.glob
  • 72 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/equiv.glob
  • 70 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/sgraph.v
  • 67 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/open_confluence.v
  • 62 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_top.glob
  • 61 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/set_tac.vo
  • 55 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/partition.glob
  • 55 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/connectivity.v
  • 54 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/transfer.v
  • 52 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/preliminaries.v
  • 51 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/completeness.glob
  • 46 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/digraph.v
  • 44 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/bij.glob
  • 41 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/checkpoint.v
  • 38 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/helly.glob
  • 37 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph.v
  • 33 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/set_tac.glob
  • 33 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/skeleton.v
  • 33 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/wpgt.v
  • 32 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/rewriting.vo
  • 32 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/smerge.v
  • 31 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/ptt.glob
  • 30 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph2.v
  • 30 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/treewidth.v
  • 28 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_def.v
  • 27 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/bounded.vo
  • 24 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/structures.glob
  • 22 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/dom.v
  • 22 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/excluded.v
  • 19 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/minor.v
  • 19 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/arc.v
  • 19 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/coloring.v
  • 19 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_iso.v
  • 17 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/finite_quotient.v
  • 16 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/reduction.v
  • 15 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/pttdom.v
  • 14 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/finmap_plus.v
  • 12 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/cp_minor.v
  • 12 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/equiv.v
  • 11 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/bounded.glob
  • 11 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/rewriting.glob
  • 10 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/mgraph2_tw2.v
  • 10 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/setoid_bigop.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/set_tac.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/bij.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/extraction_top.v
  • 8 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/partition.v
  • 7 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/completeness.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/structures.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/helly.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/ptt.v
  • 6 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/edone.vo
  • 3 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/rewriting.v
  • 2 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/bounded.v
  • 1 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/edone.v
  • 1 K ../ocaml-base-compiler.4.06.1/lib/coq/user-contrib/GraphTheory/edone.glob

Uninstall 🧹

Command
opam remove -y coq-graph-theory.0.9
Return code
0
Missing removes
none
Wrong removes
none