Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
333 changes: 202 additions & 131 deletions Makefile

Large diffs are not rendered by default.

10 changes: 5 additions & 5 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,10 +3,10 @@ Ohio University Verification Toolsuite

# REQUIREMENTS

coq 8.9.0
mathcomp algebra 1.7.0
mathcomp fingroup 1.7.0
mathcomp ssreflect 1.7.0
coq 8.13.0
mathcomp algebra 1.12.0
mathcomp fingroup 1.12.0
mathcomp ssreflect 1.12.0

# BUILD

Expand All @@ -18,7 +18,7 @@ To build OUVerT, clone it and do:

The latter command installs the OUVerT files in your local `.opam` directory.

To use OUVerT files in another development, simply import them with OUVerT.filename, as in:
To use OUVerT files in another development, simply import them with OUVerT.filename, as in:

> Require Import OUVerT.dyadic.

Expand Down
2 changes: 1 addition & 1 deletion _CoqProject
Original file line number Diff line number Diff line change
@@ -1,12 +1,12 @@
-R . OUVerT
dist.v
axioms.v
compile.v
dyadic.v
learning.v
numerics.v
vector.v
bigops.v
dist.v
expfacts.v
listlemmas.v
orderedtypes.v
Expand Down
18 changes: 9 additions & 9 deletions axioms.v
Original file line number Diff line number Diff line change
Expand Up @@ -11,23 +11,23 @@ Require Import QArith Reals Rpower Ranalysis Fourier Lra.

Require Import dist.

(** The following lemmas (stated here as axioms) are well
(** The following lemmas (stated here as axioms) are well
known but should nevertheless be proved. Until proved,
any paper that uses/references results from OUVerT.axioms
should state explicitly that the formal claims depend upon
the following assumptions:
the following assumptions:

NOTE: We should see whether the results from Affeldt et al's:
https://staff.aist.go.jp/reynald.affeldt/shannon/
NOTE: We should see whether the results from Affeldt et al's:
https://staff.aist.go.jp/reynald.affeldt/shannon/
can be imported here to prove [pinsker] and related theorems
in information theory. *)

Axiom pinsker_Bernoulli :
forall (p q:R) (p_ax:0<p<1) (q_ax:0<q<1),
#[local] Open Scope R_scope.

Axiom pinsker_Bernoulli :
forall (p q:R) (p_ax:0<p<1) (q_ax:0<q<1),
sqrt (RE_Bernoulli p q / 2) >= TV_Bernoulli p q.

Axiom gibbs_Bernoulli :
forall (p q:R) (p_ax:0<p<1) (q_ax:0<q<1),
forall (p q:R) (p_ax:0<p<1) (q_ax:0<q<1),
0 <= RE_Bernoulli p q.


Loading