0xMiden / 0xMiden/air-script

ACE: Handle single row constraints

Open
#392 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
96
Forks
39
PR merge metrics
No merged PRs in 30d

Description

It seems that when an AirScript constraint only access variables in the current, the `ConstraintDomain` is set to `EveryRow`. This may be the intended behavior of the constraint, as we may want to enforce a local relationship in every row.

At the moment, the ACE circuit will always treat them as transition constraints, which means that `EveryRow` constraints will be disabled in the last row. To support these constraints, we would need to add the trivial vanishing zerofier (while still vanishing in the last row), though it's not clear if Winterfell supports this.

For now, we treat `EveryRow` constraints as `EveryFrame(2)` constraints, i.e. transition constraints. If we can ensure that winterfell supports the former type of constraints we would need to change the `ace` crate at
- `lib.rs`: separate `integrity_roots` into `all_rows_roots` and `transition_roots`.
- `test/quotient.rs`: separate `integrity` into `all_rows` and `transition.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.