Skip to main content

CircuitAir

Struct CircuitAir 

Source
pub struct CircuitAir<F>
where F: Field,
{ /* private fields */ }
Expand description

AIR implementation for an arithmetic circuit

This converts a circuit into an AIR that can be used with STARK proving. The trace represents all wire values, with one row containing all wire values.

Implementations§

Source§

impl<F> CircuitAir<F>
where F: Field,

Source

pub fn new(circuit: ArithmeticCircuit<F>) -> CircuitAir<F>

Create a new CircuitAir from an ArithmeticCircuit

Source

pub fn circuit(&self) -> &ArithmeticCircuit<F>

Get a reference to the underlying circuit

Source

pub fn generate_trace( &self, witness: &[F], public: &[F], ) -> Result<DenseMatrix<F>, Error>

Generate an execution trace from witness values

The witness values should include all wire values in the circuit. Wire indices 0..witness_size are witness wires, indices witness_size..witness_size+public_input_size are public inputs, and remaining indices are intermediate wires.

§Arguments
  • witness - Private witness values (witness wires)
  • public - Public input values
§Returns

A RowMajorMatrix containing the trace, or an error if validation fails

Trait Implementations§

Source§

impl<F, AB> Air<AB> for CircuitAir<F>
where F: Field, AB: AirBuilder<F = F>,

Source§

fn eval(&self, builder: &mut AB)

Source§

impl<F> BaseAir<F> for CircuitAir<F>
where F: Field,

Source§

fn width(&self) -> usize

The number of columns (a.k.a. registers) in this AIR.
Source§

fn preprocessed_trace(&self) -> Option<DenseMatrix<F>>

Return an optional preprocessed trace matrix to be included in the prover’s trace.
Source§

fn main_next_row_columns(&self) -> Vec<usize>

Which main trace columns have their next row accessed by this AIR’s constraints. Read more
Source§

fn preprocessed_next_row_columns(&self) -> Vec<usize>

Which preprocessed trace columns have their next row accessed.
Source§

fn num_constraints(&self) -> Option<usize>

Optional hint for the number of constraints, letting the prover skip symbolic evaluation. Must exactly match the actual count.
Source§

fn max_constraint_degree(&self) -> Option<usize>

Optional upper bound on constraint degree multiple, letting both prover and verifier skip symbolic degree inference.
Source§

fn num_public_values(&self) -> usize

Return the number of expected public values.

Auto Trait Implementations§

§

impl<F> Freeze for CircuitAir<F>

§

impl<F> RefUnwindSafe for CircuitAir<F>
where F: RefUnwindSafe,

§

impl<F> Send for CircuitAir<F>

§

impl<F> Sync for CircuitAir<F>

§

impl<F> Unpin for CircuitAir<F>
where F: Unpin,

§

impl<F> UnsafeUnpin for CircuitAir<F>

§

impl<F> UnwindSafe for CircuitAir<F>
where F: UnwindSafe,

Blanket Implementations§

Source§

impl<AB, A> AirWithLookups<AB> for A
where AB: PermutationAirBuilder, A: Air<AB>,

Source§

fn eval_with_lookups( &self, builder: &mut AB, lookups: &[Lookup<<AB as AirBuilder>::F>], lookup_evaluator: &impl LookupEvaluator, ) -> Result<(), LookupError>

Evaluate both AIR constraints and lookup constraints.
Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<S, T> Upcast<T> for S
where T: UpcastFrom<S> + ?Sized, S: ?Sized,

Source§

fn upcast(&self) -> &T
where Self: ErasableGeneric, T: ErasableGeneric<Repr = Self::Repr>,

Perform a zero-cost type-safe upcast to a wider ref type within the Wasm bindgen generics type system. Read more
Source§

fn upcast_into(self) -> T
where Self: Sized + ErasableGeneric, T: ErasableGeneric<Repr = Self::Repr>,

Perform a zero-cost type-safe upcast to a wider type within the Wasm bindgen generics type system. Read more
Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more