Skip to content

Commit 9bb2127

Browse files
committed
remove remaining axioms in one part of ih precond
1 parent c282170 commit 9bb2127

File tree

2 files changed

+11
-9
lines changed

2 files changed

+11
-9
lines changed

audit.log

Lines changed: 3 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -48,8 +48,6 @@ src/ProbabilisticProgramming/RandomSource.dfy(61,17): MeasureHeadDrop: Declarati
4848
src/ProbabilisticProgramming/RandomSource.dfy(67,17): TailIsMeasurePreserving: Declaration has explicit `{:axiom}` attribute.
4949
src/Util/FisherYates/Correctness.dfy(117,8): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
5050
src/Util/FisherYates/Correctness.dfy(126,12): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
51-
src/Util/FisherYates/Correctness.dfy(185,16): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
52-
src/Util/FisherYates/Correctness.dfy(188,16): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
53-
src/Util/FisherYates/Correctness.dfy(217,8): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
54-
src/Util/FisherYates/Correctness.dfy(242,8): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
55-
src/Util/FisherYates/Correctness.dfy(245,8): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
51+
src/Util/FisherYates/Correctness.dfy(221,8): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
52+
src/Util/FisherYates/Correctness.dfy(246,8): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.
53+
src/Util/FisherYates/Correctness.dfy(249,8): CorrectnessFisherYatesUniqueElementsGeneral: Definition has `assume {:axiom}` statement in body.

src/Util/FisherYates/Correctness.dfy

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -182,11 +182,15 @@ module FisherYates.Correctness {
182182
assert |xs| == |ys|;
183183
calc {
184184
multiset(ys[i+1..]);
185-
{ assume {:axiom} false; }
186-
// { assert ys[i+1..] == ys[i+1..j] + [ys[j]] + ys[j+1..]; }
185+
{ assert i+1 <= j; assert ys[i+1..] == ys[i+1..j] + ys[j..]; }
186+
multiset(ys[i+1..j] + ys[j..]);
187+
{ assert ys[j..] == [ys[j]] + ys[j+1..]; }
187188
multiset(ys[i+1..j] + [ys[j]] + ys[j+1..]);
188-
{ assume {:axiom} false; }
189-
//{ assert ys[i+1..j] == xs[i+1..j]; assert ys[j] == xs[i]; assert ys[j+1..] == xs[j+1..]; }
189+
{ assert ys[i+1..j] == xs[i+1..j];}
190+
multiset(xs[i+1..j] + [ys[j]] + ys[j+1..]);
191+
{ assert ys[j] == xs[i]; }
192+
multiset(xs[i+1..j] + [xs[i]] + ys[j+1..]);
193+
{ assert ys[j+1..] == xs[j+1..]; }
190194
multiset(xs[i+1..j] + [xs[i]] + xs[j+1..]);
191195
{ assert multiset([xs[j]]) - multiset([xs[j]]) == multiset{}; }
192196
multiset(xs[i+1..j] + [xs[i]] + xs[j+1..]) + multiset([xs[j]]) - multiset([xs[j]]);

0 commit comments

Comments
 (0)