File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -38,6 +38,6 @@ lemma abs_val (P:real -> bool):
3838proof.
3939move=> HP &m A Hl.
4040case (Pr[A.main() @ &m : res] <= 1%r / 2%r)=> Hle.
41- + by move: (HP &m (Neg_main(A))); rewrite (Neg_A_Pr_minus A &m) /# .
41+ + move: (HP &m (Neg_main(A))); rewrite (Neg_A_Pr_minus A &m); 1 : auto ; smt() .
4242by move: (HP &m A)=> /#.
4343qed.
Original file line number Diff line number Diff line change @@ -103,7 +103,10 @@ abstract theory FPredPartitioning.
103103 Pr[M.f(i) @ &m: E i (glob M) res /\ phi i (glob M) res = a]) (to_seq P)
104104 + Pr[M.f(i) @ &m: E i (glob M) res /\ !P (phi i (glob M) res)].
105105 proof.
106- move=> /mem_to_seq <-.
106+ move=> /mem_to_seq H.
107+ have->:Pr[M.f(i) @ &m : E i (glob M){hr} res{hr} /\ ! P (phi i (glob M){hr} res{hr})]=
108+ Pr[M.f(i) @ &m : E i (glob M){hr} res{hr} /\ ! (phi i (glob M){hr} res{hr}) \in to_seq P].
109+ - by smt().
107110 apply/(@list_partitioning M i E phi (to_seq P) &m)/uniq_to_seq.
108111 qed.
109112 end section.
You can’t perform that action at this time.
0 commit comments