Edited Unassigned: Frustrating wait for Dafny IDE to process changes [130]
The new Dafny Visual Studio plugin waits for a noticeable amount of time (2 seconds?) before re-verifying newly written code, but I've come to find this delay frustrating. I'd like a button I can press...
View ArticleCommented Unassigned: Frustrating wait for Dafny IDE to process changes [130]
The new Dafny Visual Studio plugin waits for a noticeable amount of time (2 seconds?) before re-verifying newly written code, but I've come to find this delay frustrating. I'd like a button I can press...
View ArticleClosed Unassigned: Frustrating wait for Dafny IDE to process changes [130]
The new Dafny Visual Studio plugin waits for a noticeable amount of time (2 seconds?) before re-verifying newly written code, but I've come to find this delay frustrating. I'd like a button I can press...
View ArticleSource code checked in, #d910a73950b3
Fix issue 170. For every inductive/co-predicate P in the set S of focus predicates , add to S all inductive/co-predicates in the same strongly connected component (in the call graph) as P
View ArticleEdited Unassigned: Specialized predicates should include mutually recursive...
Dafny performs some rewrites in an `inductive lemma` and in a `colemma`. This bug report pertains to the rewrite that is being done with the "focus predicates" (aka "specialized predicates") of the...
View ArticleClosed Unassigned: Specialized predicates should include mutually recursive...
Dafny performs some rewrites in an `inductive lemma` and in a `colemma`. This bug report pertains to the rewrite that is being done with the "focus predicates" (aka "specialized predicates") of the...
View ArticleUpdated Wiki: Home
Dafny Dafny is a programming language with a program verifier. As you type in your program, the verifier constantly looks over your shoulders and flags any errors. Dafny is currently spread across 3...
View ArticleNew Post: asserting things about methods?
I'd like to be able assert things about the results of Dafny methods that have side-effects, for example that two methods return the same thing (see predicate p() in the simple example below). When I...
View ArticleCreated Unassigned: Empty set membership assertion produces Boogie error [171]
The code```assert forall x:int :: x !in {};```produces the following error message```stdin.dfy(2,9): Error: trigger must mention all quantified variables, but does not mention: x#11 name resolution...
View ArticleCreated Unassigned: attribute parsing does not allow type parameters [172]
If `f` is a polymorphic function with one type argument, then (for example) `f<int>` is a legal expression in Dafny. Depending on the context, `f` may also be a legal expression, provided that...
View ArticleUpdated Wiki: Home
Dafny Dafny is a programming language with a program verifier. As you type in your program, the verifier constantly looks over your shoulders and flags any errors. Dafny has moved to GitHub.
View ArticleNew Post: asserting things about methods?
The only way to do this is to add to both m1 and m2 some postcondition that is strong enough for you to be able to conclude what you want. It sounds a little like you're trying to say that one method...
View ArticleCommented Unassigned: Verification result depends on declaration order [152]
The following two files (uploaded to rise4fun) are identical except for the order in which a lemma appears while the verification result is not the same.An assertion error is produced when [the lemma...
View ArticleCommented Unassigned: Verification result depends on declaration order [152]
The following two files (uploaded to rise4fun) are identical except for the order in which a lemma appears while the verification result is not the same.An assertion error is produced when [the lemma...
View ArticleClik here to view.
New Post: Array to Sequence to Multisets and comparison
Hello, I am a student working on my MSc dissertation and I use dafny to specify a data structures/algorithms library. I am currently trying a Insertion sort implementation, and I am using the multisets...
View ArticleNew Post: Array to Sequence to Multisets and comparison
Hello, I made some changes in my program this morning, I had not realized that the state of the array needed to be asserted before trying to use it, this version is now accepted by the verifier:class...
View ArticleNew Post: Funciton calculating sum of modified array
I am trying to implement a greedy algorithm for load balancing. The method Stacking is given an array N of integers and tries to partition its elements into arrays A and B to minimize the maximum sum...
View ArticleNew Post: Funciton calculating sum of modified array
You can use ghost variables. Ghost variables do not appear in the compiler output, but are just used by the verifier.http://rise4fun.com/Dafny/naKSfunction Sum(A: seq<int>): int { if A == [] then...
View ArticleNew Post: Funciton calculating sum of modified array
Given your problem statement though, perhaps you would prefer this specification:http://rise4fun.com/Dafny/TfXzfunction Sum(A: seq<int>): int { if A == [] then 0 else A[|A|-1] + Sum(A[..|A|-1]) }...
View Article