`bv_decide` should support matches on multiple enum values at once
Open
Nobody has claimed this yet.
P-medium
- Dominant language
- Lean
- Stars
- 9.2k
- Forks
- 990
- Avg merge
- 1d 17h
- Merged PRs (30d)
- 175
Description
Currently bv_decide only understands matches on one enum at a time such as:
inductive Foo where
| a
| b
| c
def isA (f : Foo) : Bool :=
match f with
| .a => true
| _ => false
It does not yet understand something like:
def bothA (f1 f2 : Foo) : Bool :=
match f1, f2 with
| .a, .a => true
| _, _ => false
as detecting and deriving the proper if statements for all situations that occur in multi value pattern matches is much less trivial.
Contributor guide
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
Start by locating the implementation and tests for bv_decide, then trace how it handles single-value enum matches. Define coverage for the shown multi-value pattern and the other multi-pattern situations mentioned in the issue; done means these matches are handled correctly with regression tests.
Written by the indexing model from the issue text.
Assessment
- Domain
- compilers
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100