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.

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

continuations: Remove the need for dummy segments #245

Merged
merged 38 commits into from
Jul 1, 2024

Conversation

LindaGuiga
Copy link
Contributor

This PR removes the need for dummy segments. It supersedes #218.

@github-actions github-actions bot added crate: proof_gen Anything related to the proof_gen crate. crate: evm_arithmetization Anything related to the evm_arithmetization crate. labels May 24, 2024
@Nashtare Nashtare added this to the zk-continuations - Q2 2024 milestone May 24, 2024
Comment on lines +24 to +27
plonky2 = { git = "https://github.com/0xPolygonZero/plonky2.git", rev = "dc77c77f2b06500e16ad4d7f1c2b057903602eed" }
plonky2_maybe_rayon = "0.2.0"
plonky2_util = "0.2.0"
starky = "0.4.0"
plonky2_util = { git = "https://github.com/0xPolygonZero/plonky2.git", rev = "dc77c77f2b06500e16ad4d7f1c2b057903602eed" }
starky = { git = "https://github.com/0xPolygonZero/plonky2.git", rev = "dc77c77f2b06500e16ad4d7f1c2b057903602eed" }
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We'll be doing a release this week normally, so can probably hold off until then and revert to using version tags

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

In the end we didn't end up using the API changes on plonky2 right? With the new approach for dummy segment removal. Do we still need a version bump there? (It's not included in #276 as per discussion in the sync meeting).

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sorry, I had missed this comment before: we still need methods such as conditional_assert_eq which are not on Plonky2 v.0.2.2.

Copy link
Collaborator

@Nashtare Nashtare Jun 26, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah but we won't be bumping plonky2 yet (because of the STARK batching thing), so we can keep the main reference / commit rev for the time being.

evm_arithmetization/src/cpu/kernel/tests/init_exc_stop.rs Outdated Show resolved Hide resolved
evm_arithmetization/src/cpu/kernel/tests/init_exc_stop.rs Outdated Show resolved Hide resolved
evm_arithmetization/src/generation/state.rs Outdated Show resolved Hide resolved
@@ -137,7 +136,7 @@ pub(crate) fn ctl_looking_memory<F: Field>(i: usize) -> Vec<Column<F>> {
/// Returns the number of `KeccakSponge` tables looking into the `LogicStark`.
pub(crate) const fn num_logic_ctls() -> usize {
const U8S_PER_CTL: usize = 32;
ceil_div_usize(KECCAK_RATE_BYTES, U8S_PER_CTL)
KECCAK_RATE_BYTES.div_ceil(U8S_PER_CTL)
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

There'll be additional changes coming from latest plonky2 release, but we can probably do an upgrade on develop which you can merge after FYI.

evm_arithmetization/src/proof.rs Show resolved Hide resolved
evm_arithmetization/src/fixed_recursive_verifier.rs Outdated Show resolved Hide resolved
evm_arithmetization/tests/log_opcode.rs Outdated Show resolved Hide resolved
proof_gen/Cargo.toml Outdated Show resolved Hide resolved
proof_gen/src/proof_types.rs Outdated Show resolved Hide resolved
evm_arithmetization/src/prover.rs Outdated Show resolved Hide resolved
evm_arithmetization/src/prover.rs Outdated Show resolved Hide resolved
evm_arithmetization/src/prover.rs Outdated Show resolved Hide resolved
evm_arithmetization/src/prover.rs Show resolved Hide resolved
evm_arithmetization/src/prover.rs Outdated Show resolved Hide resolved
@LindaGuiga LindaGuiga merged commit 1bcf891 into feat/continuations Jul 1, 2024
6 checks passed
@LindaGuiga LindaGuiga deleted the no_dummy_segment_no_pis branch July 1, 2024 19:20
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
crate: evm_arithmetization Anything related to the evm_arithmetization crate. crate: proof_gen Anything related to the proof_gen crate.
Projects
Status: Done
Development

Successfully merging this pull request may close these issues.

4 participants