# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-domains base
base-nnp base Naked pointers prohibited in the OCaml heap
base-threads base
base-unix base
conf-gmp 4 Virtual package relying on a GMP lib system installation
coq 8.17.1 The Coq Proof Assistant
coq-core 8.17.1 The Coq Proof Assistant -- Core Binaries and Tools
coq-stdlib 8.17.1 The Coq Proof Assistant -- Standard Library
coqide-server 8.17.1 The Coq Proof Assistant, XML protocol server
dune 3.12.2 Fast, portable, and opinionated build system
ocaml 5.0.0 The OCaml compiler (virtual package)
ocaml-base-compiler 5.0.0 Official release 5.0.0
ocaml-config 3 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: "palmskog@gmail.com"
homepage: "https://github.com/coq-community/tarjan"
dev-repo: "git+https://github.com/coq-community/tarjan.git"
bug-reports: "https://github.com/coq-community/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.16" & < "8.19"}
"coq-mathcomp-ssreflect" {>= "2.0"}
"coq-mathcomp-fingroup"
"coq-hierarchy-builder" {>= "1.4.0"}
]
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"
"date:2023-08-06"
]
authors: [
"Cyril Cohen"
"Jean-Jacques Lévy"
"Karl Palmskog"
"Laurent Théry"
]
url {
src: "https://github.com/coq-community/tarjan/archive/1.0.2.tar.gz"
checksum: "sha256=804d912cf8c30d63378a31df72349d83f3ef4e434c0adca7c34a25280d16ba49"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-mathcomp-tarjan.1.0.2 coq.8.17.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-mathcomp-tarjan.1.0.2 coq.8.17.1# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-domains base
base-nnp base Naked pointers prohibited in the OCaml heap
base-threads base
base-unix base
conf-gmp 4 Virtual package relying on a GMP lib system installation
coq 8.17.1 The Coq Proof Assistant
coq-core 8.17.1 The Coq Proof Assistant -- Core Binaries and Tools
coq-stdlib 8.17.1 The Coq Proof Assistant -- Standard Library
coqide-server 8.17.1 The Coq Proof Assistant, XML protocol server
dune 3.12.2 Fast, portable, and opinionated build system
ocaml 5.0.0 The OCaml compiler (virtual package)
ocaml-base-compiler 5.0.0 Official release 5.0.0
ocaml-config 3 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
The following actions will be performed:
- install cppo 1.6.9
- install ppx_derivers 1.2.1
- install menhirCST 20231231
- install cmdliner 1.2.0
- install menhirSdk 20231231
- install easy-format 1.3.4
- install menhirLib 20231231
- install result 1.5
- install seq base
- install ocaml-compiler-libs v0.12.4
- install camlp-streams 5.0.1
- install sexplib0 v0.16.0
- install stdlib-shims 0.3.0
- install menhir 20231231
- install yojson 2.1.2
- install re 1.11.0
- install biniou 1.2.2
- install ppxlib 0.31.0
- install atd 2.15.0
- install atdgen-runtime 2.15.0
- install ppx_deriving 5.2.1
- install atdts 2.15.0
- install atdgen 2.15.0
- install elpi 1.17.4
- install coq-elpi 1.18.0
- install coq-hierarchy-builder 1.6.0
- install coq-mathcomp-ssreflect 2.1.0
- install coq-mathcomp-fingroup 2.1.0
===== 28 to install =====
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved atd.2.15.0 (https://opam.ocaml.org/cache)
-> retrieved atdts.2.15.0 (cached)
-> retrieved biniou.1.2.2 (https://opam.ocaml.org/cache)
-> retrieved atdgen.2.15.0 (https://opam.ocaml.org/cache)
-> retrieved camlp-streams.5.0.1 (https://opam.ocaml.org/cache)
-> retrieved atdgen-runtime.2.15.0 (https://opam.ocaml.org/cache)
-> retrieved cmdliner.1.2.0 (https://opam.ocaml.org/cache)
-> retrieved coq-elpi.1.18.0 (https://github.com/LPCIC/coq-elpi/releases/download/v1.18.0/coq-elpi-1.18.0.tar.gz)
-> retrieved coq-hierarchy-builder.1.6.0 (https://github.com/math-comp/hierarchy-builder/releases/download/v1.6.0/hierarchy-builder-1.6.0.tar.gz)
-> retrieved coq-mathcomp-fingroup.2.1.0 (https://github.com/math-comp/math-comp/archive/mathcomp-2.1.0.tar.gz)
-> installed camlp-streams.5.0.1
-> retrieved cppo.1.6.9 (https://opam.ocaml.org/cache)
-> retrieved easy-format.1.3.4 (https://opam.ocaml.org/cache)
-> retrieved coq-mathcomp-ssreflect.2.1.0 (https://github.com/math-comp/math-comp/archive/mathcomp-2.1.0.tar.gz)
-> retrieved menhir.20231231 (https://opam.ocaml.org/cache)
-> retrieved menhirLib.20231231 (cached)
-> installed easy-format.1.3.4
-> retrieved menhirSdk.20231231 (cached)
-> retrieved menhirCST.20231231 (https://opam.ocaml.org/cache)
-> retrieved ocaml-compiler-libs.v0.12.4 (https://opam.ocaml.org/cache)
-> retrieved ppx_derivers.1.2.1 (https://opam.ocaml.org/cache)
-> retrieved ppx_deriving.5.2.1 (https://opam.ocaml.org/cache)
-> retrieved re.1.11.0 (https://opam.ocaml.org/cache)
-> retrieved ppxlib.0.31.0 (https://opam.ocaml.org/cache)
-> retrieved result.1.5 (https://opam.ocaml.org/cache)
-> retrieved sexplib0.v0.16.0 (https://opam.ocaml.org/cache)
-> installed cppo.1.6.9
-> retrieved stdlib-shims.0.3.0 (https://opam.ocaml.org/cache)
-> installed menhirLib.20231231
-> installed biniou.1.2.2
-> retrieved yojson.2.1.2 (https://opam.ocaml.org/cache)
-> retrieved elpi.1.17.4 (https://opam.ocaml.org/cache)
-> installed menhirCST.20231231
-> installed menhirSdk.20231231
-> installed ocaml-compiler-libs.v0.12.4
-> installed cmdliner.1.2.0
-> installed ppx_derivers.1.2.1
-> installed result.1.5
-> installed seq.base
-> installed stdlib-shims.0.3.0
-> installed sexplib0.v0.16.0
-> installed yojson.2.1.2
-> installed re.1.11.0
-> installed atdgen-runtime.2.15.0
-> installed menhir.20231231
-> installed ppxlib.0.31.0
-> installed atd.2.15.0
-> installed atdts.2.15.0
-> installed ppx_deriving.5.2.1
-> installed atdgen.2.15.0
-> installed elpi.1.17.4
[ERROR] The compilation of coq-elpi.1.18.0 failed at "make build COQBIN=/home/bench/.opam/ocaml-base-compiler.5.0.0/bin/ ELPIDIR=/home/bench/.opam/ocaml-base-compiler.5.0.0/lib/elpi OCAMLWARN=".
#=== ERROR while compiling coq-elpi.1.18.0 ====================================#
# context 2.1.5 | linux/x86_64 | ocaml-base-compiler.5.0.0 | file:///home/bench/run/opam-coq-archive/released
# path ~/.opam/ocaml-base-compiler.5.0.0/.opam-switch/build/coq-elpi.1.18.0
# command ~/.opam/opam-init/hooks/sandbox.sh build make build COQBIN=/home/bench/.opam/ocaml-base-compiler.5.0.0/bin/ ELPIDIR=/home/bench/.opam/ocaml-base-compiler.5.0.0/lib/elpi OCAMLWARN=
# exit-code 2
# env-file ~/.opam/log/coq-elpi-25791-992a07.env
# output-file ~/.opam/log/coq-elpi-25791-992a07.out
### output ###
# [...]
# CAMLOPT -c -for-pack Elpi_plugin src/coq_elpi_vernacular.ml
# CAMLOPT -c -for-pack Elpi_plugin src/coq_elpi_vernacular_syntax.ml
# CAMLOPT -pack -o src/elpi_plugin.cmx
# CAMLOPT -a -o src/elpi_plugin.cmxa
# CAMLOPT -shared -o src/elpi_plugin.cmxs
# COQC theories/elpi.v
# Fatal error: Not enough heap memory to reserve minor heaps
# Aborted (core dumped)
# make[3]: *** [Makefile.coq:830: theories/elpi.vo] Error 134
# make[2]: *** [Makefile.coq:409: all] Error 2
# make[1]: *** [Makefile.coq:920: opt] Error 2
# make: *** [Makefile:51: build-core] Error 2
<><> Error report <><><><><><><><><><><><><><><><><><><><><><><><><><><><><><><>
+- The following actions failed
| - build coq-elpi 1.18.0
+-
+- The following changes have been performed (the rest was aborted)
| - install atd 2.15.0
| - install atdgen 2.15.0
| - install atdgen-runtime 2.15.0
| - install atdts 2.15.0
| - install biniou 1.2.2
| - install camlp-streams 5.0.1
| - install cmdliner 1.2.0
| - install cppo 1.6.9
| - install easy-format 1.3.4
| - install elpi 1.17.4
| - install menhir 20231231
| - install menhirCST 20231231
| - install menhirLib 20231231
| - install menhirSdk 20231231
| - install ocaml-compiler-libs v0.12.4
| - install ppx_derivers 1.2.1
| - install ppx_deriving 5.2.1
| - install ppxlib 0.31.0
| - install re 1.11.0
| - install result 1.5
| - install seq base
| - install sexplib0 v0.16.0
| - install stdlib-shims 0.3.0
| - install yojson 2.1.2
+-
# Run eval $(opam env) to update the current shell environment
The former state can be restored with:
/usr/local/bin/opam switch import "/home/bench/.opam/ocaml-base-compiler.5.0.0/.opam-switch/backup/state-20240112133701.export"
trueNo files were installed.
true