1#include <gmock/gmock.h>
2#include <gtest/gtest.h>
26using simulation::EventEmitter;
27using simulation::GetContractInstanceEvent;
28using tracegen::GetContractInstanceTraceBuilder;
29using tracegen::MemoryTraceBuilder;
30using tracegen::PrecomputedTraceBuilder;
31using tracegen::TestTraceContainer;
36TEST(GetContractInstanceConstrainingTest, EmptyRow)
41TEST(GetContractInstanceConstrainingTest, WriteInBoundsCheck)
44 const FF dst_offset =
FF(100);
46 const FF dst_offset_diff_max_inv = dst_offset_diff_max.
invert();
47 const FF wrong_inv_value =
FF(42);
49 TestTraceContainer
trace({
50 { { C::precomputed_first_row, 1 } },
51 { { C::get_contract_instance_sel, 1 },
52 { C::get_contract_instance_dst_offset, dst_offset },
53 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
54 { C::get_contract_instance_dst_offset_diff_max_inv, dst_offset_diff_max_inv } },
60 trace.
set(C::get_contract_instance_dst_offset_diff_max_inv, 1, wrong_inv_value);
63 "WRITE_OUT_OF_BOUNDS_CHECK");
65 trace.
set(C::get_contract_instance_dst_offset_diff_max_inv, 1, dst_offset_diff_max_inv);
68 trace.
set(C::get_contract_instance_is_valid_writes_in_bounds, 1, 0);
71 "WRITE_OUT_OF_BOUNDS_CHECK");
73 trace.
set(C::get_contract_instance_is_valid_writes_in_bounds, 1, 1);
76TEST(GetContractInstanceConstrainingTest, WriteOutOfBoundsCheck)
80 const FF dst_offset_diff_max_inv =
FF(0);
82 TestTraceContainer
trace({
83 { { C::precomputed_first_row, 1 } },
84 { { C::get_contract_instance_sel, 1 },
85 { C::get_contract_instance_dst_offset, dst_offset },
86 { C::get_contract_instance_is_valid_writes_in_bounds, 0 },
87 { C::get_contract_instance_dst_offset_diff_max_inv, dst_offset_diff_max_inv } },
93 trace.
set(C::get_contract_instance_is_valid_writes_in_bounds, 1, 1);
96 "WRITE_OUT_OF_BOUNDS_CHECK");
98 trace.
set(C::get_contract_instance_is_valid_writes_in_bounds, 1, 0);
101TEST(GetContractInstanceConstrainingTest, ErrorAggregationConstraint)
104 TestTraceContainer
trace({
105 { { C::precomputed_first_row, 1 } },
107 { { C::get_contract_instance_sel, 1 },
108 { C::get_contract_instance_sel_error, 0 },
109 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
110 { C::get_contract_instance_is_valid_member_enum, 1 } },
116 trace.
set(C::get_contract_instance_sel_error, 1, 1);
117 trace.
set(C::get_contract_instance_is_valid_writes_in_bounds, 1, 0);
121 trace.
set(C::get_contract_instance_sel_error, 1, 1);
122 trace.
set(C::get_contract_instance_is_valid_writes_in_bounds, 1, 1);
123 trace.
set(C::get_contract_instance_is_valid_member_enum, 1, 0);
127 trace.
set(C::get_contract_instance_sel_error, 1, 1);
128 trace.
set(C::get_contract_instance_is_valid_writes_in_bounds, 1, 0);
129 trace.
set(C::get_contract_instance_is_valid_member_enum, 1, 0);
133 trace.
set(C::get_contract_instance_sel_error, 1, 0);
135 "ERROR_AGGREGATION");
138TEST(GetContractInstanceConstrainingTest, SelectedMemberConstraint)
141 const FF deployer_addr = 0x1234;
142 const FF class_id = 0x5678;
143 const FF init_hash = 0x9ABC;
144 const FF immutables_hash = 0xCAFE;
145 const FF wrong_value = 0x1111;
148 TestTraceContainer
trace({
149 { { C::precomputed_first_row, 1 } },
151 { { C::get_contract_instance_sel, 1 },
152 { C::get_contract_instance_selected_member, deployer_addr },
153 { C::get_contract_instance_is_deployer, 1 },
154 { C::get_contract_instance_is_class_id, 0 },
155 { C::get_contract_instance_is_init_hash, 0 },
156 { C::get_contract_instance_is_immutables_hash, 0 },
157 { C::get_contract_instance_retrieved_deployer_addr, deployer_addr },
158 { C::get_contract_instance_retrieved_class_id, class_id },
159 { C::get_contract_instance_retrieved_init_hash, init_hash },
160 { C::get_contract_instance_retrieved_immutables_hash, immutables_hash } },
166 trace.
set(C::get_contract_instance_selected_member, 1, class_id);
167 trace.
set(C::get_contract_instance_is_deployer, 1, 0);
168 trace.
set(C::get_contract_instance_is_class_id, 1, 1);
172 trace.
set(C::get_contract_instance_selected_member, 1, init_hash);
173 trace.
set(C::get_contract_instance_is_class_id, 1, 0);
174 trace.
set(C::get_contract_instance_is_init_hash, 1, 1);
178 trace.
set(C::get_contract_instance_selected_member, 1, immutables_hash);
179 trace.
set(C::get_contract_instance_is_init_hash, 1, 0);
180 trace.
set(C::get_contract_instance_is_immutables_hash, 1, 1);
184 trace.
set(C::get_contract_instance_selected_member, 1, wrong_value);
189TEST(GetContractInstanceConstrainingTest, ComplexMultiRowSequence)
192 const uint32_t dst_offset_1 = 100;
193 const uint32_t dst_offset_2 = 200;
194 const uint32_t dst_offset_3 = 300;
195 const uint8_t deployer_enum = 0;
196 const uint8_t class_id_enum = 1;
197 const uint8_t invalid_enum = 5;
198 const FF deployer_addr_1 = 0x1234;
199 const FF class_id_1 = 0x5678;
200 const FF init_hash_1 = 0x9ABC;
201 const FF deployer_addr_2 = 0x1111;
202 const FF class_id_2 = 0x2222;
203 const FF init_hash_2 = 0x3333;
204 const FF deployer_addr_3 = 0x4444;
205 const FF class_id_3 = 0x5555;
206 const FF init_hash_3 = 0x6666;
207 const uint32_t member_write_offset_1 = 101;
208 const uint32_t member_write_offset_2 = 201;
209 const uint32_t member_write_offset_3 = 301;
210 const uint8_t u1_tag =
static_cast<uint8_t
>(
ValueTag::U1);
211 const uint8_t ff_tag =
static_cast<uint8_t
>(
ValueTag::FF);
214 TestTraceContainer
trace({
215 { { C::precomputed_first_row, 1 } },
217 { { C::get_contract_instance_sel, 0 } },
219 { { C::get_contract_instance_sel, 1 },
220 { C::get_contract_instance_dst_offset, dst_offset_1 },
221 { C::get_contract_instance_member_enum, deployer_enum },
222 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
224 { C::get_contract_instance_sel_error, 0 },
225 { C::get_contract_instance_is_valid_member_enum, 1 },
226 { C::get_contract_instance_is_deployer, 1 },
227 { C::get_contract_instance_is_class_id, 0 },
228 { C::get_contract_instance_is_init_hash, 0 },
229 { C::get_contract_instance_retrieved_deployer_addr, deployer_addr_1 },
230 { C::get_contract_instance_retrieved_class_id, class_id_1 },
231 { C::get_contract_instance_retrieved_init_hash, init_hash_1 },
232 { C::get_contract_instance_selected_member, deployer_addr_1 },
233 { C::get_contract_instance_member_write_offset, member_write_offset_1 },
234 { C::get_contract_instance_exists_tag, u1_tag },
235 { C::get_contract_instance_member_tag, ff_tag } },
237 { { C::get_contract_instance_sel, 1 },
238 { C::get_contract_instance_dst_offset, dst_offset_2 },
239 { C::get_contract_instance_member_enum, class_id_enum },
240 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
242 { C::get_contract_instance_sel_error, 0 },
243 { C::get_contract_instance_is_valid_member_enum, 1 },
244 { C::get_contract_instance_is_deployer, 0 },
245 { C::get_contract_instance_is_class_id, 1 },
246 { C::get_contract_instance_is_init_hash, 0 },
247 { C::get_contract_instance_retrieved_deployer_addr, deployer_addr_2 },
248 { C::get_contract_instance_retrieved_class_id, class_id_2 },
249 { C::get_contract_instance_retrieved_init_hash, init_hash_2 },
250 { C::get_contract_instance_selected_member, class_id_2 },
251 { C::get_contract_instance_member_write_offset, member_write_offset_2 },
252 { C::get_contract_instance_exists_tag, u1_tag },
253 { C::get_contract_instance_member_tag, ff_tag } },
255 { { C::get_contract_instance_sel, 1 },
256 { C::get_contract_instance_dst_offset, dst_offset_3 },
257 { C::get_contract_instance_member_enum, invalid_enum },
258 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
260 { C::get_contract_instance_sel_error, 1 },
261 { C::get_contract_instance_is_valid_member_enum, 0 },
262 { C::get_contract_instance_is_deployer, 0 },
263 { C::get_contract_instance_is_class_id, 0 },
264 { C::get_contract_instance_is_init_hash, 0 },
265 { C::get_contract_instance_retrieved_deployer_addr, deployer_addr_3 },
266 { C::get_contract_instance_retrieved_class_id, class_id_3 },
267 { C::get_contract_instance_retrieved_init_hash, init_hash_3 },
268 { C::get_contract_instance_selected_member, 0 },
269 { C::get_contract_instance_member_write_offset, member_write_offset_3 },
270 { C::get_contract_instance_exists_tag, u1_tag },
271 { C::get_contract_instance_member_tag, ff_tag } },
274 check_relation<get_contract_instance>(trace);
278TEST(GetContractInstanceConstrainingTest, IntegrationTracegenValid)
281 const uint32_t execution_clk = 42;
282 const FF contract_address = 0x1234;
283 const uint32_t dst_offset = 100;
285 const uint16_t space_id = 1;
286 const FF nullifier_tree_root = 0x1234;
287 const FF public_data_tree_root = 0x5678;
288 const FF deployer_addr = 0x5678;
289 const FF class_id = 0x9ABC;
290 const FF init_hash = 0xDEF0;
293 EventEmitter<GetContractInstanceEvent> emitter;
295 GetContractInstanceEvent
event{
296 .execution_clk = execution_clk,
297 .contract_address = contract_address,
298 .dst_offset = dst_offset,
299 .member_enum = deployer_enum,
300 .space_id = space_id,
301 .nullifier_tree_root = nullifier_tree_root,
302 .public_data_tree_root = public_data_tree_root,
303 .instance_exists =
true,
304 .retrieved_deployer_addr = deployer_addr,
305 .retrieved_class_id = class_id,
306 .retrieved_init_hash = init_hash,
310 auto events = emitter.dump_events();
312 TestTraceContainer
trace;
313 GetContractInstanceTraceBuilder
builder;
320 check_relation<get_contract_instance>(trace);
323TEST(GetContractInstanceConstrainingTest, IntegrationTracegenInvalidEnum)
326 const uint32_t execution_clk = 42;
327 const FF contract_address = 0x1234;
328 const uint32_t dst_offset = 100;
329 const uint8_t invalid_enum = 200;
330 const uint16_t space_id = 1;
331 const FF nullifier_tree_root = 0x1234;
332 const FF public_data_tree_root = 0x5678;
333 const FF deployer_addr = 0x5678;
334 const FF class_id = 0x9ABC;
335 const FF init_hash = 0xDEF0;
338 EventEmitter<GetContractInstanceEvent> emitter;
340 GetContractInstanceEvent
event{
341 .execution_clk = execution_clk,
342 .contract_address = contract_address,
343 .dst_offset = dst_offset,
344 .member_enum = invalid_enum,
345 .space_id = space_id,
346 .nullifier_tree_root = nullifier_tree_root,
347 .public_data_tree_root = public_data_tree_root,
348 .instance_exists =
true,
349 .retrieved_deployer_addr = deployer_addr,
350 .retrieved_class_id = class_id,
351 .retrieved_init_hash = init_hash,
355 auto events = emitter.dump_events();
357 TestTraceContainer
trace;
358 GetContractInstanceTraceBuilder
builder;
365 check_relation<get_contract_instance>(trace);
368TEST(GetContractInstanceConstrainingTest, IntegrationTracegenOutOfBounds)
371 const uint32_t execution_clk = 42;
372 const FF contract_address = 0x1234;
375 const uint16_t space_id = 1;
376 const FF nullifier_tree_root = 0x1234;
377 const FF public_data_tree_root = 0x5678;
378 const FF deployer_addr = 0x5678;
379 const FF class_id = 0x9ABC;
380 const FF init_hash = 0xDEF0;
383 EventEmitter<GetContractInstanceEvent> emitter;
385 GetContractInstanceEvent
event{
386 .execution_clk = execution_clk,
387 .contract_address = contract_address,
388 .dst_offset = dst_offset,
389 .member_enum = class_id_enum,
390 .space_id = space_id,
391 .nullifier_tree_root = nullifier_tree_root,
392 .public_data_tree_root = public_data_tree_root,
393 .instance_exists =
true,
394 .retrieved_deployer_addr = deployer_addr,
395 .retrieved_class_id = class_id,
396 .retrieved_init_hash = init_hash,
400 auto events = emitter.dump_events();
402 TestTraceContainer
trace;
403 GetContractInstanceTraceBuilder
builder;
410 check_relation<get_contract_instance>(trace);
426TEST(GetContractInstanceConstrainingTest, NegativeGhostRowInjectionBlocked)
428 TestTraceContainer
trace;
429 MemoryTraceBuilder memory_trace_builder;
430 PrecomputedTraceBuilder precomputed_trace_builder;
433 uint32_t malicious_clk = 42;
434 uint16_t malicious_space_id = 1;
436 uint1_t malicious_instance_exists = 1;
442 .execution_clk = malicious_clk,
444 .addr = malicious_dst_offset,
445 .value = MemoryValue::from<uint1_t>(malicious_instance_exists),
446 .space_id = malicious_space_id,
451 precomputed_trace_builder.process_sel_range_8(trace);
452 precomputed_trace_builder.process_sel_range_16(trace);
453 precomputed_trace_builder.process_misc(trace, 1 << 16);
454 precomputed_trace_builder.process_tag_parameters(trace);
455 memory_trace_builder.process(mem_events, trace);
458 uint32_t memory_row = 0;
460 if (
trace.
get(C::memory_sel, row) == 1) {
468 uint32_t ghost_row = 0;
471 { C::precomputed_first_row, 1 },
472 { C::execution_clk, ghost_row },
473 { C::get_contract_instance_sel, 0 },
474 { C::get_contract_instance_is_valid_member_enum, 1 },
475 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
476 { C::get_contract_instance_exists_tag,
static_cast<uint8_t
>(exists_tag) },
477 { C::get_contract_instance_clk, malicious_clk },
478 { C::get_contract_instance_space_id, malicious_space_id },
479 { C::get_contract_instance_dst_offset, malicious_dst_offset },
480 { C::get_contract_instance_instance_exists,
static_cast<uint64_t
>(malicious_instance_exists) },
481 { C::get_contract_instance_sel_error, 0 },
482 { C::get_contract_instance_is_deployer, 0 },
483 { C::get_contract_instance_is_class_id, 0 },
484 { C::get_contract_instance_is_init_hash, 0 },
485 { C::get_contract_instance_selected_member, 0 },
486 { C::get_contract_instance_member_write_offset, malicious_dst_offset + 1 },
487 { C::get_contract_instance_member_tag,
static_cast<uint8_t
>(
MemoryTag::FF) },
490 trace.
set(C::memory_sel_get_contract_instance_exists_write, memory_row, 1);
499TEST(GetContractInstanceConstrainingTest, TracegenMemberWriteOffsetOutOfBounds)
501 EventEmitter<GetContractInstanceEvent> emitter;
502 emitter.emit(GetContractInstanceEvent{
504 .contract_address = 0x1234,
508 .nullifier_tree_root = 0x5678,
509 .public_data_tree_root = 0x9ABC,
510 .instance_exists =
true,
511 .retrieved_deployer_addr = 0xDEAD,
512 .retrieved_class_id = 0xBEEF,
513 .retrieved_init_hash = 0xCAFE,
516 TestTraceContainer
trace;
517 GetContractInstanceTraceBuilder().process(emitter.dump_events(), trace);
518 PrecomputedTraceBuilder().process_get_contract_instance_table(trace);
521 constexpr uint32_t data_row = 1;
522 EXPECT_EQ(
trace.
get(C::get_contract_instance_is_valid_writes_in_bounds, data_row),
FF(0));
523 EXPECT_EQ(
trace.
get(C::get_contract_instance_member_write_offset, data_row),
FF(0));
524 check_relation<get_contract_instance>(trace);
530 "MEMBER_WRITE_OFFSET");
#define EXPECT_THROW_WITH_MESSAGE(code, expectedMessageRegex)
#define AVM_HIGHEST_MEM_ADDRESS
static constexpr size_t SR_ERROR_AGGREGATION
static constexpr size_t SR_SELECTED_MEMBER
static constexpr size_t SR_MEMBER_WRITE_OFFSET
static constexpr size_t SR_WRITE_OUT_OF_BOUNDS_CHECK
void process(const simulation::EventEmitterInterface< simulation::AluEvent >::Container &events, TraceContainer &trace)
Process the ALU events and populate the ALU relevant columns in the trace.
void process_get_contract_instance_table(TraceContainer &trace)
Populate the GETCONTRACTINSTANCE lookup table.
const FF & get(Column col, uint32_t row) const
uint32_t get_num_rows() const
void set(Column col, uint32_t row, const FF &value)
PrecomputedTraceBuilder precomputed_builder
TEST(AvmFixedVKTests, FixedVKCommitments)
Test that the fixed VK commitments agree with the ones computed from precomputed columns.
TestTraceContainer empty_trace()
constexpr decltype(auto) get(::tuplet::tuple< T... > &&t) noexcept
simulation::PublicDataTreeReadWriteEvent event
constexpr field invert() const noexcept