ยซ Up

quicksort-complexity 8.9.0 Not compatible ๐Ÿ‘ผ

Context

# Packages matching: installed
# Name              # Installed  # Synopsis
base-bigarray       base
base-num            base         Num library distributed with the OCaml compiler
base-threads        base
base-unix           base
camlp4              4.04+1       Camlp4 is a system for writing extensible parsers for programming languages
conf-findutils      1            Virtual package relying on findutils
coq                 8.5.0~camlp4 Formal proof management system
num                 0            The Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.04.2       The OCaml compiler (virtual package)
ocaml-base-compiler 4.04.2       Official 4.04.2 release
ocaml-config        1            OCaml Switch Configuration
ocamlbuild          0.14.2       OCamlbuild is a build system with builtin rules to easily build most OCaml projects
# opam file:
opam-version: "2.0"
maintainer: "Hugo.Herbelin@inria.fr"
homepage: "https://github.com/coq-contribs/quicksort-complexity"
license: "BSD"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/QuicksortComplexity"]
depends: [
  "ocaml"
  "coq" {>= "8.9" & < "8.10~"}
]
tags: [
  "keyword: quicksort"
  "keyword: complexity"
  "keyword: average-case"
  "category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms"
  "date: 2010-06"
]
authors: [
  "Eelis"
]
bug-reports: "https://github.com/coq-contribs/quicksort-complexity/issues"
dev-repo: "git+https://github.com/coq-contribs/quicksort-complexity.git"
synopsis: "Proofs of Quicksort's worst- and average-case complexity"
description: """
The development contains:
- a set of monads and monad transformers for measuring a (possibly nondeterministic) algorithm's use of designated operations;
- monadically expressed deterministic and nondeterministic implementations of Quicksort;
- proofs of these implementations' worst- and average case complexity.
Most of the development is documented in the TYPES 2008 paper "A Machine-Checked Proof of the Average-Case Complexity of Quicksort in Coq", available at the homepage."""
flags: light-uninstall
url {
  src: "https://github.com/coq-contribs/quicksort-complexity/archive/v8.9.0-1.tar.gz"
  checksum: "md5=9fa8d740e916e98f6f46d8dc7c2e7f30"
}

Lint

Command
true
Return code
0

Dry install ๐Ÿœ๏ธ

Dry install with the current Coq version:

Command
opam install -y --show-action coq-quicksort-complexity.8.9.0 coq.8.5.0~camlp4
Return code
5120
Output
[NOTE] Package coq is already installed (current version is 8.5.0~camlp4).
The following dependencies couldn't be met:
  - coq-quicksort-complexity -> coq >= 8.9 -> ocaml >= 4.05.0
      base of this switch (use `--unlock-base' to force)
  - coq-quicksort-complexity -> coq >= 8.9 -> coq-core -> ocaml >= 4.09.0
      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-quicksort-complexity.8.9.0
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