Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
nullifier_check_impl.hpp
Go to the documentation of this file.
1// AUTOGENERATED FILE
2#pragma once
3
4#include "barretenberg/vm2/constraining/relations/relation_macros.hpp"
5#include "barretenberg/vm2/generated/relations/nullifier_check.hpp"
6
7namespace bb::avm2 {
8
9template <typename FF_>
10template <typename ContainerOverSubrelations, typename AllEntities>
11void nullifier_checkImpl<FF_>::accumulate(ContainerOverSubrelations& evals,
12 const AllEntities& in,
13 [[maybe_unused]] const RelationParameters<FF_>&,
14 [[maybe_unused]] const FF_& scaling_factor)
15{
16 using C = ColumnAndShifts;
17
18 const auto constants_NULLIFIER_TREE_HEIGHT = FF(42);
19 const auto constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_NULLIFIERS_ROW_IDX = FF(450);
20 const auto constants_DOM_SEP__SILOED_NULLIFIER = FF(57496191);
21 const auto nullifier_check_NULLIFIER_LOW_LEAF_NULLIFIER_DIFF =
22 (in.get(C::nullifier_check_siloed_nullifier) - in.get(C::nullifier_check_low_leaf_nullifier));
23 const auto nullifier_check_NEXT_NULLIFIER_IS_ZERO = (FF(1) - in.get(C::nullifier_check_next_nullifier_is_nonzero));
24
25 {
26 using View = typename std::tuple_element_t<0, ContainerOverSubrelations>::View;
27 auto tmp = static_cast<View>(in.get(C::nullifier_check_sel)) *
28 (FF(1) - static_cast<View>(in.get(C::nullifier_check_sel)));
29 std::get<0>(evals) += (tmp * scaling_factor);
30 }
31 {
32 using View = typename std::tuple_element_t<1, ContainerOverSubrelations>::View;
33 auto tmp = static_cast<View>(in.get(C::nullifier_check_write)) *
34 (FF(1) - static_cast<View>(in.get(C::nullifier_check_write)));
35 std::get<1>(evals) += (tmp * scaling_factor);
36 }
37 {
38 using View = typename std::tuple_element_t<2, ContainerOverSubrelations>::View;
39 auto tmp = static_cast<View>(in.get(C::nullifier_check_write)) *
40 (FF(1) - static_cast<View>(in.get(C::nullifier_check_sel)));
41 std::get<2>(evals) += (tmp * scaling_factor);
42 }
43 {
44 using View = typename std::tuple_element_t<3, ContainerOverSubrelations>::View;
45 auto tmp = static_cast<View>(in.get(C::nullifier_check_exists)) *
46 (FF(1) - static_cast<View>(in.get(C::nullifier_check_exists)));
47 std::get<3>(evals) += (tmp * scaling_factor);
48 }
49 {
50 using View = typename std::tuple_element_t<4, ContainerOverSubrelations>::View;
51 auto tmp = static_cast<View>(in.get(C::nullifier_check_sel_silo)) *
52 (FF(1) - static_cast<View>(in.get(C::nullifier_check_sel_silo)));
53 std::get<4>(evals) += (tmp * scaling_factor);
54 }
55 {
56 using View = typename std::tuple_element_t<5, ContainerOverSubrelations>::View;
57 auto tmp = static_cast<View>(in.get(C::nullifier_check_discard)) *
58 (FF(1) - static_cast<View>(in.get(C::nullifier_check_discard)));
59 std::get<5>(evals) += (tmp * scaling_factor);
60 }
61 { // PASSTHROUGH_SILOING
62 using View = typename std::tuple_element_t<6, ContainerOverSubrelations>::View;
63 auto tmp = (FF(1) - static_cast<View>(in.get(C::nullifier_check_sel_silo))) *
64 (static_cast<View>(in.get(C::nullifier_check_nullifier)) -
65 static_cast<View>(in.get(C::nullifier_check_siloed_nullifier)));
66 std::get<6>(evals) += (tmp * scaling_factor);
67 }
68 {
69 using View = typename std::tuple_element_t<7, ContainerOverSubrelations>::View;
70 auto tmp = static_cast<View>(in.get(C::nullifier_check_sel)) *
71 (CView(constants_DOM_SEP__SILOED_NULLIFIER) -
72 static_cast<View>(in.get(C::nullifier_check_siloing_separator)));
73 std::get<7>(evals) += (tmp * scaling_factor);
74 }
75 {
76 using View = typename std::tuple_element_t<8, ContainerOverSubrelations>::View;
77 auto tmp = static_cast<View>(in.get(C::nullifier_check_sel)) *
78 (static_cast<View>(in.get(C::nullifier_check_const_three)) - FF(3));
79 std::get<8>(evals) += (tmp * scaling_factor);
80 }
81 { // EXISTS_CHECK
82 using View = typename std::tuple_element_t<9, ContainerOverSubrelations>::View;
83 auto tmp =
84 static_cast<View>(in.get(C::nullifier_check_sel)) *
85 ((CView(nullifier_check_NULLIFIER_LOW_LEAF_NULLIFIER_DIFF) *
86 (static_cast<View>(in.get(C::nullifier_check_exists)) *
87 (FF(1) - static_cast<View>(in.get(C::nullifier_check_nullifier_low_leaf_nullifier_diff_inv))) +
88 static_cast<View>(in.get(C::nullifier_check_nullifier_low_leaf_nullifier_diff_inv))) -
89 FF(1)) +
90 static_cast<View>(in.get(C::nullifier_check_exists)));
91 std::get<9>(evals) += (tmp * scaling_factor);
92 }
93 {
94 using View = typename std::tuple_element_t<10, ContainerOverSubrelations>::View;
95 auto tmp = (static_cast<View>(in.get(C::nullifier_check_leaf_not_exists)) -
96 static_cast<View>(in.get(C::nullifier_check_sel)) *
97 (FF(1) - static_cast<View>(in.get(C::nullifier_check_exists))));
98 std::get<10>(evals) += (tmp * scaling_factor);
99 }
100 {
101 using View = typename std::tuple_element_t<11, ContainerOverSubrelations>::View;
102 auto tmp = static_cast<View>(in.get(C::nullifier_check_next_nullifier_is_nonzero)) *
103 (FF(1) - static_cast<View>(in.get(C::nullifier_check_next_nullifier_is_nonzero)));
104 std::get<11>(evals) += (tmp * scaling_factor);
105 }
106 { // NEXT_NULLIFIER_IS_ZERO_CHECK
107 using View = typename std::tuple_element_t<12, ContainerOverSubrelations>::View;
108 auto tmp = static_cast<View>(in.get(C::nullifier_check_leaf_not_exists)) *
109 ((static_cast<View>(in.get(C::nullifier_check_low_leaf_next_nullifier)) *
110 (CView(nullifier_check_NEXT_NULLIFIER_IS_ZERO) *
111 (FF(1) - static_cast<View>(in.get(C::nullifier_check_next_nullifier_inv))) +
112 static_cast<View>(in.get(C::nullifier_check_next_nullifier_inv))) -
113 FF(1)) +
114 CView(nullifier_check_NEXT_NULLIFIER_IS_ZERO));
115 std::get<12>(evals) += (tmp * scaling_factor);
116 }
117 {
118 using View = typename std::tuple_element_t<13, ContainerOverSubrelations>::View;
119 auto tmp = (static_cast<View>(in.get(C::nullifier_check_sel_insert)) -
120 static_cast<View>(in.get(C::nullifier_check_write)) *
121 (FF(1) - static_cast<View>(in.get(C::nullifier_check_exists))));
122 std::get<13>(evals) += (tmp * scaling_factor);
123 }
124 {
125 using View = typename std::tuple_element_t<14, ContainerOverSubrelations>::View;
126 auto tmp = static_cast<View>(in.get(C::nullifier_check_write)) *
127 static_cast<View>(in.get(C::nullifier_check_exists)) *
128 (static_cast<View>(in.get(C::nullifier_check_root)) -
129 static_cast<View>(in.get(C::nullifier_check_write_root)));
130 std::get<14>(evals) += (tmp * scaling_factor);
131 }
132 {
133 using View = typename std::tuple_element_t<15, ContainerOverSubrelations>::View;
134 auto tmp = static_cast<View>(in.get(C::nullifier_check_sel_insert)) *
135 (static_cast<View>(in.get(C::nullifier_check_tree_size_before_write)) -
136 static_cast<View>(in.get(C::nullifier_check_updated_low_leaf_next_index)));
137 std::get<15>(evals) += (tmp * scaling_factor);
138 }
139 {
140 using View = typename std::tuple_element_t<16, ContainerOverSubrelations>::View;
141 auto tmp = static_cast<View>(in.get(C::nullifier_check_sel_insert)) *
142 (static_cast<View>(in.get(C::nullifier_check_siloed_nullifier)) -
143 static_cast<View>(in.get(C::nullifier_check_updated_low_leaf_next_nullifier)));
144 std::get<16>(evals) += (tmp * scaling_factor);
145 }
146 {
147 using View = typename std::tuple_element_t<17, ContainerOverSubrelations>::View;
148 auto tmp = static_cast<View>(in.get(C::nullifier_check_sel)) *
149 (static_cast<View>(in.get(C::nullifier_check_tree_height)) - CView(constants_NULLIFIER_TREE_HEIGHT));
150 std::get<17>(evals) += (tmp * scaling_factor);
151 }
152 {
153 using View = typename std::tuple_element_t<18, ContainerOverSubrelations>::View;
154 auto tmp = (static_cast<View>(in.get(C::nullifier_check_sel_write_to_public_inputs)) -
155 static_cast<View>(in.get(C::nullifier_check_sel_insert)) *
156 (FF(1) - static_cast<View>(in.get(C::nullifier_check_discard))));
157 std::get<18>(evals) += (tmp * scaling_factor);
158 }
159 {
160 using View = typename std::tuple_element_t<19, ContainerOverSubrelations>::View;
161 auto tmp = static_cast<View>(in.get(C::nullifier_check_sel_write_to_public_inputs)) *
162 ((CView(constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_NULLIFIERS_ROW_IDX) +
163 static_cast<View>(in.get(C::nullifier_check_nullifier_index))) -
164 static_cast<View>(in.get(C::nullifier_check_public_inputs_index)));
165 std::get<19>(evals) += (tmp * scaling_factor);
166 }
167}
168
169} // namespace bb::avm2
bb::avm2::nullifier_checkImpl::accumulate
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
Definition nullifier_check_impl.hpp:11
bb::avm2::FF
AvmFlavorSettings::FF FF
Definition field.hpp:10
bb::avm2::ColumnAndShifts
ColumnAndShifts
Definition columns.hpp:34
std::get
constexpr decltype(auto) get(::tuplet::tuple< T... > &&t) noexcept
Definition tuple.hpp:13
nullifier_check.hpp
relation_macros.hpp
CView
#define CView(v)
Definition relation_macros.hpp:16
bb::RelationParameters
Container for parameters used by the grand product (permutation, lookup) Honk relations.
Definition relation_parameters.hpp:18