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

feat: add Instruction trace generation to the prove_brainfuck entrypoint #56

Open
Tracked by #16
zmalatrax opened this issue Nov 13, 2024 · 0 comments
Open
Tracked by #16

Comments

@zmalatrax
Copy link
Collaborator

zmalatrax commented Nov 13, 2024

To commit the trace when generating the proof with the prove_brainfuck() entrypoint, we must evaluate the BaseField that populates the InstructionTable on the Circle domain.

To do so, we must pack the registers of each row InstructionTableRow (all registers for one step) into a BaseColumn (all steps of one register), which provides us a Vec<BaseColumn> (all steps of one register)

Then we evaluate each row (i.e. BaseColumn) on a corresponding circle domain.

As a reference, see this from stwo-cairo

@zmalatrax zmalatrax moved this to 📅 Next sprint in Kakarot on Starknet Nov 13, 2024
@zmalatrax zmalatrax moved this from 📅 Next sprint to 🔖 Current sprint in Kakarot on Starknet Nov 14, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
No open projects
Status: 🔖 Current sprint
Development

No branches or pull requests

1 participant