Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

provide KEVMSummarizer to sammarize rules for all the instruction rules #2676

Open
wants to merge 63 commits into
base: master
Choose a base branch
from
Open

provide KEVMSummarizer to sammarize rules for all the instruction rules #2676

wants to merge 63 commits into from

Conversation

Stevengre
Copy link
Contributor

@Stevengre Stevengre commented Jan 7, 2025 •
edited
Loading

This PR provides KEVMSummarizer to summarize the application of opcodes into one rewrite step.

Currently,

  1. some opcodes cannot be summarized without USEGAS.
  2. some complex opcodes like CALL cannot be summarized.

@Stevengre Stevengre self-assigned this Jan 7, 2025
@Stevengre Stevengre marked this pull request as draft January 7, 2025 07:02
@Stevengre Stevengre marked this pull request as ready for review January 23, 2025 13:53
@anvacaru
Copy link
Contributor

Please provide a description of the changes.

@Stevengre Stevengre force-pushed the jh/instruction-summary branch from 23016c7 to 4cb105a Compare January 23, 2025 14:02
Stevengre and others added 23 commits January 24, 2025 07:18
@Stevengre
provide KEVMSummarizer to sammarize rules for all the instruction r…
656af89 
…ule. This commit includes build_spec and explore to constrcut a specification for all instructions and explore it.
@Stevengre
solve error call for legacy_explore and incorrect name for #next[_]
0d14ca7
@ehildenb @Stevengre
kevm-pyk/: get code passing basic type checking issues
9914ea6
@Stevengre
qupdate poetry to 2.0.0
d84279e
@Stevengre
add new command summarize for summarizing evm instructions
4836190
@Stevengre
don't use summarize but kevm summarize instead.
319ee05
@Stevengre
provide spec with initial and target node that are not terminal accor…
c7cb688 
…ding to KEVMSemantics
@Stevengre
make format & make check
cd9fa50
@Stevengre
print nodes and add summarize function to generate optimized rules fo…
d1efcbd 
…r instructions
@Stevengre
make format & make check
c31c3ea
@Stevengre
add ignore
4574319
@Stevengre
allow_symbolic_program
2c25133
@Stevengre
summarize instructions one by one
483b389
@Stevengre
summarize STOP
7a0bf10
@Stevengre
solve the unhook problem during summarizing ADD.
8b810d3
@Stevengre
summarize all the evm opcode using KEVMSummarizer.batch_summarize. …
5bfa83e 
…Leave the verification log `nohup.out` to track.
@Stevengre
fix the summarization for STOP.
eb7da5f
@Stevengre
update the status of STOP.
03b449e
@Stevengre
avoid useless overflow check
2ee2381
@Stevengre
don't use optimizations during summarization
a859d33
@Stevengre
summarize ADD successfully with new simplification rules, wrapper r…
189d8ef 
…ules, and concrete WordStack
@Stevengre
summarized MUL
0966ab3
@Stevengre
summarized SUB
5344241
@Stevengre
fix the summarization of ADDRESS
2189e75
@Stevengre
fix summarization of
a72a40e
@Stevengre
fixed the summarization of ORIGIN and EXTCODECOPY
d8f53dd
@Stevengre
fix summarization of CALLER
807cf47
@Stevengre
fix summarization of EXTCODESIZE
bb123c4
@Stevengre
fix the summarization of RETURNDATASIZE
329022a
@Stevengre
fix the summarization of MLOAD
4e2cd4a
@Stevengre
fix summarization of MLOAD
7c0b2aa
@Stevengre
fix the summarization of MSTORE8
a404da2
@Stevengre
fix the summarization of
0cc42a9
@Stevengre
fix the summarization of JUMPI
e6863d0
@Stevengre
fix the summarization of PUSH
7cb0c30
@Stevengre
fix the summarization of LOG.
82a4167
@Stevengre
backup all the useful informations in the PR before preparing the merge
51dbef4
@Stevengre
delete the logs
100c6f4
@Stevengre
delete all the proof and summary files
5cce016
@Stevengre
ignore the proofs and summaries.
57f0228
@Stevengre
back up to keep my thinking of debuging
a785d2a
@Stevengre
finish the test process on STOP
ea4b52d
@Stevengre
simlify the implementation
a1211d6
@Stevengre
comment rule generation validation for faster check
4487f2c
@Stevengre
fix make format & check
52d4d18
@Stevengre
poetry lock 2.0.1
00f3b66
@Stevengre
delete analysis codes in exec_summarize
4dab75e
@Stevengre
make format
7b66e13
@Stevengre
recover the definition and create a new target for summarization
05a772c
@Stevengre
delete useless lemma comments.
abf5410
@Stevengre
test all the passed opcodes
3005ef4
@Stevengre Stevengre force-pushed the jh/instruction-summary branch from 4d35b3e to 3005ef4 Compare January 24, 2025 07:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@anvacaru anvacaru Awaiting requested review from anvacaru

@ehildenb ehildenb Awaiting requested review from ehildenb

At least 1 approving review is required to merge this pull request.

Assignees

@Stevengre Stevengre

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@Stevengre @anvacaru @ehildenb