# 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.16.1 Formal proof management system
dune 3.12.1 Fast, portable, and opinionated build system
ocaml 4.13.1 The OCaml compiler (virtual package)
ocaml-base-compiler 4.13.1 Official release 4.13.1
ocaml-config 2 OCaml Switch Configuration
ocaml-options-vanilla 1 Ensure that OCaml is compiled with no special options enabled
ocamlfind 1.9.6 A library manager for OCaml
zarith 1.13 Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
maintainer: "christian.doczkal@mpi-sp.org"
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: "General graph theory definitions and results in Coq and MathComp"
description: """
Formalized general graph theory definitions and results using Coq and
the Mathematical Components library, including various standard results
from the literature (e.g., Menger's Theorem and Hall's Marriage Theorem)."""
build: ["dune" "build" "-p" name "-j" jobs]
depends: [
"dune" {>= "2.8"}
"coq" {>= "8.16" & < "8.19"}
"coq-mathcomp-ssreflect" {>= "2.0"}
"coq-mathcomp-algebra"
"coq-mathcomp-finmap"
"coq-hierarchy-builder" {>= "1.4.0"}
]
tags: [
"category:Computer Science/Graph Theory"
"keyword:graph theory"
"keyword:minors"
"keyword:treewidth"
"keyword:algebra"
"logpath:GraphTheory.core"
"date:2023-08-21"
]
authors: [
"Christian Doczkal"
"Damien Pous"
]
url {
src: "https://github.com/coq-community/graph-theory/archive/v0.9.3.tar.gz"
checksum: "sha512=1cc5fef0c862d8a52ebf63dad547a996b57b61d2e13ec06245ba37fee1deaccd9cf9b90ad965c6c93a06d7c197810cdabb78bf2f85f803e1f8133bf93e51dc73"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-graph-theory.0.9.3 coq.8.16.1Dry 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 4h opam install -y --deps-only coq-graph-theory.0.9.3 coq.8.16.1opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-graph-theory.0.9.3 coq.8.16.1Total: 12 M
../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/transfer.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/reduction.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/sgraph.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/open_confluence.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/connectivity.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/smerge.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/skeleton.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/mgraph.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/digraph.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/preliminaries.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/checkpoint.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/wpgt.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/treewidth.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/finmap_plus.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/mgraph2.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/extraction_def.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/excluded.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/minor.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/pttdom.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/extraction_iso.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/coloring.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/arc.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/cp_minor.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/finite_quotient.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/mgraph2_tw2.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/ptt.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/dom.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/setoid_bigop.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/equiv.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/extraction_top.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/structures.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/completeness.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/bij.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/helly.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/partition.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/sgraph.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/set_tac.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/open_confluence.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/connectivity.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/transfer.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/preliminaries.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/digraph.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/checkpoint.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/rewriting.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/mgraph.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/bounded.vo../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/skeleton.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/wpgt.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/smerge.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/mgraph2.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/treewidth.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/extraction_def.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/dom.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/excluded.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/minor.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/arc.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/coloring.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/extraction_iso.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/finite_quotient.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/reduction.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/pttdom.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/finmap_plus.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/cp_minor.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/equiv.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/mgraph2_tw2.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/setoid_bigop.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/set_tac.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/extraction_top.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/bij.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/partition.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/completeness.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/structures.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/helly.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/ptt.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/edone.vo../ocaml-base-compiler.4.13.1/doc/coq-graph-theory/README.md../ocaml-base-compiler.4.13.1/lib/coq-graph-theory/dune-package../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/rewriting.v../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/bounded.v../ocaml-base-compiler.4.13.1/lib/coq-graph-theory/opam../ocaml-base-compiler.4.13.1/lib/coq/user-contrib/GraphTheory/core/edone.v../ocaml-base-compiler.4.13.1/lib/coq-graph-theory/METAopam remove -y coq-graph-theory.0.9.3