runtimeverification / runtimeverification/wasm-semantics
Get rid of duplicated lemmas for commutative operations
Nobody has claimed this yet.
- Dominant language
- WebAssembly
- Stars
- 106
- Forks
- 24
- PR merge metrics
- No merged PRs in 30d
Description
KEVM uses the following lemmas to push symbolic values to the left in commutative-associative operations: https://github.com/kframework/evm-semantics/blob/master/tests/specs/lemmas.k#L290
We should add the same or similar lemmas, and go over our lemmas file and look for other cases where this can be simplified.
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
Compare the linked KEVM lemmas with the wasm-semantics lemmas file, then inspect the existing commutative-associative cases for duplication or simplification opportunities. Done means equivalent lemmas are consolidated or added where needed and the identified simplifications are covered.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- wasm
- Domain
- compilers
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 38/100