« Up

mathcomp-tarjan 1.0.1 Not compatible 👼

Context

# Packages matching: installed
# Name                # Installed # Synopsis
base-bigarray         base
base-threads          base
base-unix             base
conf-gmp              4           Virtual package relying on a GMP lib system installation
coq                   dev         The Coq Proof Assistant
coq-core              dev         The Coq Proof Assistant -- Core Binaries and Tools
coq-stdlib            dev         The Coq Proof Assistant -- Standard Library
coqide-server         dev         The Coq Proof Assistant, XML protocol server
dune                  3.12.1      Fast, portable, and opinionated build system
ocaml                 4.14.0      The OCaml compiler (virtual package)
ocaml-base-compiler   4.14.0      Official release 4.14.0
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: "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"
}

Lint

Command
true
Return code
0

Dry install 🏜️

Dry install with the current Coq version:

Command
opam install -y --show-action coq-mathcomp-tarjan.1.0.1 coq.dev
Return code
5120
Output
[NOTE] Package coq is already installed (current version is dev).
The following dependencies couldn't be met:
  - coq-mathcomp-tarjan -> coq < 8.19 -> ocaml < 4.12
      base of this switch (use `--unlock-base' to force)
Your request can't be satisfied:
  - No available version of coq satisfies the constraints
No solution found, exiting

Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:

Command
opam remove -y coq; opam install -y --show-action --unlock-base coq-mathcomp-tarjan.1.0.1
Return code
0

Install dependencies

Command
true
Return code
0
Duration
0 s

Install 🚀

Command
true
Return code
0
Duration
0 s

Installation size

No files were installed.

Uninstall 🧹

Command
true
Return code
0
Missing removes
none
Wrong removes
none