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_DOM_SEP__PUBLIC_LEAF_SLOT = FF(1247650290);
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_DOM_SEP__PUBLIC_LEAF_SLOT) -
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_sel)) *
111 (static_cast<View>(in.get(C::public_data_check_const_three)) - FF(3));
112 std::get<12>(evals) += (tmp * scaling_factor);
113 }
114 {
115 using View = typename std::tuple_element_t<13, ContainerOverSubrelations>::View;
116 auto tmp = static_cast<View>(in.get(C::public_data_check_sel)) *
117 (static_cast<View>(in.get(C::public_data_check_const_four)) - FF(4));
118 std::get<13>(evals) += (tmp * scaling_factor);
119 }
120 {
121 using View = typename std::tuple_element_t<14, ContainerOverSubrelations>::View;
122 auto tmp = static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) *
123 (FF(1) - static_cast<View>(in.get(C::public_data_check_leaf_not_exists)));
124 std::get<14>(evals) += (tmp * scaling_factor);
125 }
126 { // EXISTS_FLAG_CHECK
127 using View = typename std::tuple_element_t<15, ContainerOverSubrelations>::View;
128 auto tmp =
129 static_cast<View>(in.get(C::public_data_check_sel)) *
130 ((CView(public_data_check_LEAF_SLOT_LOW_LEAF_SLOT_DIFF) *
131 (CView(public_data_check_LEAF_EXISTS) *
132 (FF(1) - static_cast<View>(in.get(C::public_data_check_leaf_slot_low_leaf_slot_diff_inv))) +
133 static_cast<View>(in.get(C::public_data_check_leaf_slot_low_leaf_slot_diff_inv))) -
134 FF(1)) +
135 CView(public_data_check_LEAF_EXISTS));
136 std::get<15>(evals) += (tmp * scaling_factor);
137 }
138 {
139 using View = typename std::tuple_element_t<16, ContainerOverSubrelations>::View;
140 auto tmp = static_cast<View>(in.get(C::public_data_check_next_slot_is_nonzero)) *
141 (FF(1) - static_cast<View>(in.get(C::public_data_check_next_slot_is_nonzero)));
142 std::get<16>(evals) += (tmp * scaling_factor);
143 }
144 { // NEXT_SLOT_IS_ZERO_CHECK
145 using View = typename std::tuple_element_t<17, ContainerOverSubrelations>::View;
146 auto tmp = static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) *
147 ((static_cast<View>(in.get(C::public_data_check_low_leaf_next_slot)) *
148 (CView(public_data_check_NEXT_SLOT_IS_ZERO) *
149 (FF(1) - static_cast<View>(in.get(C::public_data_check_next_slot_inv))) +
150 static_cast<View>(in.get(C::public_data_check_next_slot_inv))) -
151 FF(1)) +
152 CView(public_data_check_NEXT_SLOT_IS_ZERO));
153 std::get<17>(evals) += (tmp * scaling_factor);
154 }
155 { // LOW_LEAF_VALUE_UPDATE
156 using View = typename std::tuple_element_t<18, ContainerOverSubrelations>::View;
157 auto tmp = static_cast<View>(in.get(C::public_data_check_write)) *
158 (((static_cast<View>(in.get(C::public_data_check_low_leaf_value)) -
159 static_cast<View>(in.get(C::public_data_check_value))) *
160 static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) +
161 static_cast<View>(in.get(C::public_data_check_value))) -
162 static_cast<View>(in.get(C::public_data_check_updated_low_leaf_value)));
163 std::get<18>(evals) += (tmp * scaling_factor);
164 }
165 { // LOW_LEAF_NEXT_INDEX_UPDATE
166 using View = typename std::tuple_element_t<19, ContainerOverSubrelations>::View;
167 auto tmp = static_cast<View>(in.get(C::public_data_check_write)) *
168 (((static_cast<View>(in.get(C::public_data_check_tree_size_before_write)) -
169 static_cast<View>(in.get(C::public_data_check_low_leaf_next_index))) *
170 static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) +
171 static_cast<View>(in.get(C::public_data_check_low_leaf_next_index))) -
172 static_cast<View>(in.get(C::public_data_check_updated_low_leaf_next_index)));
173 std::get<19>(evals) += (tmp * scaling_factor);
174 }
175 { // LOW_LEAF_NEXT_SLOT_UPDATE
176 using View = typename std::tuple_element_t<20, ContainerOverSubrelations>::View;
177 auto tmp = static_cast<View>(in.get(C::public_data_check_write)) *
178 (((static_cast<View>(in.get(C::public_data_check_leaf_slot)) -
179 static_cast<View>(in.get(C::public_data_check_low_leaf_next_slot))) *
180 static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) +
181 static_cast<View>(in.get(C::public_data_check_low_leaf_next_slot))) -
182 static_cast<View>(in.get(C::public_data_check_updated_low_leaf_next_slot)));
183 std::get<20>(evals) += (tmp * scaling_factor);
184 }
185 {
186 using View = typename std::tuple_element_t<21, ContainerOverSubrelations>::View;
187 auto tmp =
188 static_cast<View>(in.get(C::public_data_check_sel)) *
189 (static_cast<View>(in.get(C::public_data_check_tree_height)) - CView(constants_PUBLIC_DATA_TREE_HEIGHT));
190 std::get<21>(evals) += (tmp * scaling_factor);
191 }
192 { // VALUE_IS_CORRECT
193 using View = typename std::tuple_element_t<22, ContainerOverSubrelations>::View;
194 auto tmp =
195 (FF(1) - static_cast<View>(in.get(C::public_data_check_write))) *
196 (static_cast<View>(in.get(C::public_data_check_low_leaf_value)) * CView(public_data_check_LEAF_EXISTS) -
197 static_cast<View>(in.get(C::public_data_check_value)));
198 std::get<22>(evals) += (tmp * scaling_factor);
199 }
200 {
201 using View = typename std::tuple_element_t<23, ContainerOverSubrelations>::View;
202 auto tmp = (static_cast<View>(in.get(C::public_data_check_leaf_not_exists)) *
203 static_cast<View>(in.get(C::public_data_check_write)) -
204 static_cast<View>(in.get(C::public_data_check_should_insert)));
205 std::get<23>(evals) += (tmp * scaling_factor);
206 }
207 { // UPDATE_ROOT_VALIDATION
208 using View = typename std::tuple_element_t<24, ContainerOverSubrelations>::View;
209 auto tmp = CView(public_data_check_SHOULD_UPDATE) *
210 (static_cast<View>(in.get(C::public_data_check_write_root)) -
211 static_cast<View>(in.get(C::public_data_check_intermediate_root)));
212 std::get<24>(evals) += (tmp * scaling_factor);
213 }
214 {
215 using View = typename std::tuple_element_t<25, ContainerOverSubrelations>::View;
216 auto tmp = (static_cast<View>(in.get(C::public_data_check_tree_size_after_write)) -
217 (static_cast<View>(in.get(C::public_data_check_tree_size_before_write)) +
218 static_cast<View>(in.get(C::public_data_check_should_insert))));
219 std::get<25>(evals) += (tmp * scaling_factor);
220 }
221 { // WRITE_IDX_INITIAL_VALUE
222 using View = typename std::tuple_element_t<26, ContainerOverSubrelations>::View;
223 auto tmp = (FF(1) - static_cast<View>(in.get(C::public_data_check_sel))) *
224 static_cast<View>(in.get(C::public_data_check_sel_shift)) *
225 (CView(constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_PUBLIC_DATA_WRITES_ROW_IDX) -
226 static_cast<View>(in.get(C::public_data_check_write_idx_shift)));
227 std::get<26>(evals) += (tmp * scaling_factor);
228 }
229 {
230 using View = typename std::tuple_element_t<27, ContainerOverSubrelations>::View;
231 auto tmp = (static_cast<View>(in.get(C::public_data_check_non_discarded_write)) -
232 static_cast<View>(in.get(C::public_data_check_write)) *
233 (FF(1) - static_cast<View>(in.get(C::public_data_check_discard))));
234 std::get<27>(evals) += (tmp * scaling_factor);
235 }
236 {
237 using View = typename std::tuple_element_t<28, ContainerOverSubrelations>::View;
238 auto tmp = (FF(1) - static_cast<View>(in.get(C::public_data_check_non_discarded_write))) *
239 static_cast<View>(in.get(C::public_data_check_should_write_to_public_inputs));
240 std::get<28>(evals) += (tmp * scaling_factor);
241 }
242 { // WRITE_IDX_INCREMENT
243 using View = typename std::tuple_element_t<29, ContainerOverSubrelations>::View;
244 auto tmp = static_cast<View>(in.get(C::public_data_check_not_end)) *
245 ((static_cast<View>(in.get(C::public_data_check_write_idx)) +
246 static_cast<View>(in.get(C::public_data_check_should_write_to_public_inputs))) -
247 static_cast<View>(in.get(C::public_data_check_write_idx_shift)));
248 std::get<29>(evals) += (tmp * scaling_factor);
249 }
250 {
251 using View = typename std::tuple_element_t<30, ContainerOverSubrelations>::View;
252 auto tmp = static_cast<View>(in.get(C::public_data_check_sel)) *
253 (((static_cast<View>(in.get(C::public_data_check_write_idx)) -
254 CView(constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_PUBLIC_DATA_WRITES_ROW_IDX)) +
255 static_cast<View>(in.get(C::public_data_check_should_write_to_public_inputs))) -
256 static_cast<View>(in.get(C::public_data_check_public_data_writes_length)));
257 std::get<30>(evals) += (tmp * scaling_factor);
258 }
259 {
260 using View = typename std::tuple_element_t<31, ContainerOverSubrelations>::View;
261 auto tmp = static_cast<View>(in.get(C::public_data_check_sel)) *
262 (CView(constants_AVM_PUBLIC_INPUTS_AVM_ACCUMULATED_DATA_ARRAY_LENGTHS_PUBLIC_DATA_WRITES_ROW_IDX) -
263 static_cast<View>(in.get(C::public_data_check_length_pi_idx)));
264 std::get<31>(evals) += (tmp * scaling_factor);
265 }
266}
267
268} // 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::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
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:18