leanprover-community / leanprover-community/iris-lean
Refactor TreeMap to use `simp_to_model`
Open
Nobody has claimed this yet.
experiment
good first issue
- Dominant language
- Lean
- Stars
- 218
- Forks
- 63
- Avg merge
- 1d 23h
- Merged PRs (30d)
- 22
Description
The standard library has a tactic simp_to_model for proving facts about TreeMaps. We prove some facts about TreeMaps in HeapInstances.lean, but we do not make use of this automation yet. To make these proofs more robust, we should figure out how.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Read the TreeMap proofs in HeapInstances.lean and inspect the standard library's simp_to_model tactic to determine where it applies. The work is done when the relevant TreeMap facts use this automation and the proofs remain valid.
Written by the indexing model from the issue text.
Assessment
- Domain
- tooling
- Issue type
- Refactor
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 38/100