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

[WIP] Multiplicity witgen #1958

Draft
wants to merge 37 commits into
base: main
Choose a base branch
from
Draft

[WIP] Multiplicity witgen #1958

wants to merge 37 commits into from

Conversation

georgwiese
Copy link
Collaborator

No description provided.

Base automatically changed from fix-rust-phantom-constr to rust-phantom-constr October 29, 2024 13:09
Base automatically changed from rust-phantom-constr to main November 4, 2024 16:54
github-merge-queue bot pushed a commit that referenced this pull request Nov 8, 2024
(mostly cherry-picked from #1958)

This PR generalizes the multiplicity witness generation we had in
`FixedLookup` in the following ways:
- Instead of searching for a column of a specific name, takes the
witness column from the phantom lookups
- As a result, it is also able to handle arbitrarily many lookups
- The witness generation should work for all machine types which can be
connected via lookups: Fixed lookup, block machines, and secondary VMs.

A common use-case that is not yet covered is global range constraints,
as they are not represented as machine calls in witness generation. This
should be fixed in a follow-up PR.

---------

Co-authored-by: chriseth <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants