Skip to content

Update Dafny to version 4.11 - #7

Merged
monadius merged 16 commits into
monadius:masterfrom
shaobo-he:update-dafny
Jun 29, 2026
Merged

monadius merged 16 commits into
monadius:masterfrom
shaobo-he:update-dafny

Conversation

@shaobo-he

@shaobo-he shaobo-he commented May 20, 2023 •

Copy link
Copy Markdown
Contributor

There are still failing proofs in the library (i.e., lib folder), and I temporarily bypass them with assume false. Some proofs in the leetcode directories are failing as well.

@monadius I'm still working on fixing them, but please feel free to edit this PR if you have time to look into it.

@monadius

Copy link
Copy Markdown
Owner

Thank you, Shaobo! I will take a look at this PR when I have more time (probably, later this week).

@shaobo-he

Copy link
Copy Markdown
Contributor Author

Thank you, Shaobo! I will take a look at this PR when I have more time (probably, later this week).

Hey Alexey, I've got all proofs fixed except for FoldrEqFoldl. Please feel free to edit it. I will try to prove it as well.

shaobo-he and others added 3 commits June 8, 2026 15:19
- drop deprecated trailing semicolons on spec clauses / var decls
- mark intentionally bodyless methods/functions/lemmas with {:axiom}
- add real proof for FoldrEqFoldl via FoldlAcc helper (was assume false)
- complete induction bodies in MapIdentity, MapCompose, NotMemberCount0
- repair GcdPos/GcdIsDivisor for the b==0, a<0 branch via DivModAdd1
- restructure FactorsSortedStrict to avoid trigger-warning forall stmt
- fix Digits decreases for n<0 and rewrite DigitsSpec via named-fold helper
- CheckDistinctSubseq early-return constructs explicit !Distinct witness
- 0027 RemoveElement gains the missing forall k<j ==> nums[k]!=val invariant
- 0053 maxSubArray gains explicit triggers to stay under the 30s budget

Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
- runner: ubuntu-20.04 -> ubuntu-22.04 (20.04 image was retired)
- checkout@v3 -> v4
- Dafny binary fetched from the 4.11.0 release zip
- replace legacy `/compile:0` with the `dafny verify` subcommand

Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
The 4.11.0 release ships only `dafny-4.11.0-x64-ubuntu-22.04.zip` for Linux.

Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
@shaobo-he shaobo-he changed the title Update Dafny to version 4.1.0 Update Dafny to version 4.11 Jun 8, 2026
@shaobo-he

Copy link
Copy Markdown
Contributor Author

Hi @monadius I let Claude code to revive this PR. It should be good to go. Could you please take a look?

@monadius
monadius merged commit 8e89f77 into monadius:master Jun 29, 2026
6 checks passed
@monadius

Copy link
Copy Markdown
Owner

Thank you @shaobo-he for reviving and finishing this PR! Everything looks good.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants