# 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.1 Fast, portable, and opinionated build system
ocaml 5.1.1 The OCaml compiler (virtual package)
ocaml-base-compiler 5.1.1 Official release 5.1.1
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: "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.12" & < "8.19"}
"coq-mathcomp-ssreflect" {>= "1.12.0" & < "1.18~"}
"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"
"date:2023-06-19"
]
authors: [
"Cyril Cohen"
"Jean-Jacques Lévy"
"Karl Palmskog"
"Laurent Théry"
]
url {
src: "https://github.com/coq-community/tarjan/archive/1.0.1.tar.gz"
checksum: "sha256=4f79fe6f0f480b34026ce71936754478b90545cad35b0b04d9c45e93981cfc76"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-mathcomp-tarjan.1.0.1 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.1 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.1 Fast, portable, and opinionated build system ocaml 5.1.1 The OCaml compiler (virtual package) ocaml-base-compiler 5.1.1 Official release 5.1.1 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 coq-mathcomp-ssreflect 1.17.0 - install coq-mathcomp-fingroup 1.17.0 ===== 2 to install ===== <><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><> -> retrieved coq-mathcomp-ssreflect.1.17.0 (https://github.com/math-comp/math-comp/archive/mathcomp-1.17.0.tar.gz) -> retrieved coq-mathcomp-fingroup.1.17.0 (https://github.com/math-comp/math-comp/archive/mathcomp-1.17.0.tar.gz) [ERROR] The compilation of coq-mathcomp-ssreflect.1.17.0 failed at "make -C mathcomp/ssreflect -j 4". #=== ERROR while compiling coq-mathcomp-ssreflect.1.17.0 ======================# # context 2.1.5 | linux/x86_64 | ocaml-base-compiler.5.1.1 | file:///home/bench/run/opam-coq-archive/released # path ~/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-mathcomp-ssreflect.1.17.0 # command ~/.opam/opam-init/hooks/sandbox.sh build make -C mathcomp/ssreflect -j 4 # exit-code 2 # env-file ~/.opam/log/coq-mathcomp-ssreflect-12961-599f57.env # output-file ~/.opam/log/coq-mathcomp-ssreflect-12961-599f57.out ### output ### # [...] # Fatal error: Not enough heap memory to reserve minor heaps # Fatal error: Not enough heap memory to reserve minor heaps # Aborted (core dumped) # make[2]: *** [Makefile.coq:830: ssrmatching.vo] Error 134 # make[2]: *** Waiting for unfinished jobs.... # Aborted # make[2]: *** [Makefile.coq:830: ssreflect.vo] Error 134 # Aborted (core dumped) # make[2]: *** [Makefile.coq:830: ssrnotations.vo] Error 134 # make[1]: *** [Makefile.coq:409: all] Error 2 # make: *** [../Makefile.common:99: this-build] Error 2 # make: Leaving directory '/home/bench/.opam/ocaml-base-compiler.5.1.1/.opam-switch/build/coq-mathcomp-ssreflect.1.17.0/mathcomp/ssreflect' <><> Error report <><><><><><><><><><><><><><><><><><><><><><><><><><><><><><><> +- The following actions failed | - build coq-mathcomp-ssreflect 1.17.0 +- - No changes have been performed # Run eval $(opam env) to update the current shell environment
trueNo files were installed.
true