diff options
author | Dan Rosén <danr@chalmers.se> | 2014-08-11 14:57:27 -0700 |
---|---|---|
committer | Dan Rosén <danr@chalmers.se> | 2014-08-11 14:57:27 -0700 |
commit | 4cbe4583b329a39dee2b4b456758cafbe7e2fa79 (patch) | |
tree | 6bb2377f06036fd41d939d168365d4e47cc7a327 /Test/hofs/Renaming.dfy | |
parent | c377658acba5472b6d0c1e1452ce4c4c8f1fc28e (diff) |
Add higher-order-functions and some other goodies
* The reads clause now needs to be self framing.
* The requires clause now needs to be framed by the reads clause.
* There are one-shot lambdas, with a single arrow, but they will probably be
removed.
* There is a {:heapQuantifier} attribute to quantifiers, but they will
probably be removed.
* Add smart handling of type variables
* Add < and > for datatype & type parameter
Diffstat (limited to 'Test/hofs/Renaming.dfy')
-rw-r--r-- | Test/hofs/Renaming.dfy | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/Test/hofs/Renaming.dfy b/Test/hofs/Renaming.dfy new file mode 100644 index 00000000..7a3f69a5 --- /dev/null +++ b/Test/hofs/Renaming.dfy @@ -0,0 +1,25 @@ +// RUN: %dafny /compile:0 "%s" > "%t" +// RUN: %diff "%s.expect" "%t" + +function OnId(f : (bool -> bool) -> int) : int + reads f.reads(x => x); + requires f.requires(y => y); +{ + f(z => z) +} + +method Equal() { + var id1 : bool -> bool := x => x; + var id2 := y => y; + assert forall x :: id1(x) == id2(x); + assert id1 == id2; +} + +method K<A,B>(P : (A -> A) -> bool) +{ + assume P.requires(x => x); + assume P(y => y); + assert P(z => z); + assert (x => y => x) == ((a : A) => (b : B) => a); +} + |