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