Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
addressing.hpp
Go to the documentation of this file.
1// AUTOGENERATED FILE
2#pragma once
3
4#include <string_view>
5
10
11namespace bb::avm2 {
12
13template <typename FF_> class addressingImpl {
14 public:
15 using FF = FF_;
16
17 static constexpr std::array<size_t, 72> SUBRELATION_PARTIAL_LENGTHS = {
18 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 3, 3, 3, 3, 3, 3, 4, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
19 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 5, 4, 4
20 };
21
22 template <typename AllEntities> inline static bool skip(const AllEntities& in)
23 {
24 using C = ColumnAndShifts;
25
26 const auto execution_SEL_SHOULD_RESOLVE_ADDRESS =
27 in.get(C::execution_sel_bytecode_retrieval_success) * in.get(C::execution_sel_instruction_fetching_success);
28
29 return (execution_SEL_SHOULD_RESOLVE_ADDRESS).is_zero();
30 }
31
32 template <typename ContainerOverSubrelations, typename AllEntities>
33 void static accumulate(ContainerOverSubrelations& evals,
34 const AllEntities& in,
35 [[maybe_unused]] const RelationParameters<FF>&,
36 [[maybe_unused]] const FF& scaling_factor);
37};
38
39template <typename FF> class addressing : public Relation<addressingImpl<FF>> {
40 public:
41 static constexpr const std::string_view NAME = "addressing";
42
43 static std::string get_subrelation_label(size_t index)
44 {
45 switch (index) {
46 case 16:
47 return "INDIRECT_RECONSTRUCTION";
48 case 24:
49 return "NUM_RELATIVE_INV_CHECK";
50 case 25:
51 return "BASE_ADDRESS_CHECK";
52 case 33:
53 return "NOT_RELATIVE_NO_OVERFLOW_0";
54 case 34:
55 return "NOT_RELATIVE_NO_OVERFLOW_1";
56 case 35:
57 return "NOT_RELATIVE_NO_OVERFLOW_2";
58 case 36:
59 return "NOT_RELATIVE_NO_OVERFLOW_3";
60 case 37:
61 return "NOT_RELATIVE_NO_OVERFLOW_4";
62 case 38:
63 return "NOT_RELATIVE_NO_OVERFLOW_5";
64 case 39:
65 return "NOT_RELATIVE_NO_OVERFLOW_6";
66 case 40:
67 return "RELATIVE_RESOLUTION_0";
68 case 41:
69 return "RELATIVE_RESOLUTION_1";
70 case 42:
71 return "RELATIVE_RESOLUTION_2";
72 case 43:
73 return "RELATIVE_RESOLUTION_3";
74 case 44:
75 return "RELATIVE_RESOLUTION_4";
76 case 45:
77 return "RELATIVE_RESOLUTION_5";
78 case 46:
79 return "RELATIVE_RESOLUTION_6";
80 case 48:
81 return "RELATIVE_OVERFLOW_RESULT_0";
82 case 49:
83 return "RELATIVE_OVERFLOW_RESULT_1";
84 case 50:
85 return "RELATIVE_OVERFLOW_RESULT_2";
86 case 51:
87 return "RELATIVE_OVERFLOW_RESULT_3";
88 case 52:
89 return "RELATIVE_OVERFLOW_RESULT_4";
90 case 53:
91 return "RELATIVE_OVERFLOW_RESULT_5";
92 case 54:
93 return "RELATIVE_OVERFLOW_RESULT_6";
94 case 55:
95 return "INDIRECT_GATING_0";
96 case 56:
97 return "INDIRECT_GATING_1";
98 case 57:
99 return "INDIRECT_GATING_2";
100 case 58:
101 return "INDIRECT_GATING_3";
102 case 59:
103 return "INDIRECT_GATING_4";
104 case 60:
105 return "INDIRECT_GATING_5";
106 case 61:
107 return "INDIRECT_GATING_6";
108 case 62:
109 return "INDIRECT_PROPAGATION_0";
110 case 63:
111 return "INDIRECT_PROPAGATION_1";
112 case 64:
113 return "INDIRECT_PROPAGATION_2";
114 case 65:
115 return "INDIRECT_PROPAGATION_3";
116 case 66:
117 return "INDIRECT_PROPAGATION_4";
118 case 67:
119 return "INDIRECT_PROPAGATION_5";
120 case 68:
121 return "INDIRECT_PROPAGATION_6";
122 case 69:
123 return "BATCHED_TAGS_DIFF_CHECK";
124 case 70:
125 return "ADDRESSING_COLLECTION_INV_CHECK";
126 }
127 return std::to_string(index);
128 }
129
130 // Subrelation indices constants, to be used in tests.
131 static constexpr size_t SR_INDIRECT_RECONSTRUCTION = 16;
132 static constexpr size_t SR_NUM_RELATIVE_INV_CHECK = 24;
133 static constexpr size_t SR_BASE_ADDRESS_CHECK = 25;
134 static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_0 = 33;
135 static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_1 = 34;
136 static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_2 = 35;
137 static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_3 = 36;
138 static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_4 = 37;
139 static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_5 = 38;
140 static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_6 = 39;
141 static constexpr size_t SR_RELATIVE_RESOLUTION_0 = 40;
142 static constexpr size_t SR_RELATIVE_RESOLUTION_1 = 41;
143 static constexpr size_t SR_RELATIVE_RESOLUTION_2 = 42;
144 static constexpr size_t SR_RELATIVE_RESOLUTION_3 = 43;
145 static constexpr size_t SR_RELATIVE_RESOLUTION_4 = 44;
146 static constexpr size_t SR_RELATIVE_RESOLUTION_5 = 45;
147 static constexpr size_t SR_RELATIVE_RESOLUTION_6 = 46;
148 static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_0 = 48;
149 static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_1 = 49;
150 static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_2 = 50;
151 static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_3 = 51;
152 static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_4 = 52;
153 static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_5 = 53;
154 static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_6 = 54;
155 static constexpr size_t SR_INDIRECT_GATING_0 = 55;
156 static constexpr size_t SR_INDIRECT_GATING_1 = 56;
157 static constexpr size_t SR_INDIRECT_GATING_2 = 57;
158 static constexpr size_t SR_INDIRECT_GATING_3 = 58;
159 static constexpr size_t SR_INDIRECT_GATING_4 = 59;
160 static constexpr size_t SR_INDIRECT_GATING_5 = 60;
161 static constexpr size_t SR_INDIRECT_GATING_6 = 61;
162 static constexpr size_t SR_INDIRECT_PROPAGATION_0 = 62;
163 static constexpr size_t SR_INDIRECT_PROPAGATION_1 = 63;
164 static constexpr size_t SR_INDIRECT_PROPAGATION_2 = 64;
165 static constexpr size_t SR_INDIRECT_PROPAGATION_3 = 65;
166 static constexpr size_t SR_INDIRECT_PROPAGATION_4 = 66;
167 static constexpr size_t SR_INDIRECT_PROPAGATION_5 = 67;
168 static constexpr size_t SR_INDIRECT_PROPAGATION_6 = 68;
169 static constexpr size_t SR_BATCHED_TAGS_DIFF_CHECK = 69;
170 static constexpr size_t SR_ADDRESSING_COLLECTION_INV_CHECK = 70;
171};
172
173} // namespace bb::avm2
A wrapper for Relations to expose methods used by the Sumcheck prover or verifier to add the contribu...
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_4
static constexpr size_t SR_RELATIVE_RESOLUTION_4
static constexpr const std::string_view NAME
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_6
static constexpr size_t SR_INDIRECT_PROPAGATION_4
static constexpr size_t SR_INDIRECT_RECONSTRUCTION
static constexpr size_t SR_BATCHED_TAGS_DIFF_CHECK
static constexpr size_t SR_INDIRECT_PROPAGATION_0
static constexpr size_t SR_INDIRECT_PROPAGATION_2
static constexpr size_t SR_RELATIVE_RESOLUTION_5
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_2
static constexpr size_t SR_INDIRECT_GATING_5
static constexpr size_t SR_RELATIVE_RESOLUTION_3
static constexpr size_t SR_BASE_ADDRESS_CHECK
static constexpr size_t SR_INDIRECT_GATING_6
static constexpr size_t SR_RELATIVE_RESOLUTION_2
static constexpr size_t SR_INDIRECT_GATING_0
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_3
static constexpr size_t SR_INDIRECT_GATING_3
static constexpr size_t SR_INDIRECT_PROPAGATION_6
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_3
static std::string get_subrelation_label(size_t index)
static constexpr size_t SR_RELATIVE_RESOLUTION_0
static constexpr size_t SR_RELATIVE_RESOLUTION_6
static constexpr size_t SR_INDIRECT_GATING_2
static constexpr size_t SR_INDIRECT_PROPAGATION_5
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_0
static constexpr size_t SR_INDIRECT_PROPAGATION_1
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_6
static constexpr size_t SR_INDIRECT_PROPAGATION_3
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_4
static constexpr size_t SR_INDIRECT_GATING_4
static constexpr size_t SR_INDIRECT_GATING_1
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_0
static constexpr size_t SR_ADDRESSING_COLLECTION_INV_CHECK
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_5
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_1
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_5
static constexpr size_t SR_NOT_RELATIVE_NO_OVERFLOW_2
static constexpr size_t SR_RELATIVE_RESOLUTION_1
static constexpr size_t SR_RELATIVE_OVERFLOW_RESULT_1
static constexpr size_t SR_NUM_RELATIVE_INV_CHECK
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
static constexpr std::array< size_t, 72 > SUBRELATION_PARTIAL_LENGTHS
static bool skip(const AllEntities &in)
ColumnAndShifts
Definition columns.hpp:35
AvmFlavorSettings::FF FF
Definition field.hpp:10
std::string to_string(bb::avm2::ValueTag tag)
Container for parameters used by the grand product (permutation, lookup) Honk relations.