Skip to content

Commit 51d01ff

Browse files
fdupressnamasikanam
andcommitted
extend Xreal: expectation for dbiased
Co-authored-by: Xingyu Xie <namasikanam@gmail.com>
1 parent b4d56e6 commit 51d01ff

1 file changed

Lines changed: 11 additions & 1 deletion

File tree

theories/datatypes/Xreal.ec

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
require import AllCore RealSeries List Distr StdBigop DBool DInterval.
22
require import StdOrder.
33
require Subtype Bigop.
4-
import Bigreal Bigint RealOrder.
4+
import Bigreal Bigint RealOrder Biased.
55

66
(* -------------------------------------------------------------------- *)
77
(* Definition of R+ *)
@@ -399,6 +399,9 @@ proof. case: x y => [x|] [y|] //=; smt(@Rp). qed.
399399
lemma xle_add_l x y : x <= y + x.
400400
proof. rewrite addmC xle_add_r. qed.
401401

402+
lemma xle_rle (x y : real) : 0%r <= x <= y => x%xr <= y%xr.
403+
proof. by move => [??] /=; rewrite !to_pos_pos // &(ler_trans x). qed.
404+
402405
lemma xler_add2r (x:realp) (y z : xreal) : y + x%xr <= z + x%xr <=> y <= z.
403406
proof. case: z => // z; case: y => //= y; smt(@Rp). qed.
404407

@@ -963,6 +966,13 @@ proof.
963966
by rewrite big_consT big_seq1 /= !dbool1E.
964967
qed.
965968

969+
lemma Ep_dbiased (p : real) (f : bool -> xreal) :
970+
0%r <= p <= 1%r => Ep (dbiased p) f = p ** f true + (1%r - p) ** f false.
971+
proof.
972+
move=> ?; rewrite (Ep_fin [true; false]) //; 1: by case.
973+
by rewrite /BXA.big /predT /= !dbiased1E /= !clamp_id //.
974+
qed.
975+
966976
(* -------------------------------------------------------------------- *)
967977
lemma Ep_dinterval (f : int -> xreal) i j:
968978
Ep [i..j] f =

0 commit comments

Comments
 (0)