Skip to main content

ConstraintSystemRef

Enum ConstraintSystemRef 

Source
pub enum ConstraintSystemRef<F: Field> {
    None,
    CS(Rc<RefCell<ConstraintSystem<F>>>),
}
Expand description

A shared reference to a constraint system that can be stored in high level variables.

Variants§

§

None

Represents the case where we don’t need to allocate variables or enforce constraints. Encountered when operating over constant values.

§

CS(Rc<RefCell<ConstraintSystem<F>>>)

Represents the case where we do allocate variables or enforce constraints.

Implementations§

Source§

impl<F: Field> ConstraintSystemRef<F>

Source

pub fn new(inner: ConstraintSystem<F>) -> Self

Construct a ConstraintSystemRef from a ConstraintSystem.

Source

pub fn get_all_predicates_num_constraints(&self) -> IndexMap<Label, usize>

Returns the number of constraints in each predicate

Source

pub fn get_predicates_num_constraints( &self, predicate_label: &str, ) -> Option<usize>

Returns the number of constraints in the predicate with the given label

Source

pub fn get_all_predicate_arities(&self) -> IndexMap<Label, usize>

Returns the arity of each predicate

Source

pub fn get_predicate_arity(&self, predicate_label: &str) -> Option<usize>

Returns the predicate type of the predicate with the given label

Source

pub fn get_all_predicate_types(&self) -> BTreeMap<Label, Predicate<F>>

Returns the predicate types of each predicate

Source

pub fn get_predicate_type(&self, predicate_label: &str) -> Option<Predicate<F>>

Returns the predicate type of the predicate with the given label

Source

pub fn num_constraints(&self) -> usize

Returns the number of constraints which is the sum of the number of constraints in each predicate. #[inline]

Source

pub fn num_instance_variables(&self) -> usize

Returns the number of instance variables.

Source

pub fn instance_assignment(&self) -> Result<Vec<F>>

Returns the number of instance variables.

Source

pub fn witness_assignment(&self) -> Result<Vec<F>>

Returns the number of instance variables.

Source

pub fn num_variables(&self) -> usize

Returns the number of instance variables.

Source

pub fn num_predicates(&self) -> usize

Returns the number of predicates.

Source

pub fn num_witness_variables(&self) -> usize

Returns the number of witness variables.

Source

pub fn enforce_constraint( &self, predicate_label: &str, lc_vec: impl IntoIterator<Item = Box<dyn FnOnce() -> LinearCombination<F>>, IntoIter: ExactSizeIterator>, ) -> Result<()>

Enforce a constraint in the constraint system. It takes a predicate name and enforces a vector of linear combinations of the length of the arity of the predicate enforces the constraint.

Source

pub fn enforce_constraint_arity_2( &self, predicate_label: &str, a: impl FnOnce() -> LinearCombination<F>, b: impl FnOnce() -> LinearCombination<F>, ) -> Result<()>

Enforce a constraint with arity 2.

Source

pub fn enforce_constraint_arity_3( &self, predicate_label: &str, a: impl FnOnce() -> LinearCombination<F>, b: impl FnOnce() -> LinearCombination<F>, c: impl FnOnce() -> LinearCombination<F>, ) -> Result<()>

Enforce a constraint with arity 3.

Source

pub fn enforce_constraint_arity_4( &self, predicate_label: &str, a: impl FnOnce() -> LinearCombination<F>, b: impl FnOnce() -> LinearCombination<F>, c: impl FnOnce() -> LinearCombination<F>, d: impl FnOnce() -> LinearCombination<F>, ) -> Result<()>

Enforce a constraint with arity 4.

Source

pub fn enforce_constraint_arity_5( &self, predicate_label: &str, a: impl FnOnce() -> LinearCombination<F>, b: impl FnOnce() -> LinearCombination<F>, c: impl FnOnce() -> LinearCombination<F>, d: impl FnOnce() -> LinearCombination<F>, e: impl FnOnce() -> LinearCombination<F>, ) -> Result<()>

Enforce a constraint with arity 5.

Source

pub fn enforce_r1cs_constraint( &self, a: impl FnOnce() -> LinearCombination<F>, b: impl FnOnce() -> LinearCombination<F>, c: impl FnOnce() -> LinearCombination<F>, ) -> Result<()>

Enforce an R1CS constraint in the constraint system. On input a, b, and c, this method enforces that a * b = c. If the R1CS predicate has not been already added, this method will add it.

This method is a special case of enforce_constraint and is used to provide a low-effort way to port prior code that assumed that R1CS is the only kind of predicate.

Source

pub fn enforce_sr1cs_constraint( &self, a: impl FnOnce() -> LinearCombination<F>, b: impl FnOnce() -> LinearCombination<F>, ) -> Result<()>

Enforce a SquareR1CS constraint in the constraint system. On input a and b, this method enforces that a^2 = b. If the SquareR1CS predicate has not been added to the constraint system, this method will add it. This method is a special case of enforce_constraint.

Source

pub fn new_lc( &self, lc: impl FnOnce() -> LinearCombination<F>, ) -> Result<Variable>

Obtain a new variable representing the linear combination lc.

Source

pub fn set_mode(&self, mode: SynthesisMode)

Set self.mode to mode. Sets the mode if there exists an underlying ConstraintSystem.

Source

pub fn is_in_setup_mode(&self) -> bool

Check whether self.mode == SynthesisMode::Setup. Returns true if

  1. There is an underlying ConstraintSystem and,
  2. It is in setup mode.
Source

pub fn optimization_goal(&self) -> OptimizationGoal

Check whether this constraint system aims to optimize weight, number of constraints, or neither.

Source

pub fn set_optimization_goal(&self, goal: OptimizationGoal)

Specify whether this constraint system should aim to optimize weight, number of constraints, or neither.

Source

pub fn should_outline_instances(&self) -> bool

Should we outline instances according to the optimization specified in Section 3, Page 11 of Polymath By default, this flag is false.

Source

pub fn set_instance_outliner(&self, outliner: InstanceOutliner<F>)

Specify the strategy for how the instance should be outlined. This should be compatible with the predicates in the constraint system.

Source

pub fn should_construct_matrices(&self) -> bool

Check whether or not self will construct matrices.

Source

pub fn new_input_variable<Func>(&self, f: Func) -> Result<Variable>
where Func: FnOnce() -> Result<F>,

Obtain a variable representing a new public instance input.

Source

pub fn new_witness_variable<Func>(&self, f: Func) -> Result<Variable>
where Func: FnOnce() -> Result<F>,

Obtain a new variable representing a new private witness variable.

Source

pub fn register_predicate( &self, label: &str, predicate: PredicateConstraintSystem<F>, ) -> Result<()>

Register a predicate in the constraint system with a given label.

Source

pub fn remove_predicate(&self, label: &str)

Remove a predicate with the given label from the constraint system.

Source

pub fn has_predicate(&self, predicate_label: &str) -> bool

Checks if there is a predicate with the given label in the constraint

Source

pub fn assigned_value(&self, v: Variable) -> Option<F>

Obtain the assignment corresponding to the Variable v.

Source

pub fn is_satisfied(&self) -> Result<bool>

If self is satisfied, outputs Ok(true). If self is unsatisfied, outputs Ok(false). If self.is_in_setup_mode() or if self == None, outputs Err(()).

Source

pub fn which_is_unsatisfied(&self) -> Result<Option<String>>

If self is satisfied, outputs Ok(None). If self is unsatisfied, outputs Some(s,i), where s is the label of the unsatisfied prediacate and i is the index of the first unsatisfied constraint in that predicate. If self.is_in_setup_mode() or self == None, outputs Err(()).

Source

pub fn finalize(&self)

Finalize the constraint system (either by outlining or inlining, if an optimization goal is set).

Source

pub fn inline_all_lcs(&self)

Naively inlines symbolic linear combinations into the linear combinations that use them.

Useful for standard pairing-based SNARKs where addition gates are cheap. For example, in the SNARKs such as [Groth16] and [Groth-Maller17], addition gates do not contribute to the size of the multi-scalar multiplication, which is the dominating cost.

Source

pub fn or(self, other: Self) -> Self

Returns self if !self.is_none(), otherwise returns other.

Source

pub fn is_none(&self) -> bool

Returns true is self == ConstraintSystemRef::None.

Source

pub fn into_inner(self) -> Option<ConstraintSystem<F>>

Consumes self to return the inner ConstraintSystem<F>. Returns None if Self::CS is None or if any other references to Self::CS exist.

Source

pub fn to_matrices(&self) -> Result<BTreeMap<Label, Vec<Matrix<F>>>>

Get the matrices corresponding to the predicates.and the corresponding set of matrices

Source

pub fn get_lc(&self, var: Variable) -> Option<LinearCombination<F>>

Get the linear combination corresponding to the given lc_index. TODO: This function should ideally return a reference to the linear combination and not clone it.

Source

pub fn make_row(&self, lc: LinearCombination<F>) -> Result<Vec<(F, usize)>>

Given a linear combination, create a row in the matrix

Source

pub fn borrow(&self) -> Option<Ref<'_, ConstraintSystem<F>>>

Obtain an immutable reference to the underlying ConstraintSystem.

§Panics

This method panics if self is already mutably borrowed.

Source

pub fn borrow_mut(&self) -> Option<RefMut<'_, ConstraintSystem<F>>>

Obtain a mutable reference to the underlying ConstraintSystem.

§Panics

This method panics if self is already mutably borrowed.

Source

pub fn constraint_names(&self) -> Option<Vec<String>>

Get trace information about all constraints in the system

Trait Implementations§

Source§

impl<F: Clone + Field> Clone for ConstraintSystemRef<F>

Source§

fn clone(&self) -> ConstraintSystemRef<F>

Returns a duplicate of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl<F: Debug + Field> Debug for ConstraintSystemRef<F>

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl<F: Field> From<ConstraintSystemRef<F>> for Namespace<F>

Source§

fn from(other: ConstraintSystemRef<F>) -> Self

Converts to this type from the input type.
Source§

impl<F: Field> PartialEq for ConstraintSystemRef<F>

Source§

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<F: Field> Eq for ConstraintSystemRef<F>

Auto Trait Implementations§

Blanket Implementations§

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> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
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> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
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<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

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