ยซ Up

random 8.10.0 1 m 0 s ๐Ÿ†

Context

# Packages matching: installed
# Name              # Installed # Synopsis
base-bigarray       base
base-threads        base
base-unix           base
conf-findutils      1           Virtual package relying on findutils
conf-m4             1           Virtual package relying on m4
coq                 8.10.0      Formal proof management system
num                 1.3         The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.08.1      The OCaml compiler (virtual package)
ocaml-base-compiler 4.08.1      Official release 4.08.1
ocaml-config        1           OCaml Switch Configuration
ocamlfind           1.8.1       A library manager for OCaml
# 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.10" & < "8.11~"}
]
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.10.0.tar.gz"
  checksum: "md5=e0d9709f1ed8622c07d9b28ca1330564"
}

Lint

Command
true
Return code
0

Dry install ๐Ÿœ๏ธ

Dry install with the current Coq version:

Command
opam install -y --show-action coq-random.8.10.0 coq.8.10.0
Return code
0

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

Command
true
Return code
0

Install dependencies

Command
opam list; echo; ulimit -Sv 4000000; timeout 2h opam install -y --deps-only coq-random.8.10.0 coq.8.10.0
Return code
0
Duration
1 m 0 s

Install ๐Ÿš€

Command
opam list; echo; ulimit -Sv 16000000; timeout 2h opam install -y -v coq-random.8.10.0 coq.8.10.0
Return code
0
Duration
1 m 0 s

Installation size

Total: 4 M

  • 672 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Uprop.glob
  • 415 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Uprop.vo
  • 283 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Bernoulli.vo
  • 269 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Carac.vo
  • 261 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Prog.vo
  • 244 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Ycart.vo
  • 199 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/IterFlip.vo
  • 198 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Transitions.vo
  • 198 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Prog.glob
  • 198 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Choice.vo
  • 194 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Probas.vo
  • 135 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Monads.vo
  • 116 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Sets.vo
  • 114 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Probas.glob
  • 106 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Bernoulli.glob
  • 95 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Uprop.v
  • 86 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Carac.glob
  • 54 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Sets.glob
  • 37 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Choice.glob
  • 37 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Prog.v
  • 35 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Ycart.glob
  • 34 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Monads.glob
  • 27 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Transitions.glob
  • 23 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/IterFlip.glob
  • 17 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Probas.v
  • 17 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Carac.v
  • 17 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Sets.v
  • 17 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Ubase.glob
  • 16 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Bernoulli.v
  • 14 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Prelude.vo
  • 13 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Ubase.vo
  • 11 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Prelude.glob
  • 10 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Nelist.vo
  • 8 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Monads.v
  • 7 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Ycart.v
  • 5 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Nelist.glob
  • 4 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Ubase.v
  • 4 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Transitions.v
  • 3 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Choice.v
  • 3 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Prelude.v
  • 2 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/IterFlip.v
  • 2 K ../ocaml-base-compiler.4.08.1/lib/coq/user-contrib/Random/Nelist.v

Uninstall ๐Ÿงน

Command
opam remove -y coq-random.8.10.0
Return code
0
Missing removes
none
Wrong removes
none