pub struct Statement<F, EF, MA>{ /* private fields */ }Expand description
Validated per-proof inputs over a MultiAir: air_inputs and aux_inputs.
Holding one guarantees the caller-input length checks in Statement::new passed.
The MultiAir itself is trusted application code; run
crate::debug::assert_multi_air_valid in tests/setup to check structural
invariants such as non-empty airs(), shared public-value counts, and
periodic-column shape.
Implementations§
Source§impl<F, EF, MA> Statement<F, EF, MA>
impl<F, EF, MA> Statement<F, EF, MA>
Sourcepub fn new(
multi_air: MA,
air_inputs: Vec<F>,
aux_inputs: Vec<F>,
) -> Result<Statement<F, EF, MA>, InstanceError>
pub fn new( multi_air: MA, air_inputs: Vec<F>, aux_inputs: Vec<F>, ) -> Result<Statement<F, EF, MA>, InstanceError>
Construct a Statement, validating caller-supplied input lengths
against multi_air.
This assumes multi_air satisfies the structural contract checked by
crate::debug::assert_multi_air_valid; malformed AIR definitions (for
example an empty MultiAir::airs collection) may panic in trusted
helper methods such as MultiAir::num_air_inputs.
pub fn multi_air(&self) -> &MA
pub fn airs(&self) -> &[<MA as MultiAir<F, EF>>::Air]
pub fn air_inputs(&self) -> &[F]
pub fn aux_inputs(&self) -> &[F]
Sourcepub fn eval_external(
&self,
challenges: &[EF],
aux_values: &[&[EF]],
log_trace_heights: &[u8],
) -> Result<Vec<EF>, Box<dyn Error + Sync + Send>>
pub fn eval_external( &self, challenges: &[EF], aux_values: &[&[EF]], log_trace_heights: &[u8], ) -> Result<Vec<EF>, Box<dyn Error + Sync + Send>>
Evaluate cross-AIR assertions via MultiAir::eval_external.
Sourcepub fn observe<C>(&self, challenger: &mut C, log_trace_heights: &[u8])where
C: CanObserve<F>,
pub fn observe<C>(&self, challenger: &mut C, log_trace_heights: &[u8])where
C: CanObserve<F>,
Absorb statement-owned data into the Fiat-Shamir challenger via MultiAir::observe.
The protocol separately observes the instance count and
log_trace_heights in instance order after this call. Heights are passed
here only so custom MultiAir bindings can include height-dependent
statement data.
The default MultiAir::observe implementation absorbs, in order, the
air_inputs length, air_inputs, MultiAir::max_aux_inputs, the
aux_inputs length, and aux_inputs.
§Examples
use miden_field::Felt;
use miden_lifted_air::{BaseAir, LiftedAir, LiftedAirBuilder, MultiAir, Statement};
use p3_challenger::CanObserve;
use p3_matrix::{Matrix, dense::RowMajorMatrix};
#[derive(Clone)]
struct ExampleAir;
impl BaseAir<Felt> for ExampleAir {
fn width(&self) -> usize {
1
}
fn num_public_values(&self) -> usize {
2
}
}
impl LiftedAir<Felt, Felt> for ExampleAir {
fn num_randomness(&self) -> usize {
0
}
fn aux_width(&self) -> usize {
1
}
fn num_aux_values(&self) -> usize {
0
}
fn build_aux_trace(
&self,
main: &RowMajorMatrix<Felt>,
_air_inputs: &[Felt],
_aux_inputs: &[Felt],
_challenges: &[Felt],
) -> (RowMajorMatrix<Felt>, Vec<Felt>) {
(RowMajorMatrix::new(vec![Felt::ZERO; main.height()], 1), Vec::new())
}
fn eval<AB: LiftedAirBuilder<F = Felt>>(&self, _builder: &mut AB) {}
}
struct ExampleMultiAir {
airs: [ExampleAir; 1],
}
impl MultiAir<Felt, Felt> for ExampleMultiAir {
type Air = ExampleAir;
fn airs(&self) -> &[Self::Air] {
&self.airs
}
fn max_aux_inputs(&self) -> usize {
3
}
}
#[derive(Default)]
struct RecordingChallenger(Vec<Felt>);
impl CanObserve<Felt> for RecordingChallenger {
fn observe(&mut self, value: Felt) {
self.0.push(value);
}
}
let statement = Statement::<Felt, Felt, _>::new(
ExampleMultiAir { airs: [ExampleAir] },
vec![Felt::new_unchecked(10), Felt::new_unchecked(11)],
vec![Felt::new_unchecked(20), Felt::new_unchecked(21)],
)
.unwrap();
let mut challenger = RecordingChallenger::default();
statement.observe(&mut challenger, &[3]);
assert_eq!(
challenger.0,
vec![
Felt::new_unchecked(2),
Felt::new_unchecked(10),
Felt::new_unchecked(11),
Felt::new_unchecked(3),
Felt::new_unchecked(2),
Felt::new_unchecked(20),
Felt::new_unchecked(21),
],
);Auto Trait Implementations§
impl<F, EF, MA> Freeze for Statement<F, EF, MA>where
MA: Freeze,
impl<F, EF, MA> RefUnwindSafe for Statement<F, EF, MA>
impl<F, EF, MA> Send for Statement<F, EF, MA>where
MA: Send,
impl<F, EF, MA> Sync for Statement<F, EF, MA>where
MA: Sync,
impl<F, EF, MA> Unpin for Statement<F, EF, MA>
impl<F, EF, MA> UnsafeUnpin for Statement<F, EF, MA>where
MA: UnsafeUnpin,
impl<F, EF, MA> UnwindSafe for Statement<F, EF, MA>
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
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 moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
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 moreSource§impl<D> OwoColorize for D
impl<D> OwoColorize for D
Source§fn fg<C>(&self) -> FgColorDisplay<'_, C, Self>where
C: Color,
fn fg<C>(&self) -> FgColorDisplay<'_, C, Self>where
C: Color,
Source§fn bg<C>(&self) -> BgColorDisplay<'_, C, Self>where
C: Color,
fn bg<C>(&self) -> BgColorDisplay<'_, C, Self>where
C: Color,
Source§fn black(&self) -> FgColorDisplay<'_, Black, Self>
fn black(&self) -> FgColorDisplay<'_, Black, Self>
Source§fn on_black(&self) -> BgColorDisplay<'_, Black, Self>
fn on_black(&self) -> BgColorDisplay<'_, Black, Self>
Source§fn red(&self) -> FgColorDisplay<'_, Red, Self>
fn red(&self) -> FgColorDisplay<'_, Red, Self>
Source§fn on_red(&self) -> BgColorDisplay<'_, Red, Self>
fn on_red(&self) -> BgColorDisplay<'_, Red, Self>
Source§fn green(&self) -> FgColorDisplay<'_, Green, Self>
fn green(&self) -> FgColorDisplay<'_, Green, Self>
Source§fn on_green(&self) -> BgColorDisplay<'_, Green, Self>
fn on_green(&self) -> BgColorDisplay<'_, Green, Self>
Source§fn yellow(&self) -> FgColorDisplay<'_, Yellow, Self>
fn yellow(&self) -> FgColorDisplay<'_, Yellow, Self>
Source§fn on_yellow(&self) -> BgColorDisplay<'_, Yellow, Self>
fn on_yellow(&self) -> BgColorDisplay<'_, Yellow, Self>
Source§fn blue(&self) -> FgColorDisplay<'_, Blue, Self>
fn blue(&self) -> FgColorDisplay<'_, Blue, Self>
Source§fn on_blue(&self) -> BgColorDisplay<'_, Blue, Self>
fn on_blue(&self) -> BgColorDisplay<'_, Blue, Self>
Source§fn magenta(&self) -> FgColorDisplay<'_, Magenta, Self>
fn magenta(&self) -> FgColorDisplay<'_, Magenta, Self>
Source§fn on_magenta(&self) -> BgColorDisplay<'_, Magenta, Self>
fn on_magenta(&self) -> BgColorDisplay<'_, Magenta, Self>
Source§fn purple(&self) -> FgColorDisplay<'_, Magenta, Self>
fn purple(&self) -> FgColorDisplay<'_, Magenta, Self>
Source§fn on_purple(&self) -> BgColorDisplay<'_, Magenta, Self>
fn on_purple(&self) -> BgColorDisplay<'_, Magenta, Self>
Source§fn cyan(&self) -> FgColorDisplay<'_, Cyan, Self>
fn cyan(&self) -> FgColorDisplay<'_, Cyan, Self>
Source§fn on_cyan(&self) -> BgColorDisplay<'_, Cyan, Self>
fn on_cyan(&self) -> BgColorDisplay<'_, Cyan, Self>
Source§fn white(&self) -> FgColorDisplay<'_, White, Self>
fn white(&self) -> FgColorDisplay<'_, White, Self>
Source§fn on_white(&self) -> BgColorDisplay<'_, White, Self>
fn on_white(&self) -> BgColorDisplay<'_, White, Self>
Source§fn default_color(&self) -> FgColorDisplay<'_, Default, Self>
fn default_color(&self) -> FgColorDisplay<'_, Default, Self>
Source§fn on_default_color(&self) -> BgColorDisplay<'_, Default, Self>
fn on_default_color(&self) -> BgColorDisplay<'_, Default, Self>
Source§fn bright_black(&self) -> FgColorDisplay<'_, BrightBlack, Self>
fn bright_black(&self) -> FgColorDisplay<'_, BrightBlack, Self>
Source§fn on_bright_black(&self) -> BgColorDisplay<'_, BrightBlack, Self>
fn on_bright_black(&self) -> BgColorDisplay<'_, BrightBlack, Self>
Source§fn bright_red(&self) -> FgColorDisplay<'_, BrightRed, Self>
fn bright_red(&self) -> FgColorDisplay<'_, BrightRed, Self>
Source§fn on_bright_red(&self) -> BgColorDisplay<'_, BrightRed, Self>
fn on_bright_red(&self) -> BgColorDisplay<'_, BrightRed, Self>
Source§fn bright_green(&self) -> FgColorDisplay<'_, BrightGreen, Self>
fn bright_green(&self) -> FgColorDisplay<'_, BrightGreen, Self>
Source§fn on_bright_green(&self) -> BgColorDisplay<'_, BrightGreen, Self>
fn on_bright_green(&self) -> BgColorDisplay<'_, BrightGreen, Self>
Source§fn bright_yellow(&self) -> FgColorDisplay<'_, BrightYellow, Self>
fn bright_yellow(&self) -> FgColorDisplay<'_, BrightYellow, Self>
Source§fn on_bright_yellow(&self) -> BgColorDisplay<'_, BrightYellow, Self>
fn on_bright_yellow(&self) -> BgColorDisplay<'_, BrightYellow, Self>
Source§fn bright_blue(&self) -> FgColorDisplay<'_, BrightBlue, Self>
fn bright_blue(&self) -> FgColorDisplay<'_, BrightBlue, Self>
Source§fn on_bright_blue(&self) -> BgColorDisplay<'_, BrightBlue, Self>
fn on_bright_blue(&self) -> BgColorDisplay<'_, BrightBlue, Self>
Source§fn bright_magenta(&self) -> FgColorDisplay<'_, BrightMagenta, Self>
fn bright_magenta(&self) -> FgColorDisplay<'_, BrightMagenta, Self>
Source§fn on_bright_magenta(&self) -> BgColorDisplay<'_, BrightMagenta, Self>
fn on_bright_magenta(&self) -> BgColorDisplay<'_, BrightMagenta, Self>
Source§fn bright_purple(&self) -> FgColorDisplay<'_, BrightMagenta, Self>
fn bright_purple(&self) -> FgColorDisplay<'_, BrightMagenta, Self>
Source§fn on_bright_purple(&self) -> BgColorDisplay<'_, BrightMagenta, Self>
fn on_bright_purple(&self) -> BgColorDisplay<'_, BrightMagenta, Self>
Source§fn bright_cyan(&self) -> FgColorDisplay<'_, BrightCyan, Self>
fn bright_cyan(&self) -> FgColorDisplay<'_, BrightCyan, Self>
Source§fn on_bright_cyan(&self) -> BgColorDisplay<'_, BrightCyan, Self>
fn on_bright_cyan(&self) -> BgColorDisplay<'_, BrightCyan, Self>
Source§fn bright_white(&self) -> FgColorDisplay<'_, BrightWhite, Self>
fn bright_white(&self) -> FgColorDisplay<'_, BrightWhite, Self>
Source§fn on_bright_white(&self) -> BgColorDisplay<'_, BrightWhite, Self>
fn on_bright_white(&self) -> BgColorDisplay<'_, BrightWhite, Self>
Source§fn bold(&self) -> BoldDisplay<'_, Self>
fn bold(&self) -> BoldDisplay<'_, Self>
Source§fn dimmed(&self) -> DimDisplay<'_, Self>
fn dimmed(&self) -> DimDisplay<'_, Self>
Source§fn italic(&self) -> ItalicDisplay<'_, Self>
fn italic(&self) -> ItalicDisplay<'_, Self>
Source§fn underline(&self) -> UnderlineDisplay<'_, Self>
fn underline(&self) -> UnderlineDisplay<'_, Self>
Source§fn blink(&self) -> BlinkDisplay<'_, Self>
fn blink(&self) -> BlinkDisplay<'_, Self>
Source§fn blink_fast(&self) -> BlinkFastDisplay<'_, Self>
fn blink_fast(&self) -> BlinkFastDisplay<'_, Self>
Source§fn reversed(&self) -> ReversedDisplay<'_, Self>
fn reversed(&self) -> ReversedDisplay<'_, Self>
Source§fn strikethrough(&self) -> StrikeThroughDisplay<'_, Self>
fn strikethrough(&self) -> StrikeThroughDisplay<'_, Self>
Source§fn color<Color>(&self, color: Color) -> FgDynColorDisplay<'_, Color, Self>where
Color: DynColor,
fn color<Color>(&self, color: Color) -> FgDynColorDisplay<'_, Color, Self>where
Color: DynColor,
OwoColorize::fg or
a color-specific method, such as OwoColorize::green, Read moreSource§fn on_color<Color>(&self, color: Color) -> BgDynColorDisplay<'_, Color, Self>where
Color: DynColor,
fn on_color<Color>(&self, color: Color) -> BgDynColorDisplay<'_, Color, Self>where
Color: DynColor,
OwoColorize::bg or
a color-specific method, such as OwoColorize::on_yellow, Read more