diff options
author | Rustan Leino <unknown> | 2013-07-27 08:15:50 -0700 |
---|---|---|
committer | Rustan Leino <unknown> | 2013-07-27 08:15:50 -0700 |
commit | fb6c171957142ce6119a7363d3cec66799b9966a (patch) | |
tree | 4ce8508e42aa32607600f5cb3746bc7b7b390f67 /Test/dafny3/WideTrees.dfy | |
parent | 65e7dd90625383312474304049915629e07a0a28 (diff) |
Added some test cases: theorem about infinite and finite trees.
Diffstat (limited to 'Test/dafny3/WideTrees.dfy')
-rw-r--r-- | Test/dafny3/WideTrees.dfy | 4 |
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);
}
|