summaryrefslogtreecommitdiff
path: root/Binaries
Commit message (Collapse)AuthorAge
...
| * Implemented missing routine in runtime system (real-to-int conversion)Gravatar leino2014-07-21
|/
* MergeGravatar Dan Rosén2014-07-07
|\
* | New logical encoding of types with Is and IsAllocGravatar Dan Rosén2014-07-07
| |
| * Added some axioms about seq-to-multiset conversionsGravatar Rustan Leino2014-06-24
| |
| * Specialized Lit function for int and real (leaving all other cases ↵Gravatar Rustan Leino2014-06-10
| | | | | | | | | | | | polymorphic). This reduces the number of int<->U conversions that Boogie adds, which avoids a looping problem in Z3. (Regrettably, the test suite seems to have become rather unstable. Sometimes everything verifies and sometimes there is some looping forever.)
| * Improved axiom that knows that array-to-sequence converstion depends only on ↵Gravatar Rustan Leino2014-06-04
|/ | | | those heap location that hold the array elements
* Compile realsGravatar Rustan Leino2014-04-13
|
* Improvements in sequence axioms to make checking more automatic.Gravatar Rustan Leino2014-04-02
| | | | Minor changes in a test file.
* Added axiom to transfer array element-type information onto the elements ↵Gravatar Rustan Leino2014-03-20
| | | | | | themselves. Other serendipitous axiom improvements.
* Fixed problem with propagating allocation information about array elements.Gravatar Rustan Leino2014-03-20
| | | | Improved situation with (reducing bogosity of) type checking of "object".
* Removed an apparently unneeded trigger.Gravatar Rustan Leino2014-03-06
|
* Fix soundness bug (Issue #9 on dafny.codeplex.com) in function axiom for ↵Gravatar Rustan Leino2014-02-13
| | | | | | literals. Added axiom to better handle DtAlloc/GenericAlloc correspondence (which improves handling of computations).
* Preliminary support for reals in Dafny specs. No compiler suport yet.Gravatar Bryan Parno2014-02-10
|
* MergeGravatar Rustan Leino2014-01-08
|\
* | Allow left-hand sides of a let expression to be patterns (like in the case ↵Gravatar Rustan Leino2014-01-08
| | | | | | | | | | | | | | of a match expression). Moved the implementation of CondApplyBox, BoxIfNecessary, CondApplyUnbox, and ModeledAsBoxType from class ExpressionTranslator to class Translator. Fixed compilation of match expressions, to allow them anywhere.
| * Compile assign-such-that for all integers, not just ones where a bound is foundGravatar Rustan Leino2014-01-06
|/
* Print and translate "match" expressions in general positions, not just at ↵Gravatar Rustan Leino2014-01-03
| | | | the top-level of function bodies. (Note, resolver also needs to allow this before the user can take advantage of this.)
* Embellished axioms about GenericAlloc and DtAlloc.Gravatar Rustan Leino2014-01-03
|
* Fix some things due to changes in Boogie (execution engine API, ↵Gravatar wuestholz2013-12-09
| | | | 'UnivBackPred2.smt2' no longer needed).
* Fixed build failures due to changes in Boogie.Gravatar wuestholz2013-11-23
|
* Fixed typo in build scriptGravatar Rustan Leino2013-08-06
|
* MergeGravatar Rustan Leino2013-08-06
|\
| * Updated 'PrepareDafnyZip.bat'.Gravatar wuestholz2013-08-05
| |
* | Unified function/method context heightsGravatar Rustan Leino2013-08-04
|/
* Changed the encoding of recursive functions. Previous, three hardcoded ↵Gravatar Rustan Leino2013-08-02
| | | | | | layers were used: F#2, F, and F#limited. Now, recursive functions take a layer argument, which is specified by Peano numbers. Also, cleaned up and made more consistent the emission of axioms regarding functions.
* Axioms that relate (multi)set cardinality with (multi)set difference.Gravatar Rustan Leino2013-07-16
| | | | Removed three redundant multiset axioms.
* Computations!Gravatar Unknown2013-07-04
| | | | | | | Generates 'computing' axioms for both all formals and just decreasing formals. Supported are literal datatypes, booleans and numbers. The axioms are given a weight of 10, which seems enough for Z3 to give up when it is sane to do so.
* Changed ranking function for Seq, so that it's compatible with data types.Gravatar Unknown2013-06-26
|
* Beefed up axioms about cardinality and the empty (multi)set, which fixes ↵Gravatar Rustan Leino2013-06-20
| | | | | | Issue 17 on dafny.codeplex.com. Added information that allows multiset members to be unboxed as needed (mimicking what was already done for sets).
* Removed the set cardinality/subset axiom (with no trigger, it caused test ↵Gravatar Rustan Leino2013-04-02
| | | | suite to fail; even with a restrictive trigger, it added a few minutes to the test suite)
* Updated cardinality axioms for sets.Gravatar Nadia Polikarpova2013-03-30
|
* The "choose" statement, hacky and specialized as it was, is now gone. Use ↵Gravatar Rustan Leino2013-03-27
| | | | the assign-such-that statement instead. For example: x :| x in S;
* Replaced SuperSetBoundedPool by SubSetBoundedPool, which is much more useful ↵Gravatar Rustan Leino2013-03-27
| | | | | | in compiling assign-such-that statements Added run-time support for printing sets, multisets, maps, and sequences
* First take on set, multiset and map cardinality.Gravatar Nadia Polikarpova2013-03-22
|
* Bumped version to 1.6.1, to be released as a binary and on rise4fun.Gravatar Rustan Leino2013-03-10
|
* Disallow allocations in ghost contextsGravatar Rustan Leino2013-03-06
|
* Encode codatatype equalities by predefined copredicates, including their ↵Gravatar Rustan Leino2013-01-15
| | | | prefix versions
* Include BVD in build (to copy it into the Dafny\Binaries directory)Gravatar Unknown2012-10-30
| | | | Batch file for producing a binary distributions
* Test cases for co-inductive proofs, and an axiom that makes some of them ↵Gravatar Rustan Leino2012-10-19
| | | | possible
* Added some axioms to try to recover boxed data. In particular, any element ↵Gravatar Unknown2012-10-17
| | | | 'x' of a set in the encoding satisfies Box(Unbox(x))==x. The soundness and performance of the axiomatization are dicey, so the axioms are made available only to method in-parameters.
* Change the encoding of proof certificates to make the two levels explicitGravatar Unknown2012-10-12
| | | | Restrict what conclusions comethods are allowed to have
* New feature:Gravatar Rustan Leino2012-10-11
| | | | | | | * Added "comethod" declarations and support for writing manual co-inductive proofs (but currently blindly assume comethod postconditions to, in positive positions, only have copredicates and codatatype equalities--other cases still need to be dealt with) Code restructuring: * New set of Boogie procedure stubs generated for each other * Start of improvements around TrSplitExpr
* Fixed some build/migration issuesGravatar Rustan Leino2012-10-04
|
* Dafny: fixed mergeGravatar Rustan Leino2012-10-04
|
* MergeGravatar Rustan Leino2012-10-04
|\
* | Dafny: complete implementation of iteratorsGravatar Rustan Leino2012-10-03
| |
* | Dafny: more part of verifying iteratorsGravatar Rustan Leino2012-10-03
| |
* | Dafny: incomplete snapshot of verification of iteratorsGravatar Rustan Leino2012-10-02
| |
| * Dafny: removed div/mod axioms, since Boogie now interprets div/modGravatar Unknown2012-09-28
| | | | | | | | | | Dafny: included FloydCycleDetect again (which had been temporarily commented out) DafnyExtension: adjusted to Boogie's change in abstract-interpretation support
| * Boogie: new syntax for integer division and modulus: use div and mod instead ↵Gravatar boehmes2012-09-27
|/ | | | of / and %