Closed Unassigned: Compilation bug: set comprehension inside map...
The following causes the Dafny compiler to generate invalid C# code:```method Main() { var A := map[0 := 1]; var B := map x | x in (set y | y in A) :: A[x]; print A, "\n"; print B, "\n";}```The output...
View ArticleCreated Unassigned: Confusing error message when importing from top level [109]
If there's a module-import line that's not inside a module, the error message generated is confusing. It says "Duplicate module name: <ModuleName>" instead of something more meaningful like...
View ArticleSource code checked in, #2cc00a99be15
Add code that uses Z3's optimization features (currently disabled by default).
View ArticleNew Post: An experiment with bubble sort
The following bubble sort algorithm http://rise4fun.com/Dafny/p3l can be verified if all the postconditions and invariants about the permutation property are of the form perm(a[..],old(a[..]))....
View ArticleNew Post: An experiment with bubble sort
I don't think what I wrote below is correct. I wonder if the loop invariant should beinvariant perm(a[..i],old(a)[..i]); rather than invariant perm(a[..i],old(a[..i]));
View ArticleNew Post: An experiment with bubble sort
Here is a version which verifieshttp://rise4fun.com/Dafny/ZNO7lemma trans(a:seq<int>,a':seq<int>,a'':seq<int>, i:int) requires 0 <= i < |a|; requires |a| == |a'| == |a''|;...
View ArticleNew Post: An experiment with bubble sort
A million of thanks for your verified version, but let me insists that I would like to figure out what is the cause of the issue related in the second fact of my question: Why Dafny is not able to...
View ArticleNew Post: An experiment with bubble sort
1) I think that the meaning of "old" is different in the post condition of the method and the body of the loop after the call. In both cases it is referring to the heap at the start of method...
View ArticleNew Post: An experiment with bubble sort
Thank you for your support , doing so cleared things up quite a lot. Paqui
View ArticleCreated Unassigned: Opened modules and top-level predicates [110]
In the example below, if you import the Io module as opened in Host, then you get three unresolved-identifier errors about AdvanceTime and MaxPacketSize. This only happens in the presence of the Main...
View ArticleCreated Unassigned: internal translation error with nested patterns [111]
The following code causes an internal translation error:```datatype A = A(i:int)datatype B = B1(a1:A) | B2(a2:A)function f(b:B):int{ match b{ case B1(A(i)) => i case B2(A(j)) => j}}```Dafny...
View ArticleSource code checked in, #7838c3bc6e37
Made an adjustment in the printing of resolved forall expressions (previous code introduced with bug fix 103 and tripped over with the /rprint and /autoTriggers:1 flags used in the new...
View ArticleCommented Unassigned: Feature request: Auto-triggers on forall statements [103]
Dafny's new auto-trigger feature is quite useful, but it leaves out a useful case: forall statements. In the attached file, no trigger is generated for the forall statement, even though there's a...
View ArticleReopened Unassigned: Feature request: Auto-triggers on forall statements [103]
Dafny's new auto-trigger feature is quite useful, but it leaves out a useful case: forall statements. In the attached file, no trigger is generated for the forall statement, even though there's a...
View ArticleEdited Unassigned: Feature request: Auto-triggers on forall statements [103]
Dafny's new auto-trigger feature is quite useful, but it leaves out a useful case: forall statements. In the attached file, no trigger is generated for the forall statement, even though there's a...
View ArticleCommented Unassigned: Feature request: Auto-triggers on forall statements [103]
Dafny's new auto-trigger feature is quite useful, but it leaves out a useful case: forall statements. In the attached file, no trigger is generated for the forall statement, even though there's a...
View ArticleNew Post: Instability of verifications
Hello: I have some questions about differences in verification results when changing some little things or some environmental circumstances. Trying to reproduce VisualStudio conditions when running...
View ArticleSource code checked in, #c64d67bffd00
Fix issue 111. Create a new BoundVar for each CasePattern of MatchCaseExpr when trying to substitute the nested CasePattern with the BoundVar.
View ArticleClosed Unassigned: internal translation error with nested patterns [111]
The following code causes an internal translation error:```datatype A = A(i:int)datatype B = B1(a1:A) | B2(a2:A)function f(b:B):int{ match b{ case B1(A(i)) => i case B2(A(j)) => j}}```Dafny...
View Article