0xMiden / 0xMiden/air-script

ACE: Handle single row constraints

Aberta
#392 0 comentários 0 reações 0 responsáveis Ver no GitHub
Linguagem predominante
Rust
Estrelas
96
Forks
39
Métricas de merge de PRs
Nenhum PR com merge em 30d

Descrição

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.

Guia de contribuição

Abrir o guia de contribuição

Avaliação

Esta issue ainda não foi avaliada.

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.