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(avm): range constrain kernel output write_offsets to be less than MAX PER TX #6465

Open
Maddiaa0 opened this issue May 16, 2024 · 0 comments

Comments

@Maddiaa0
Copy link
Member

Maddiaa0 commented May 16, 2024

Overview

For each kernel output array, there exists a write_offset that determines the next index into the output array that the next side effect should be written into.

Currently this output value is not range constrained,

  • We will need to perform a differing size range check for EACH write offset, as each offset will need to be a differing length.
  • we could perform these varying length checks in one column by constraining MAX - offset in CLK i.e. that MAX - offset does not underflow
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: Todo
Development

No branches or pull requests

1 participant