summaryrefslogtreecommitdiff
path: root/Test/dafny3/WideTrees.dfy
diff options
context:
space:
mode:
authorGravatar Rustan Leino <unknown>2013-07-27 08:15:50 -0700
committerGravatar Rustan Leino <unknown>2013-07-27 08:15:50 -0700
commitfb6c171957142ce6119a7363d3cec66799b9966a (patch)
tree4ce8508e42aa32607600f5cb3746bc7b7b390f67 /Test/dafny3/WideTrees.dfy
parent65e7dd90625383312474304049915629e07a0a28 (diff)
Added some test cases: theorem about infinite and finite trees.
Diffstat (limited to 'Test/dafny3/WideTrees.dfy')
-rw-r--r--Test/dafny3/WideTrees.dfy4
1 files changed, 2 insertions, 2 deletions
diff --git a/Test/dafny3/WideTrees.dfy b/Test/dafny3/WideTrees.dfy
index 082cdc37..e381726e 100644
--- a/Test/dafny3/WideTrees.dfy
+++ b/Test/dafny3/WideTrees.dfy
@@ -13,7 +13,7 @@ function BigTrees(): Stream<Tree>
}
// say whether a tree has finite height
-predicate IsFiniteHeight(t: Tree)
+predicate HasBoundedHeight(t: Tree)
{
exists n :: 0 <= n && LowerThan(t.children, n)
}
@@ -37,7 +37,7 @@ function SmallTrees(n: nat): Stream<Tree>
}
// prove that the tree returned by SmallTree is finite
ghost method Theorem(n: nat)
- ensures IsFiniteHeight(SmallTree(n));
+ ensures HasBoundedHeight(SmallTree(n));
{
Lemma(n);
}