summaryrefslogtreecommitdiff
path: root/Test/dafny1/Rippling.dfy
Commit message (Collapse)AuthorAge
* Dafny: Added "type" declaration (syntax: "type X;"), which introduces an ↵Gravatar Rustan Leino2011-11-21
| | | | arbitrary type (like a global type parameter). In the future, a refined module may allow such types to be instantiated.
* Dafny: Cleaned up proof of RevConcat in test caseGravatar Rustan Leino2011-11-08
|
* Dafny: in test suite (Rippling.dfy), replaced an inline lemma with a call to ↵Gravatar Rustan Leino2011-11-04
| | | | a previous lemma
* Dafny induction:Gravatar Rustan Leino2011-10-29
| | | | | | | * implemented induction tactic for result-less, non-mutating ghost methods * refine heuristics for determining if a variables is usefully passed to a recursive function * disallow certain "ensures" to use two-state features (needed for soundness of the parallel-statement translation, see comments in Resolver.cs and ParallelResolveErrors.dfy) * added command-line flags /induction and /inductionHeuristic (everything is on by default)
* Dafny: updated test files (will soon update Answer files as well)Gravatar Rustan Leino2011-08-22
|
* Dafny: added reverse*reverse=id example to test suiteGravatar Rustan Leino2011-08-04
|
* Dafny: re-ran parser generator to include semicolon-less body-less ↵Gravatar Rustan Leino2011-07-26
| | | | functions/methods, and updated some test files accordingly (compare with changesets 1429 and 1366)
* MergeGravatar Rustan Leino2011-07-21
|\
* | Dafny: call previous lemma instead of restating itGravatar Rustan Leino2011-07-21
| |
| * Fixed regression test failures due to removal of bodiless methods and functions.Gravatar Jason Koenig2011-07-15
|/
* Dafny: allow constructors only inside classes, removed semi-colons at end of ↵Gravatar Rustan Leino2011-07-11
| | | | body-less functions/methods
* Dafny: permanently changed the syntax of "datatype" declarations to what ↵Gravatar Rustan Leino2011-05-27
| | | | previously was an alternative syntax
* Dafny:Gravatar Rustan Leino2011-05-21
| | | | | | | | | | * started rewriting parsing of qualified identifiers in expressions * annoyingly, had to introduce AST nodes for concrete syntax * previous syntax for invoking datatype constructors: #List.Cons(h, t) new syntax: List.Cons(h, t) or, if only one datatype has a constructor named Cons: Cons(h, t) * Removed type parameters for datatype constructors from the grammar * Helped Test/VSI-Benchmarks/b4.dfy along with a couple of assertions (previously, its proving performance was highly varied)
* Dafny: added manual proofs for 5 theorems in Rippling.dfyGravatar Rustan Leino2011-04-12
|
* Dafny: Fixed typo in P16 of Rippling benchmarks, which now makes it (true ↵Gravatar rustanleino2011-03-07
| | | | and) verifiable
* Dafny:Gravatar rustanleino2011-03-06
* Support for induction over more than 1 variable * Added many of the Rippling induction benchmarks * Fixed bug in case handling