Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
context.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 contextImpl {
14 public:
15 using FF = FF_;
16
17 static constexpr std::array<size_t, 79> SUBRELATION_PARTIAL_LENGTHS = {
18 2, 3, 3, 4, 3, 3, 4, 5, 5, 5, 5, 5, 3, 6, 4, 5, 5, 5, 5, 5, 3, 5, 6, 6, 5, 5, 3,
19 5, 5, 6, 5, 3, 5, 6, 5, 3, 5, 5, 5, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4,
20 4, 3, 3, 4, 3, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5
21 };
22
23 template <typename AllEntities> inline static bool skip(const AllEntities& in)
24 {
25 using C = ColumnAndShifts;
26
27 return (in.get(C::execution_sel)).is_zero();
28 }
29
30 template <typename ContainerOverSubrelations, typename AllEntities>
31 void static accumulate(ContainerOverSubrelations& evals,
32 const AllEntities& in,
33 [[maybe_unused]] const RelationParameters<FF>&,
34 [[maybe_unused]] const FF& scaling_factor);
35};
36
37template <typename FF> class context : public Relation<contextImpl<FF>> {
38 public:
39 static constexpr const std::string_view NAME = "context";
40
41 // Subrelation indices constants, to be used in tests.
42 static constexpr size_t SR_ENQUEUED_CALL_START_NEXT_CTX_ID = 5;
43 static constexpr size_t SR_INCR_NEXT_CONTEXT_ID = 6;
44 static constexpr size_t SR_CONTEXT_ID_NEXT_ROW = 7;
45 static constexpr size_t SR_CONTEXT_ID_EXT_CALL = 8;
46 static constexpr size_t SR_CONTEXT_ID_NESTED_EXIT = 9;
47 static constexpr size_t SR_PARENT_ID_NEXT_ROW = 10;
48 static constexpr size_t SR_NEXT_PC = 12;
49 static constexpr size_t SR_PC_NEXT_ROW_DEFAULT = 13;
50 static constexpr size_t SR_PC_NEXT_ROW_EXT_CALL = 14;
51 static constexpr size_t SR_MSG_SENDER_NEXT_ROW = 15;
52 static constexpr size_t SR_CONTRACT_ADDR_NEXT_ROW = 17;
53 static constexpr size_t SR_BYTECODE_ID_NEXT_ROW = 19;
54 static constexpr size_t SR_TRANSACTION_FEE_NEXT_ROW = 20;
55 static constexpr size_t SR_IS_STATIC_NEXT_ROW = 21;
56 static constexpr size_t SR_IS_STATIC_IF_STATIC_CALL = 22;
57 static constexpr size_t SR_IS_STATIC_IF_CALL_FROM_STATIC_CONTEXT = 23;
58 static constexpr size_t SR_CD_OFFSET_NEXT_ROW = 24;
59 static constexpr size_t SR_CD_SIZE_ENQUEUED_CALL_IS_ZERO = 26;
60 static constexpr size_t SR_CD_SIZE_NEXT_ROW = 27;
61 static constexpr size_t SR_RET_REV_RD_ADDR = 29;
62 static constexpr size_t SR_NEXT_RD_ADDR_IS_ZERO = 30;
63 static constexpr size_t SR_RD_ADDR_IS_ZERO = 31;
64 static constexpr size_t SR_PROPAGATE_RD_ADDR = 32;
65 static constexpr size_t SR_RET_REV_RD_SIZE = 33;
66 static constexpr size_t SR_NEXT_RD_SIZE_IS_ZERO = 34;
67 static constexpr size_t SR_RD_SIZE_IS_ZERO = 35;
68 static constexpr size_t SR_PROPAGATE_RD_SIZE = 36;
69 static constexpr size_t SR_EXIT_CALL_LAST_CHILD_ID = 37;
70 static constexpr size_t SR_ENTER_CALL_LAST_CHILD_ID = 38;
71 static constexpr size_t SR_LAST_CHILD_ID_IS_ZERO = 39;
72 static constexpr size_t SR_PROPAGATE_LAST_CHILD_ID = 40;
73 static constexpr size_t SR_L2_GAS_LIMIT_NEXT_ROW = 41;
74 static constexpr size_t SR_L2_GAS_LIMIT_RESTORE_ON_EXIT = 42;
75 static constexpr size_t SR_DA_GAS_LIMIT_NEXT_ROW = 43;
76 static constexpr size_t SR_DA_GAS_LIMIT_RESTORE_ON_EXIT = 44;
77 static constexpr size_t SR_PARENT_L2_GAS_LIMIT_NEXT_ROW = 45;
78 static constexpr size_t SR_PARENT_L2_GAS_LIMIT_STORE_ON_ENTER = 46;
79 static constexpr size_t SR_PARENT_DA_GAS_LIMIT_NEXT_ROW = 47;
80 static constexpr size_t SR_PARENT_DA_GAS_LIMIT_STORE_ON_ENTER = 48;
81 static constexpr size_t SR_PARENT_L2_GAS_USED_NEXT_ROW = 49;
82 static constexpr size_t SR_PARENT_L2_GAS_USED_STORE_ON_ENTER = 50;
83 static constexpr size_t SR_PARENT_DA_GAS_USED_NEXT_ROW = 51;
84 static constexpr size_t SR_PARENT_DA_GAS_USED_STORE_ON_ENTER = 52;
85 static constexpr size_t SR_RETRIEVED_BYTECODES_TREE_ROOT_CONTINUITY = 53;
86 static constexpr size_t SR_RETRIEVED_BYTECODES_TREE_SIZE_CONTINUITY = 54;
87 static constexpr size_t SR_L2_GAS_USED_CONTINUITY = 60;
88 static constexpr size_t SR_L2_GAS_USED_ZERO_AFTER_CALL = 61;
89 static constexpr size_t SR_L2_GAS_USED_INGEST_AFTER_EXIT = 62;
90 static constexpr size_t SR_DA_GAS_USED_CONTINUITY = 63;
91 static constexpr size_t SR_DA_GAS_USED_ZERO_AFTER_CALL = 64;
92 static constexpr size_t SR_DA_GAS_USED_INGEST_AFTER_EXIT = 65;
93 static constexpr size_t SR_NOTE_HASH_TREE_ROOT_CONTINUITY = 66;
94 static constexpr size_t SR_NOTE_HASH_TREE_SIZE_CONTINUITY = 67;
95 static constexpr size_t SR_NUM_NOTE_HASHES_EMITTED_CONTINUITY = 68;
96 static constexpr size_t SR_NULLIFIER_TREE_ROOT_CONTINUITY = 69;
97 static constexpr size_t SR_NULLIFIER_TREE_SIZE_CONTINUITY = 70;
98 static constexpr size_t SR_NUM_NULLIFIERS_EMITTED_CONTINUITY = 71;
99 static constexpr size_t SR_PUBLIC_DATA_TREE_ROOT_CONTINUITY = 72;
100 static constexpr size_t SR_PUBLIC_DATA_TREE_SIZE_CONTINUITY = 73;
103 static constexpr size_t SR_L1_L2_TREE_ROOT_CONTINUITY = 76;
104 static constexpr size_t SR_NUM_UNENCRYPTED_LOGS_CONTINUITY = 77;
105 static constexpr size_t SR_NUM_L2_TO_L1_MESSAGES_CONTINUITY = 78;
106
107 static std::string get_subrelation_label(size_t index)
108 {
109 switch (index) {
111 return "ENQUEUED_CALL_START_NEXT_CTX_ID";
113 return "INCR_NEXT_CONTEXT_ID";
115 return "CONTEXT_ID_NEXT_ROW";
117 return "CONTEXT_ID_EXT_CALL";
119 return "CONTEXT_ID_NESTED_EXIT";
121 return "PARENT_ID_NEXT_ROW";
122 case SR_NEXT_PC:
123 return "NEXT_PC";
125 return "PC_NEXT_ROW_DEFAULT";
127 return "PC_NEXT_ROW_EXT_CALL";
129 return "MSG_SENDER_NEXT_ROW";
131 return "CONTRACT_ADDR_NEXT_ROW";
133 return "BYTECODE_ID_NEXT_ROW";
135 return "TRANSACTION_FEE_NEXT_ROW";
137 return "IS_STATIC_NEXT_ROW";
139 return "IS_STATIC_IF_STATIC_CALL";
141 return "IS_STATIC_IF_CALL_FROM_STATIC_CONTEXT";
143 return "CD_OFFSET_NEXT_ROW";
145 return "CD_SIZE_ENQUEUED_CALL_IS_ZERO";
147 return "CD_SIZE_NEXT_ROW";
149 return "RET_REV_RD_ADDR";
151 return "NEXT_RD_ADDR_IS_ZERO";
153 return "RD_ADDR_IS_ZERO";
155 return "PROPAGATE_RD_ADDR";
157 return "RET_REV_RD_SIZE";
159 return "NEXT_RD_SIZE_IS_ZERO";
161 return "RD_SIZE_IS_ZERO";
163 return "PROPAGATE_RD_SIZE";
165 return "EXIT_CALL_LAST_CHILD_ID";
167 return "ENTER_CALL_LAST_CHILD_ID";
169 return "LAST_CHILD_ID_IS_ZERO";
171 return "PROPAGATE_LAST_CHILD_ID";
173 return "L2_GAS_LIMIT_NEXT_ROW";
175 return "L2_GAS_LIMIT_RESTORE_ON_EXIT";
177 return "DA_GAS_LIMIT_NEXT_ROW";
179 return "DA_GAS_LIMIT_RESTORE_ON_EXIT";
181 return "PARENT_L2_GAS_LIMIT_NEXT_ROW";
183 return "PARENT_L2_GAS_LIMIT_STORE_ON_ENTER";
185 return "PARENT_DA_GAS_LIMIT_NEXT_ROW";
187 return "PARENT_DA_GAS_LIMIT_STORE_ON_ENTER";
189 return "PARENT_L2_GAS_USED_NEXT_ROW";
191 return "PARENT_L2_GAS_USED_STORE_ON_ENTER";
193 return "PARENT_DA_GAS_USED_NEXT_ROW";
195 return "PARENT_DA_GAS_USED_STORE_ON_ENTER";
197 return "RETRIEVED_BYTECODES_TREE_ROOT_CONTINUITY";
199 return "RETRIEVED_BYTECODES_TREE_SIZE_CONTINUITY";
201 return "L2_GAS_USED_CONTINUITY";
203 return "L2_GAS_USED_ZERO_AFTER_CALL";
205 return "L2_GAS_USED_INGEST_AFTER_EXIT";
207 return "DA_GAS_USED_CONTINUITY";
209 return "DA_GAS_USED_ZERO_AFTER_CALL";
211 return "DA_GAS_USED_INGEST_AFTER_EXIT";
213 return "NOTE_HASH_TREE_ROOT_CONTINUITY";
215 return "NOTE_HASH_TREE_SIZE_CONTINUITY";
217 return "NUM_NOTE_HASHES_EMITTED_CONTINUITY";
219 return "NULLIFIER_TREE_ROOT_CONTINUITY";
221 return "NULLIFIER_TREE_SIZE_CONTINUITY";
223 return "NUM_NULLIFIERS_EMITTED_CONTINUITY";
225 return "PUBLIC_DATA_TREE_ROOT_CONTINUITY";
227 return "PUBLIC_DATA_TREE_SIZE_CONTINUITY";
229 return "WRITTEN_PUBLIC_DATA_SLOTS_TREE_ROOT_CONTINUITY";
231 return "WRITTEN_PUBLIC_DATA_SLOTS_TREE_SIZE_CONTINUITY";
233 return "L1_L2_TREE_ROOT_CONTINUITY";
235 return "NUM_UNENCRYPTED_LOGS_CONTINUITY";
237 return "NUM_L2_TO_L1_MESSAGES_CONTINUITY";
238 }
239 return std::to_string(index);
240 }
241};
242
243} // 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_PC_NEXT_ROW_EXT_CALL
Definition context.hpp:50
static constexpr size_t SR_PARENT_DA_GAS_USED_NEXT_ROW
Definition context.hpp:83
static constexpr size_t SR_INCR_NEXT_CONTEXT_ID
Definition context.hpp:43
static constexpr size_t SR_L1_L2_TREE_ROOT_CONTINUITY
Definition context.hpp:103
static constexpr size_t SR_DA_GAS_USED_INGEST_AFTER_EXIT
Definition context.hpp:92
static constexpr size_t SR_L2_GAS_USED_ZERO_AFTER_CALL
Definition context.hpp:88
static constexpr size_t SR_PARENT_L2_GAS_LIMIT_STORE_ON_ENTER
Definition context.hpp:78
static std::string get_subrelation_label(size_t index)
Definition context.hpp:107
static constexpr size_t SR_PARENT_L2_GAS_USED_STORE_ON_ENTER
Definition context.hpp:82
static constexpr size_t SR_NOTE_HASH_TREE_SIZE_CONTINUITY
Definition context.hpp:94
static constexpr size_t SR_PC_NEXT_ROW_DEFAULT
Definition context.hpp:49
static constexpr size_t SR_IS_STATIC_IF_CALL_FROM_STATIC_CONTEXT
Definition context.hpp:57
static constexpr size_t SR_RETRIEVED_BYTECODES_TREE_ROOT_CONTINUITY
Definition context.hpp:85
static constexpr size_t SR_EXIT_CALL_LAST_CHILD_ID
Definition context.hpp:69
static constexpr size_t SR_CD_SIZE_NEXT_ROW
Definition context.hpp:60
static constexpr size_t SR_PROPAGATE_RD_ADDR
Definition context.hpp:64
static constexpr size_t SR_CD_SIZE_ENQUEUED_CALL_IS_ZERO
Definition context.hpp:59
static constexpr size_t SR_WRITTEN_PUBLIC_DATA_SLOTS_TREE_ROOT_CONTINUITY
Definition context.hpp:101
static constexpr size_t SR_L2_GAS_LIMIT_RESTORE_ON_EXIT
Definition context.hpp:74
static constexpr size_t SR_DA_GAS_USED_CONTINUITY
Definition context.hpp:90
static constexpr size_t SR_L2_GAS_USED_INGEST_AFTER_EXIT
Definition context.hpp:89
static constexpr size_t SR_PUBLIC_DATA_TREE_SIZE_CONTINUITY
Definition context.hpp:100
static constexpr size_t SR_PARENT_DA_GAS_USED_STORE_ON_ENTER
Definition context.hpp:84
static constexpr size_t SR_NUM_NOTE_HASHES_EMITTED_CONTINUITY
Definition context.hpp:95
static constexpr size_t SR_PARENT_L2_GAS_LIMIT_NEXT_ROW
Definition context.hpp:77
static constexpr size_t SR_NULLIFIER_TREE_SIZE_CONTINUITY
Definition context.hpp:97
static constexpr size_t SR_CONTEXT_ID_EXT_CALL
Definition context.hpp:45
static constexpr size_t SR_DA_GAS_USED_ZERO_AFTER_CALL
Definition context.hpp:91
static constexpr size_t SR_NUM_L2_TO_L1_MESSAGES_CONTINUITY
Definition context.hpp:105
static constexpr size_t SR_ENQUEUED_CALL_START_NEXT_CTX_ID
Definition context.hpp:42
static constexpr size_t SR_RET_REV_RD_SIZE
Definition context.hpp:65
static constexpr const std::string_view NAME
Definition context.hpp:39
static constexpr size_t SR_RET_REV_RD_ADDR
Definition context.hpp:61
static constexpr size_t SR_NEXT_RD_SIZE_IS_ZERO
Definition context.hpp:66
static constexpr size_t SR_PARENT_DA_GAS_LIMIT_STORE_ON_ENTER
Definition context.hpp:80
static constexpr size_t SR_NOTE_HASH_TREE_ROOT_CONTINUITY
Definition context.hpp:93
static constexpr size_t SR_CONTEXT_ID_NESTED_EXIT
Definition context.hpp:46
static constexpr size_t SR_CONTRACT_ADDR_NEXT_ROW
Definition context.hpp:52
static constexpr size_t SR_WRITTEN_PUBLIC_DATA_SLOTS_TREE_SIZE_CONTINUITY
Definition context.hpp:102
static constexpr size_t SR_BYTECODE_ID_NEXT_ROW
Definition context.hpp:53
static constexpr size_t SR_TRANSACTION_FEE_NEXT_ROW
Definition context.hpp:54
static constexpr size_t SR_PROPAGATE_RD_SIZE
Definition context.hpp:68
static constexpr size_t SR_CONTEXT_ID_NEXT_ROW
Definition context.hpp:44
static constexpr size_t SR_RETRIEVED_BYTECODES_TREE_SIZE_CONTINUITY
Definition context.hpp:86
static constexpr size_t SR_NEXT_RD_ADDR_IS_ZERO
Definition context.hpp:62
static constexpr size_t SR_PUBLIC_DATA_TREE_ROOT_CONTINUITY
Definition context.hpp:99
static constexpr size_t SR_NUM_NULLIFIERS_EMITTED_CONTINUITY
Definition context.hpp:98
static constexpr size_t SR_L2_GAS_LIMIT_NEXT_ROW
Definition context.hpp:73
static constexpr size_t SR_LAST_CHILD_ID_IS_ZERO
Definition context.hpp:71
static constexpr size_t SR_NUM_UNENCRYPTED_LOGS_CONTINUITY
Definition context.hpp:104
static constexpr size_t SR_DA_GAS_LIMIT_RESTORE_ON_EXIT
Definition context.hpp:76
static constexpr size_t SR_DA_GAS_LIMIT_NEXT_ROW
Definition context.hpp:75
static constexpr size_t SR_PARENT_DA_GAS_LIMIT_NEXT_ROW
Definition context.hpp:79
static constexpr size_t SR_IS_STATIC_IF_STATIC_CALL
Definition context.hpp:56
static constexpr size_t SR_ENTER_CALL_LAST_CHILD_ID
Definition context.hpp:70
static constexpr size_t SR_CD_OFFSET_NEXT_ROW
Definition context.hpp:58
static constexpr size_t SR_IS_STATIC_NEXT_ROW
Definition context.hpp:55
static constexpr size_t SR_RD_SIZE_IS_ZERO
Definition context.hpp:67
static constexpr size_t SR_NEXT_PC
Definition context.hpp:48
static constexpr size_t SR_PARENT_ID_NEXT_ROW
Definition context.hpp:47
static constexpr size_t SR_PROPAGATE_LAST_CHILD_ID
Definition context.hpp:72
static constexpr size_t SR_NULLIFIER_TREE_ROOT_CONTINUITY
Definition context.hpp:96
static constexpr size_t SR_PARENT_L2_GAS_USED_NEXT_ROW
Definition context.hpp:81
static constexpr size_t SR_RD_ADDR_IS_ZERO
Definition context.hpp:63
static constexpr size_t SR_L2_GAS_USED_CONTINUITY
Definition context.hpp:87
static constexpr size_t SR_MSG_SENDER_NEXT_ROW
Definition context.hpp:51
static constexpr std::array< size_t, 79 > SUBRELATION_PARTIAL_LENGTHS
Definition context.hpp:17
static void accumulate(ContainerOverSubrelations &evals, const AllEntities &in, const RelationParameters< FF > &, const FF &scaling_factor)
static bool skip(const AllEntities &in)
Definition context.hpp:23
ColumnAndShifts
Definition columns.hpp:34
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.