« 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-findutils      1           Virtual package relying on findutils
coq                 8.11.2      Formal proof management system
num                 1.4         The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.09.1      The OCaml compiler (virtual package)
ocaml-base-compiler 4.09.1      Official release 4.09.1
ocaml-config        1           OCaml Switch Configuration
ocamlfind           1.9.6       A library manager for OCaml
# 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.8.11.2

Return code

5120

Output

[NOTE] Package coq is already installed (current version is 8.11.2).
The following dependencies couldn't be met:
  - coq-mathcomp-tarjan -> coq >= 8.12
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