runtimeverification / runtimeverification/evm-semantics
Optimize the side conditions in the semantics to help the booster backend reasoning
Open
Nobody has claimed this yet.
enhancement
- Dominant language
- KCL
- Stars
- 591
- Forks
- 156
- Avg merge
- 2h 19m
- Merged PRs (30d)
- 1
Description
- #2732 shows that the booster backend will not transform side conditions in the simplication rules into CNF to simplify the conditon during reasoning. It doesn't lead to anything wrong logically, but just makes the side condition more complex to understand. To sovle this problem, we can just make the side conditions in the rules as CNF. Or introduce this transformation in the frontend.
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
Start by reading issue #2732 and tracing how simplification-rule side conditions reach the booster backend. Compare normalizing the rules to CNF with introducing the transformation in the frontend, then verify that the resulting side conditions are simpler during reasoning without changing logical behavior.
Written by the indexing model from the issue text.
Assessment
- Domain
- backend
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100