Skip to content

feat: verify all and any for tree maps - #15664

Open
saviorand wants to merge 1 commit into
leanprover:masterfrom
saviorand:treemap-all-any
Open

saviorand wants to merge 1 commit into
leanprover:masterfrom
saviorand:treemap-all-any

Conversation

@saviorand

Copy link
Copy Markdown

This PR adds lemmas characterizing all and any on DTreeMap, TreeMap and TreeSet and their Raw variants, matching the lemmas that #10765 added for hash maps.

Closes #12798

Generative AI (Claude) assisted with the proofs; I reviewed all changes.

@github-actions github-actions Bot added the toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN label Oct 13, 2026
@saviorand
saviorand marked this pull request as ready for review October 14, 2026 07:49
@saviorand
saviorand requested a review from TwoFX as a code owner October 14, 2026 07:49

This branch has not been deployed

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

Labels

toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN

Projects

None yet

Development

Successfully merging this pull request may close these issues.

TreeMap all/any characterization theorems

1 participant