summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGravatar Rustan Leino <leino@microsoft.com>2011-11-04 16:00:43 -0700
committerGravatar Rustan Leino <leino@microsoft.com>2011-11-04 16:00:43 -0700
commit7ed9bdf5538cf880d6f554c7b5b913400ab53b20 (patch)
tree9e0c141a1451ace27b96ecf656877ddb2e7dc914
parent8ec0c5d4515fac6d763e49ee127fca46ce051c69 (diff)
Dafny: in test suite (Rippling.dfy), replaced an inline lemma with a call to a previous lemma
-rw-r--r--Test/dafny1/Rippling.dfy5
1 files changed, 2 insertions, 3 deletions
diff --git a/Test/dafny1/Rippling.dfy b/Test/dafny1/Rippling.dfy
index 4a1c4bbe..c9a9f3b7 100644
--- a/Test/dafny1/Rippling.dfy
+++ b/Test/dafny1/Rippling.dfy
@@ -397,9 +397,8 @@ ghost method P19()
ghost method P20()
ensures forall xs :: len(sort(xs)) == len(xs);
{
- // proving this theorem requires an additional lemma:
- assert forall k, ks :: len(ins(k, ks)) == len(Cons(k, ks));
- // ...and one manually introduced case study:
+ P15(); // use the statement of problem 15 as a lemma
+ // ... and manually introduce a case distinction:
assert forall ys ::
sort(ys) == Nil ||
exists z, zs :: sort(ys) == Cons(z, zs);