summaryrefslogtreecommitdiff
path: root/Test/dafny2/Calculations.dfy
diff options
context:
space:
mode:
authorGravatar Unknown <leino@LEINO6.redmond.corp.microsoft.com>2012-10-19 16:45:57 -0700
committerGravatar Unknown <leino@LEINO6.redmond.corp.microsoft.com>2012-10-19 16:45:57 -0700
commitb8b483f2529746a2fee7378b2fabb8dcf3e048fd (patch)
tree3dc84af7b62545181d22b5baa79378495577c1e1 /Test/dafny2/Calculations.dfy
parent9ee55dc49820ddda3fc89fb9cbaba9447f7eaabc (diff)
added two "calc" proofs (by Nadia) of the MajorityVote example
Diffstat (limited to 'Test/dafny2/Calculations.dfy')
-rw-r--r--Test/dafny2/Calculations.dfy4
1 files changed, 2 insertions, 2 deletions
diff --git a/Test/dafny2/Calculations.dfy b/Test/dafny2/Calculations.dfy
index 8c13457b..19e0645f 100644
--- a/Test/dafny2/Calculations.dfy
+++ b/Test/dafny2/Calculations.dfy
@@ -80,7 +80,7 @@ ghost method Lemma_Revacc_calc(xs: List, ys: List)
concat(revacc(xrest, Cons(x, Nil)), ys);
{ Lemma_RevCatCommute(); } // forall xs,ys,zs :: revacc(xs, concat(ys, zs)) == concat(revacc(xs, ys), zs)
revacc(xrest, concat(Cons(x, Nil), ys));
- // def. concat (x2)
+ // def. concat (x2)
revacc(xrest, Cons(x, ys));
// def. revacc
revacc(xs, ys);
@@ -115,7 +115,7 @@ ghost method Lemma_Revacc(xs: List, ys: List)
assert concat(reverse(xs), ys)
== // def. reverse
concat(concat(reverse(xrest), Cons(x, Nil)), ys)
- == // induction hypothesis: Lemma3a(xrest, Cons(x, Nil))
+ == // induction hypothesis: Lemma_Revacc(xrest, Cons(x, Nil))
concat(revacc(xrest, Cons(x, Nil)), ys);
Lemma_RevCatCommute(); // forall xs,ys,zs :: revacc(xs, concat(ys, zs)) == concat(revacc(xs, ys), zs)
assert concat(revacc(xrest, Cons(x, Nil)), ys)