summaryrefslogtreecommitdiff
path: root/Test
Commit message (Collapse)AuthorAge
* Allow any integer-based type, not just 'int', in the following places:Gravatar leino2014-10-06
| | | | | | | | | | * array indices (any dimension) * array lengths (with new, any dimension) * sequence indicies * subsequence bounds (like sq[lo..hi]) * the new multiplicity in multiset update (m[t := multiplicity]) * subarray-to-sequence bounds (like a[lo..hi]) Note that for an array 'a', 'a.Length' is always an integer, so a comparison 'i < a.Length' still requires 'i' to be an integer, not any integer-based value. Same for '|sq|' for a sequence 'sq'.
* Enabled 'SnapshotableTrees.dfy' in the test suite.Gravatar wuestholz2014-09-24
|
* Made 'SnapshotableTrees.dfy' verify again.Gravatar wuestholz2014-09-24
|
* Bounds discovery now takes newtype constraints into consideration.Gravatar leino2014-08-28
|
* Disallow parentheses-less declarations of predicates and co-predicates, ↵Gravatar leino2014-08-27
| | | | along with a backward-compatibility warning message if such declarations are attempted
* Refactored ArrowType's to be resolved with other types. ArrowTypeDecl's are ↵Gravatar leino2014-08-27
| | | | now created by the parser into the system module.
* Renamed some test files.Gravatar leino2014-08-26
|
* Various resolution fixes and improvementsGravatar leino2014-08-26
| | | | | Added IsGoodHeap antecedent in (exists heap ...) in newtype Is axioms. Added IDE tool tips in newtype constraints.
* Changed syntax of newtypeGravatar leino2014-08-26
|
* Fixed scoping to allow a datatype to have a constructor with the same name.Gravatar leino2014-08-26
| | | | Allow conversions to qualify type with module names.
* Implemented arbitrary numeric conversions (but name resolution still needs ↵Gravatar leino2014-08-25
| | | | work when module names are involved)
* Check that result of newtype operations satisfy the newtype constraintGravatar leino2014-08-25
|
* Allow $Heap to occur in constraints (even though it isn't actually used)Gravatar leino2014-08-25
|
* Define $Is and $IsAlloc predicates for newtypes.Gravatar leino2014-08-24
|
* Cycle detection among newtypes. Start of well-formedness check for newtypes.Gravatar leino2014-08-24
|
* Type check and pretty print newtype constraintsGravatar leino2014-08-22
|
* Added .Trunc field to real-based typesGravatar leino2014-08-21
| | | | Changed semantics of real-to-int conversions--these now have a precondition that the number converted is already an integer
* Changed syntax of derived types to "newtype"Gravatar leino2014-08-21
| | | | Added parsing of constraints (beyond parsing is yet to come)
* Support for non-constrained derived types ("new types").Gravatar leino2014-08-21
| | | | | Arbitrary conversion from int/real to derived types not yet supported. Changed rules about numeric type conversions to allow conversions from any numeric type.
* MergeGravatar leino2014-08-20
|\
* | Start of derived types (aka "new types")Gravatar leino2014-08-20
| | | | | | | | Fixed bug in type checking for integer division.
| * MergeGravatar Rustan Leino2014-08-19
| |\ | |/ |/|
| * Change behavior of 'decreases *', which can be applied to loops and methods. ↵Gravatar Rustan Leino2014-08-19
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Now, loops that may possibly do an infinite number of iterations (that is, loops marked with 'decreases *') and calls to methods marked with 'decreases *' are allowed only in methods that themselves are marked with 'decreases *'. As before, ghost loops and ghost methods are not allowed to be marked with 'decreases *'. Previously, 'decreases *' was allowed on a method only if the method was tail recursive; this is no longer so. Note, however, that if the method is not tail recursive and engages in infinite recursion, then it will eventually run out of stack space. Previously, a 'decreases *' was not inherited in a refining module; this is no longer so. That is, 'decreases *' is now inherited. To refine a possibly non-terminating method or loop, the refining version simply provides a decreases clause that does not mention '*'. Note that if the refined method is not recursive, it still needs to have _some_ decreases clause in order not to inherit the 'decreases *' from the refined method, but the expression stated in the decreases clause can be arbitrary (for example, one can write 'decreases true' or 'decreases 7' or 'decreases x' for some 'x' in scope). Note, in the new design, a method needs to be declared with 'decreases *' if it may recurse forever _or_ if it contains a possibly infinite loop. Note that the absence of 'decreases *' on a loop does not mean the loop will terminate, but it does mean that the loop will iterate a finite number of times (the subtle distinction here is that a loop without a 'decreases *' is allowed to contain a nested loop that has a 'decreases *' -- provided the enclosing method is also declared with 'decreases *', as previously mentioned).
* | Handle underscores in lambda bound variable lists properlyGravatar Dan Rosén2014-08-19
|/ | | | + add a test case with lambdas that don't get their types fully specified
* Fix type inference bug in data rank comparison when one side can be a TypeVarGravatar Dan Rosén2014-08-19
|
* Consider lambdas literals + create literal axioms when an argument is a functionGravatar Dan Rosén2014-08-18
|
* Add Monads as a module example and implementation of some simple monadsGravatar Dan Rosén2014-08-15
|
* Refactor resolver, and really allow reads to take fields of type A -> set<obj>Gravatar Dan Rosén2014-08-15
| | | | twoState and codeContext is moved to a new class ResolveOpts
* Add the VectorUpdate exampleGravatar Dan Rosén2014-08-14
|
* Make arrow types not look like reference types for the resolverGravatar Dan Rosén2014-08-14
|
* Reword error message for type error in lambda requires clauseGravatar Dan Rosén2014-08-14
|
* Add lambda compilation example, and remove some unused files from the testsGravatar Dan Rosén2014-08-13
|
* Re-included lost calls to CheckEqualityTypes_TypeGravatar leino2014-08-13
| | | | Modified syntax in some tests, since predicates now require parentheses (without parentheses refers to a predicate, not an application of the predicate)
* MergeGravatar leino2014-08-13
|\
* | Check for proper use of equality-supporting types also in local variables ↵Gravatar leino2014-08-13
| | | | | | | | and forall statements, and more expressions
| * Rewrote two tests to make triggering better (while waiting for better ↵Gravatar Rustan Leino2014-08-12
| | | | | | | | automatic triggering support in either Dafny or Boogie)
| * Compile lambda functions and apply expressions, and change let expr compilationGravatar Dan Rosén2014-08-12
| |
| * MergeGravatar Dan Rosén2014-08-11
| |\ | |/ |/|
| * Add higher-order-functions and some other goodiesGravatar Dan Rosén2014-08-11
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * 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
* | MergeGravatar leino2014-08-05
|\ \
* | | Resolved further merge issuesGravatar leino2014-08-05
| | |
| * | Tests for non-terminating computations. Already passing.Gravatar Nada Amin2014-08-05
| | |
* | | MergeGravatar leino2014-08-02
|\| |
* | | Fixed bug Issue 37: expand type synonyms in more (hopefully all) places in ↵Gravatar leino2014-08-02
| | | | | | | | | | | | the resolver and translator
| * | added one more test caseGravatar Reza Ahmadi2014-07-31
| | |
| * | combined few testsGravatar Reza Ahmadi2014-07-31
| | |
| * | combined two testsGravatar Reza Ahmadi2014-07-31
| | |
| * | MergeGravatar Reza Ahmadi2014-07-31
| |\ \
| | * | Changed test case to not use '/doNotUseParallelism' anymore.Gravatar wuestholz2014-07-31
| | |/
* | / Test file whitespace deltaGravatar leino2014-07-23
| |/ |/|