Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
public_data_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/public_data_check.hpp"
6
7namespace bb::avm2 {
8
9template <typename FF_>
10template <typename ContainerOverSubrelations, typename AllEntities>
11void public_data_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_PUBLIC_DATA_TREE_HEIGHT = FF(40);
19 const auto constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_ARRAY_LENGTHS_PUBLIC_DATA_WRITES_ROW_IDX = FF(385);
20 const auto constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_PUBLIC_DATA_WRITES_ROW_IDX = FF(4619);
21 const auto constants_GENERATOR_INDEX__PUBLIC_LEAF_INDEX = FF(23);
22 const auto public_data_check_CLK_DIFF = in.get(C::public_data_check_not_end) *
23 (in.get(C::public_data_check_clk_shift) - in.get(C::public_data_check_clk));
24 const auto public_data_check_LEAF_EXISTS = (FF(1) - in.get(C::public_data_check_leaf_not_exists));
25 const auto public_data_check_LEAF_SLOT_LOW_LEAF_SLOT_DIFF =
26 (in.get(C::public_data_check_leaf_slot) - in.get(C::public_data_check_low_leaf_slot));
27 const auto public_data_check_NEXT_SLOT_IS_ZERO = (FF(1) - in.get(C::public_data_check_next_slot_is_nonzero));
28 const auto public_data_check_SHOULD_UPDATE = public_data_check_LEAF_EXISTS * in.get(C::public_data_check_write);
29
30 {
31 using View = typename std::tuple_element_t<0, ContainerOverSubrelations>::View;
32 auto tmp = static_cast<View>(in.get(C::public_data_check_sel)) *
33 (FF(1) - static_cast<View>(in.get(C::public_data_check_sel)));
34 std::get<0>(evals) += (tmp * scaling_factor);
35 }
36 { // START_CONDITION
37 using View = typename std::tuple_element_t<1, ContainerOverSubrelations>::View;
38 auto tmp = static_cast<View>(in.get(C::public_data_check_sel_shift)) *
39 (FF(1) - static_cast<View>(in.get(C::public_data_check_sel))) *
40 (FF(1) - static_cast<View>(in.get(C::precomputed_first_row)));
41 std::get<1>(evals) += (tmp * scaling_factor);
42 }
43 {
44 using View = typename std::tuple_element_t<2, ContainerOverSubrelations>::View;
45 auto tmp = (static_cast<View>(in.get(C::public_data_check_not_end)) -
46 static_cast<View>(in.get(C::public_data_check_sel)) *
47 static_cast<View>(in.get(C::public_data_check_sel_shift)));
48 std::get<2>(evals) += (tmp * scaling_factor);
49 }
50 {
51 using View = typename std::tuple_element_t<3, ContainerOverSubrelations>::View;
52 auto tmp = (static_cast<View>(in.get(C::public_data_check_end)) -
53 static_cast<View>(in.get(C::public_data_check_sel)) *
54 (FF(1) - static_cast<View>(in.get(C::public_data_check_sel_shift))));
55 std::get<3>(evals) += (tmp * scaling_factor);
56 }
57 {
58 using View = typename std::tuple_element_t<4, ContainerOverSubrelations>::View;
59 auto tmp = static_cast<View>(in.get(C::public_data_check_write)) *
60 (FF(1) - static_cast<View>(in.get(C::public_data_check_write)));
61 std::get<4>(evals) += (tmp * scaling_factor);
62 }
63 {
64 using View = typename std::tuple_element_t<5, ContainerOverSubrelations>::View;
65 auto tmp = static_cast<View>(in.get(C::public_data_check_write)) *
66 (FF(1) - static_cast<View>(in.get(C::public_data_check_sel)));
67 std::get<5>(evals) += (tmp * scaling_factor);
68 }
69 {
70 using View = typename std::tuple_element_t<6, ContainerOverSubrelations>::View;
71 auto tmp = static_cast<View>(in.get(C::public_data_check_protocol_write)) *
72 (FF(1) - static_cast<View>(in.get(C::public_data_check_protocol_write)));
73 std::get<6>(evals) += (tmp * scaling_factor);
74 }
75 {
76 using View = typename std::tuple_element_t<7, ContainerOverSubrelations>::View;
77 auto tmp = static_cast<View>(in.get(C::public_data_check_non_protocol_write)) *
78 (FF(1) - static_cast<View>(in.get(C::public_data_check_non_protocol_write)));
79 std::get<7>(evals) += (tmp * scaling_factor);
80 }
81 { // PROTOCOL_WRITE_CHECK
82 using View = typename std::tuple_element_t<8, ContainerOverSubrelations>::View;
83 auto tmp = ((static_cast<View>(in.get(C::public_data_check_protocol_write)) +
84 static_cast<View>(in.get(C::public_data_check_non_protocol_write))) -
85 static_cast<View>(in.get(C::public_data_check_write)));
86 std::get<8>(evals) += (tmp * scaling_factor);
87 }
88 { // CLK_DIFF_DECOMP
89 using View = typename std::tuple_element_t<9, ContainerOverSubrelations>::View;
90 auto tmp = (CView(public_data_check_CLK_DIFF) -
91 (static_cast<View>(in.get(C::public_data_check_clk_diff_lo)) +
92 FF(65536) * static_cast<View>(in.get(C::public_data_check_clk_diff_hi))));
93 std::get<9>(evals) += (tmp * scaling_factor);
94 }
95 {
96 using View = typename std::tuple_element_t<10, ContainerOverSubrelations>::View;
97 auto tmp = (FF(1) - static_cast<View>(in.get(C::public_data_check_write))) *
98 static_cast<View>(in.get(C::public_data_check_clk));
99 std::get<10>(evals) += (tmp * scaling_factor);
100 }
101 {
102 using View = typename std::tuple_element_t<11, ContainerOverSubrelations>::View;
103 auto tmp = static_cast<View>(in.get(C::public_data_check_sel)) *
104 (CView(constants_GENERATOR_INDEX__PUBLIC_LEAF_INDEX) -
105 static_cast<View>(in.get(C::public_data_check_siloing_separator)));
106 std::get<11>(evals) += (tmp * scaling_factor);
107 }
108 {
109 using View = typename std::tuple_element_t<12, ContainerOverSubrelations>::View;
110 auto tmp = static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) *
111 (FF(1) - static_cast<View>(in.get(C::public_data_check_leaf_not_exists)));
112 std::get<12>(evals) += (tmp * scaling_factor);
113 }
114 { // EXISTS_FLAG_CHECK
115 using View = typename std::tuple_element_t<13, ContainerOverSubrelations>::View;
116 auto tmp =
117 static_cast<View>(in.get(C::public_data_check_sel)) *
118 ((CView(public_data_check_LEAF_SLOT_LOW_LEAF_SLOT_DIFF) *
119 (CView(public_data_check_LEAF_EXISTS) *
120 (FF(1) - static_cast<View>(in.get(C::public_data_check_leaf_slot_low_leaf_slot_diff_inv))) +
121 static_cast<View>(in.get(C::public_data_check_leaf_slot_low_leaf_slot_diff_inv))) -
122 FF(1)) +
123 CView(public_data_check_LEAF_EXISTS));
124 std::get<13>(evals) += (tmp * scaling_factor);
125 }
126 {
127 using View = typename std::tuple_element_t<14, ContainerOverSubrelations>::View;
128 auto tmp = static_cast<View>(in.get(C::public_data_check_next_slot_is_nonzero)) *
129 (FF(1) - static_cast<View>(in.get(C::public_data_check_next_slot_is_nonzero)));
130 std::get<14>(evals) += (tmp * scaling_factor);
131 }
132 { // NEXT_SLOT_IS_ZERO_CHECK
133 using View = typename std::tuple_element_t<15, ContainerOverSubrelations>::View;
134 auto tmp = static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) *
135 ((static_cast<View>(in.get(C::public_data_check_low_leaf_next_slot)) *
136 (CView(public_data_check_NEXT_SLOT_IS_ZERO) *
137 (FF(1) - static_cast<View>(in.get(C::public_data_check_next_slot_inv))) +
138 static_cast<View>(in.get(C::public_data_check_next_slot_inv))) -
139 FF(1)) +
140 CView(public_data_check_NEXT_SLOT_IS_ZERO));
141 std::get<15>(evals) += (tmp * scaling_factor);
142 }
143 { // LOW_LEAF_VALUE_UPDATE
144 using View = typename std::tuple_element_t<16, ContainerOverSubrelations>::View;
145 auto tmp = static_cast<View>(in.get(C::public_data_check_write)) *
146 (((static_cast<View>(in.get(C::public_data_check_low_leaf_value)) -
147 static_cast<View>(in.get(C::public_data_check_value))) *
148 static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) +
149 static_cast<View>(in.get(C::public_data_check_value))) -
150 static_cast<View>(in.get(C::public_data_check_updated_low_leaf_value)));
151 std::get<16>(evals) += (tmp * scaling_factor);
152 }
153 { // LOW_LEAF_NEXT_INDEX_UPDATE
154 using View = typename std::tuple_element_t<17, ContainerOverSubrelations>::View;
155 auto tmp = static_cast<View>(in.get(C::public_data_check_write)) *
156 (((static_cast<View>(in.get(C::public_data_check_tree_size_before_write)) -
157 static_cast<View>(in.get(C::public_data_check_low_leaf_next_index))) *
158 static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) +
159 static_cast<View>(in.get(C::public_data_check_low_leaf_next_index))) -
160 static_cast<View>(in.get(C::public_data_check_updated_low_leaf_next_index)));
161 std::get<17>(evals) += (tmp * scaling_factor);
162 }
163 { // LOW_LEAF_NEXT_SLOT_UPDATE
164 using View = typename std::tuple_element_t<18, ContainerOverSubrelations>::View;
165 auto tmp = static_cast<View>(in.get(C::public_data_check_write)) *
166 (((static_cast<View>(in.get(C::public_data_check_leaf_slot)) -
167 static_cast<View>(in.get(C::public_data_check_low_leaf_next_slot))) *
168 static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) +
169 static_cast<View>(in.get(C::public_data_check_low_leaf_next_slot))) -
170 static_cast<View>(in.get(C::public_data_check_updated_low_leaf_next_slot)));
171 std::get<18>(evals) += (tmp * scaling_factor);
172 }
173 {
174 using View = typename std::tuple_element_t<19, ContainerOverSubrelations>::View;
175 auto tmp =
176 static_cast<View>(in.get(C::public_data_check_sel)) *
177 (static_cast<View>(in.get(C::public_data_check_tree_height)) - CView(constants_PUBLIC_DATA_TREE_HEIGHT));
178 std::get<19>(evals) += (tmp * scaling_factor);
179 }
180 {
181 using View = typename std::tuple_element_t<20, ContainerOverSubrelations>::View;
182 auto tmp = static_cast<View>(in.get(C::public_data_check_sel)) *
183 (static_cast<View>(in.get(C::public_data_check_const_two)) - FF(2));
184 std::get<20>(evals) += (tmp * scaling_factor);
185 }
186 { // VALUE_IS_CORRECT
187 using View = typename std::tuple_element_t<21, ContainerOverSubrelations>::View;
188 auto tmp =
189 (FF(1) - static_cast<View>(in.get(C::public_data_check_write))) *
190 (static_cast<View>(in.get(C::public_data_check_low_leaf_value)) * CView(public_data_check_LEAF_EXISTS) -
191 static_cast<View>(in.get(C::public_data_check_value)));
192 std::get<21>(evals) += (tmp * scaling_factor);
193 }
194 {
195 using View = typename std::tuple_element_t<22, ContainerOverSubrelations>::View;
196 auto tmp = (static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) *
197 static_cast<View>(in.get(C::public_data_check_write)) -
198 static_cast<View>(in.get(C::public_data_check_should_insert)));
199 std::get<22>(evals) += (tmp * scaling_factor);
200 }
201 { // UPDATE_ROOT_VALIDATION
202 using View = typename std::tuple_element_t<23, ContainerOverSubrelations>::View;
203 auto tmp = CView(public_data_check_SHOULD_UPDATE) *
204 (static_cast<View>(in.get(C::public_data_check_write_root)) -
205 static_cast<View>(in.get(C::public_data_check_intermediate_root)));
206 std::get<23>(evals) += (tmp * scaling_factor);
207 }
208 {
209 using View = typename std::tuple_element_t<24, ContainerOverSubrelations>::View;
210 auto tmp = (static_cast<View>(in.get(C::public_data_check_tree_size_after_write)) -
211 (static_cast<View>(in.get(C::public_data_check_tree_size_before_write)) +
212 static_cast<View>(in.get(C::public_data_check_should_insert))));
213 std::get<24>(evals) += (tmp * scaling_factor);
214 }
215 { // WRITE_IDX_INITIAL_VALUE
216 using View = typename std::tuple_element_t<25, ContainerOverSubrelations>::View;
217 auto tmp = (FF(1) - static_cast<View>(in.get(C::public_data_check_sel))) *
218 static_cast<View>(in.get(C::public_data_check_sel_shift)) *
219 (CView(constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_PUBLIC_DATA_WRITES_ROW_IDX) -
220 static_cast<View>(in.get(C::public_data_check_write_idx_shift)));
221 std::get<25>(evals) += (tmp * scaling_factor);
222 }
223 {
224 using View = typename std::tuple_element_t<26, ContainerOverSubrelations>::View;
225 auto tmp = (static_cast<View>(in.get(C::public_data_check_non_discarded_write)) -
226 static_cast<View>(in.get(C::public_data_check_write)) *
227 (FF(1) - static_cast<View>(in.get(C::public_data_check_discard))));
228 std::get<26>(evals) += (tmp * scaling_factor);
229 }
230 {
231 using View = typename std::tuple_element_t<27, ContainerOverSubrelations>::View;
232 auto tmp = (FF(1) - static_cast<View>(in.get(C::public_data_check_non_discarded_write))) *
233 static_cast<View>(in.get(C::public_data_check_should_write_to_public_inputs));
234 std::get<27>(evals) += (tmp * scaling_factor);
235 }
236 { // WRITE_IDX_INCREMENT
237 using View = typename std::tuple_element_t<28, ContainerOverSubrelations>::View;
238 auto tmp = static_cast<View>(in.get(C::public_data_check_not_end)) *
239 ((static_cast<View>(in.get(C::public_data_check_write_idx)) +
240 static_cast<View>(in.get(C::public_data_check_should_write_to_public_inputs))) -
241 static_cast<View>(in.get(C::public_data_check_write_idx_shift)));
242 std::get<28>(evals) += (tmp * scaling_factor);
243 }
244 {
245 using View = typename std::tuple_element_t<29, ContainerOverSubrelations>::View;
246 auto tmp = static_cast<View>(in.get(C::public_data_check_sel)) *
247 (((static_cast<View>(in.get(C::public_data_check_write_idx)) -
248 CView(constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_PUBLIC_DATA_WRITES_ROW_IDX)) +
249 static_cast<View>(in.get(C::public_data_check_should_write_to_public_inputs))) -
250 static_cast<View>(in.get(C::public_data_check_public_data_writes_length)));
251 std::get<29>(evals) += (tmp * scaling_factor);
252 }
253 {
254 using View = typename std::tuple_element_t<30, ContainerOverSubrelations>::View;
255 auto tmp = static_cast<View>(in.get(C::public_data_check_sel)) *
256 (CView(constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_ARRAY_LENGTHS_PUBLIC_DATA_WRITES_ROW_IDX) -
257 static_cast<View>(in.get(C::public_data_check_length_pi_idx)));
258 std::get<30>(evals) += (tmp * scaling_factor);
259 }
260}
261
262} // namespace bb::avm2
bb::avm2::public_data_checkImpl::accumulate
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
Definition public_data_check_impl.hpp:11
bb::avm2::ColumnAndShifts
ColumnAndShifts
Definition columns.hpp:34
bb::avm2::FF
AvmFlavorSettings::FF FF
Definition field.hpp:10
std::get
constexpr decltype(auto) get(::tuplet::tuple< T... > &&t) noexcept
Definition tuple.hpp:13
public_data_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:19