# 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.0 The Coq Proof Assistant
coq-core 8.17.0 The Coq Proof Assistant -- Core Binaries and Tools
coq-stdlib 8.17.0 The Coq Proof Assistant -- Standard Library
coqide-server 8.17.0 The Coq Proof Assistant, XML protocol server
dune 3.12.2 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: "Hugo.Herbelin@inria.fr"
homepage: "https://github.com/coq-contribs/random"
license: "LGPL 2.1"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/Random"]
depends: [
"ocaml"
"coq" {>= "8.8" & < "8.9~"}
]
tags: [ "keyword: randomized algorithms" "keyword: monads" "keyword: probability" "category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms" ]
authors: [ "Christine Paulin" ]
bug-reports: "https://github.com/coq-contribs/random/issues"
dev-repo: "git+https://github.com/coq-contribs/random.git"
synopsis: "Interpretation of random programs"
description: """
This contribution is a modelisation of random programs
as measures in Coq. It started in 2004 in the context
of the AVERROES project (http://www-verimag.imag.fr/AVERROES/).
It is based on comon work with Philippe Audebaud (ENS Lyon).
It was last updated in february 2007.
It contains the following elements
- an axiomatisation of the interval [0,1] and derived properties
(files Ubase.v and Uprop.v);
- a definition of measures on a type A as functions of type
(A->[0,1])->[0,1] enjoying special stability properties (files
Monads.v and Probas.v); proofs that these constructions have a
monadic structure;
- an interpretation of programs of type A as measures, in particular
a fixpoint construction; the definition of an axiomatic semantic for
deriving judgements such as ``the probability of an expression e to
evaluate to a result satisfying property q belongs to an interval [p,q]''
(file Prog.v);
- Proof of probabilistic termination of a linear random walk (file
Iterflip.v);
- Proof of a program implementing a bernoulli distribution
(Proba(bernouilli(p)=true)=p) using a coin flip and the derived binomial
law (Proba(binomial p n=k)=C(n,k)p^k(1-p)^{n-k}) (file Bernoulli.v);
- Proof of estimation of the combination of two random executions
(file Choice.v)
- Proof of partial termination of parameterized random walk (file Ycart.v)
- Definition of a measure on traces from a mesure on transitions
steps (file Nelist.v, Transitions.v)
The document random.pdf contains a short introduction to the library
associated to the Gallina source code of the library."""
flags: light-uninstall
url {
src: "https://github.com/coq-contribs/random/archive/v8.8.0.tar.gz"
checksum: "md5=4c84fab15d6c9705dec173d0c80bb1ca"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-random.8.8.0 coq.8.17.0[NOTE] Package coq is already installed (current version is 8.17.0).
[ERROR] Package conflict!
* No agreement on the version of ocaml:
- (invariant) -> ocaml-base-compiler >= 5.1.1 -> ocaml = 5.1.1
- coq-random = 8.8.0 -> coq < 8.9~ -> ocaml < 4.02.0
You can temporarily relax the switch invariant with `--update-invariant'
* No agreement on the version of ocaml-base-compiler:
- (invariant) -> ocaml-base-compiler >= 5.1.1
- coq-random = 8.8.0 -> coq < 8.9~ -> ocaml < 4.02.0 -> ocaml-base-compiler = 3.07+1
* Missing dependency:
- coq-random = 8.8.0 -> coq < 8.9~ -> ocaml < 4.02.0 -> ocaml-variants >= 3.11.1 -> ocaml-beta
unmet availability conditions: 'enable-ocaml-beta-repository'
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-random.8.8.0truetrueNo files were installed.
true