# Packages matching: installed # Name # Installed # Synopsis base-bigarray base base-threads base base-unix base conf-findutils 1 Virtual package relying on findutils conf-gmp 4 Virtual package relying on a GMP lib system installation coq 8.13.1 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.3 A library manager for OCaml zarith 1.12 Implements arithmetic and logical operations over arbitrary-precision integers # 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" }
true
Dry install with the current Coq version:
opam install -y --show-action coq-quicksort-complexity.8.9.0 coq.8.13.1
[NOTE] Package coq is already installed (current version is 8.13.1). The following dependencies couldn't be met: - coq-quicksort-complexity -> coq < 8.10~ -> ocaml < 4.06.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:
opam remove -y coq; opam install -y --show-action --unlock-base coq-quicksort-complexity.8.9.0
true
true
No files were installed.
true