Struct DebugConstraintBuilder

pub struct DebugConstraintBuilder<'a, SC: StarkGenericConfig> {

    pub air_name: &'a str,
    pub row_index: usize,
    pub preprocessed: ViewPair<'a, Val<SC>>,
    pub partitioned_main: Vec<ViewPair<'a, Val<SC>>>,
    pub after_challenge: Vec<ViewPair<'a, SC::Challenge>>,
    pub challenges: &'a [Vec<SC::Challenge>],
    pub is_first_row: Val<SC>,
    pub is_last_row: Val<SC>,
    pub is_transition: Val<SC>,
    pub public_values: &'a [Val<SC>],
    pub exposed_values_after_challenge: &'a [Vec<SC::Challenge>],
    pub rap_phase_seq_kind: RapPhaseSeqKind,
    pub has_common_main: bool,
}

An AirBuilder which asserts that each constraint is zero, allowing any failed constraints to be detected early.

Fields

air_name: &'a str

row_index: usize

preprocessed: ViewPair<'a, Val<SC>>

partitioned_main: Vec<ViewPair<'a, Val<SC>>>

after_challenge: Vec<ViewPair<'a, SC::Challenge>>

challenges: &'a [Vec<SC::Challenge>]

is_first_row: Val<SC>

is_last_row: Val<SC>

is_transition: Val<SC>

public_values: &'a [Val<SC>]

exposed_values_after_challenge: &'a [Vec<SC::Challenge>]

rap_phase_seq_kind: RapPhaseSeqKind

has_common_main: bool

Trait Implementations

impl<'a, SC> AirBuilder for DebugConstraintBuilder<'a, SC>

where SC: StarkGenericConfig,

fn main(&self) -> Self::M

It is difficult to horizontally concatenate matrices when the main trace is partitioned, so we disable this method in that case.

type F = <<<SC as StarkGenericConfig>::Pcs as Pcs<<SC as StarkGenericConfig>::Challenge, <SC as StarkGenericConfig>::Challenger>>::Domain as PolynomialSpace>::Val

type Expr = <<<SC as StarkGenericConfig>::Pcs as Pcs<<SC as StarkGenericConfig>::Challenge, <SC as StarkGenericConfig>::Challenger>>::Domain as PolynomialSpace>::Val

type Var = <<<SC as StarkGenericConfig>::Pcs as Pcs<<SC as StarkGenericConfig>::Challenge, <SC as StarkGenericConfig>::Challenger>>::Domain as PolynomialSpace>::Val

type M = VerticalPair<DenseMatrix<<<<SC as StarkGenericConfig>::Pcs as Pcs<<SC as StarkGenericConfig>::Challenge, <SC as StarkGenericConfig>::Challenger>>::Domain as PolynomialSpace>::Val, &'a [<<<SC as StarkGenericConfig>::Pcs as Pcs<<SC as StarkGenericConfig>::Challenge, <SC as StarkGenericConfig>::Challenger>>::Domain as PolynomialSpace>::Val]>, DenseMatrix<<<<SC as StarkGenericConfig>::Pcs as Pcs<<SC as StarkGenericConfig>::Challenge, <SC as StarkGenericConfig>::Challenger>>::Domain as PolynomialSpace>::Val, &'a [<<<SC as StarkGenericConfig>::Pcs as Pcs<<SC as StarkGenericConfig>::Challenge, <SC as StarkGenericConfig>::Challenger>>::Domain as PolynomialSpace>::Val]>>

fn is_first_row(&self) -> Self::Expr

fn is_last_row(&self) -> Self::Expr

fn is_transition_window(&self, size: usize) -> Self::Expr

fn assert_zero<I: Into<Self::Expr>>(&mut self, x: I)

fn assert_eq<I1: Into<Self::Expr>, I2: Into<Self::Expr>>( &mut self, x: I1, y: I2, )

fn is_transition(&self) -> Self::Expr

fn when<I>(&mut self, condition: I) -> FilteredAirBuilder<'_, Self>

where I: Into<Self::Expr>,

Returns a sub-builder whose constraints are enforced only when condition is nonzero.

fn when_ne<I1, I2>(&mut self, x: I1, y: I2) -> FilteredAirBuilder<'_, Self>

where I1: Into<Self::Expr>, I2: Into<Self::Expr>,

Returns a sub-builder whose constraints are enforced only when x != y.

fn when_first_row(&mut self) -> FilteredAirBuilder<'_, Self>

Returns a sub-builder whose constraints are enforced only on the first row.

fn when_last_row(&mut self) -> FilteredAirBuilder<'_, Self>

Returns a sub-builder whose constraints are enforced only on the last row.

fn when_transition(&mut self) -> FilteredAirBuilder<'_, Self>

Returns a sub-builder whose constraints are enforced on all rows except the last.

fn when_transition_window( &mut self, size: usize, ) -> FilteredAirBuilder<'_, Self>

Returns a sub-builder whose constraints are enforced on all rows except the last size - 1.

fn assert_one<I>(&mut self, x: I)

where I: Into<Self::Expr>,

fn assert_bool<I>(&mut self, x: I)

where I: Into<Self::Expr>,

Assert that x is a boolean, i.e. either 0 or 1.

impl<SC> AirBuilderWithPublicValues for DebugConstraintBuilder<'_, SC>

where SC: StarkGenericConfig,

type PublicVar = <<<SC as StarkGenericConfig>::Pcs as Pcs<<SC as StarkGenericConfig>::Challenge, <SC as StarkGenericConfig>::Challenger>>::Domain as PolynomialSpace>::Val

fn public_values(&self) -> &[Self::F]

impl<SC> ExtensionBuilder for DebugConstraintBuilder<'_, SC>

where SC: StarkGenericConfig,

type EF = <SC as StarkGenericConfig>::Challenge

type ExprEF = <SC as StarkGenericConfig>::Challenge

type VarEF = <SC as StarkGenericConfig>::Challenge

fn assert_zero_ext<I>(&mut self, x: I)

where I: Into<Self::ExprEF>,

fn assert_eq_ext<I1, I2>(&mut self, x: I1, y: I2)

where I1: Into<Self::ExprEF>, I2: Into<Self::ExprEF>,

fn assert_one_ext<I>(&mut self, x: I)

where I: Into<Self::ExprEF>,

impl<SC> InteractionBuilder for DebugConstraintBuilder<'_, SC>

where SC: StarkGenericConfig,

fn push_interaction<E: Into<Self::Expr>>( &mut self, _bus_index: usize, _fields: impl IntoIterator<Item = E>, _count: impl Into<Self::Expr>, _interaction_type: InteractionType, )

Stores a new interaction in the builder.

fn num_interactions(&self) -> usize

Returns the current number of interactions.

fn all_interactions(&self) -> &[Interaction<Self::Expr>]

Returns all interactions stored.

fn push_send<E: Into<Self::Expr>>( &mut self, bus_index: usize, fields: impl IntoIterator<Item = E>, count: impl Into<Self::Expr>, )

Stores a new send interaction in the builder.

fn push_receive<E: Into<Self::Expr>>( &mut self, bus_index: usize, fields: impl IntoIterator<Item = E>, count: impl Into<Self::Expr>, )

Stores a new receive interaction in the builder.

impl<SC> PairBuilder for DebugConstraintBuilder<'_, SC>

where SC: StarkGenericConfig,

fn preprocessed(&self) -> Self::M

impl<SC> PartitionedAirBuilder for DebugConstraintBuilder<'_, SC>

where SC: StarkGenericConfig,

fn cached_mains(&self) -> &[Self::M]

Cached main trace matrix.

fn common_main(&self) -> &Self::M

Common main trace matrix. Panic if there is no common main trace.

impl<'a, SC> PermutationAirBuilder for DebugConstraintBuilder<'a, SC>

where SC: StarkGenericConfig,

type MP = VerticalPair<DenseMatrix<<SC as StarkGenericConfig>::Challenge, &'a [<SC as StarkGenericConfig>::Challenge]>, DenseMatrix<<SC as StarkGenericConfig>::Challenge, &'a [<SC as StarkGenericConfig>::Challenge]>>

type RandomVar = <SC as StarkGenericConfig>::Challenge

fn permutation(&self) -> Self::MP

fn permutation_randomness(&self) -> &[Self::EF]

impl<SC> PermutationAirBuilderWithExposedValues for DebugConstraintBuilder<'_, SC>

where SC: StarkGenericConfig,

fn permutation_exposed_values(&self) -> &[Self::EF]