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;
143 const FF init_hash = 0x9ABC;
144 const FF wrong_value = 0x1111;
147 TestTraceContainer
trace({
148 { { C::precomputed_first_row, 1 } },
150 { { C::get_contract_instance_sel, 1 },
151 { C::get_contract_instance_selected_member, deployer_addr },
152 { C::get_contract_instance_is_deployer, 1 },
153 { C::get_contract_instance_is_class_id, 0 },
154 { C::get_contract_instance_is_init_hash, 0 },
155 { C::get_contract_instance_retrieved_deployer_addr, deployer_addr },
156 { C::get_contract_instance_retrieved_class_id,
class_id },
157 { C::get_contract_instance_retrieved_init_hash, init_hash } },
164 trace.
set(C::get_contract_instance_is_deployer, 1, 0);
165 trace.
set(C::get_contract_instance_is_class_id, 1, 1);
169 trace.
set(C::get_contract_instance_selected_member, 1, init_hash);
170 trace.
set(C::get_contract_instance_is_class_id, 1, 0);
171 trace.
set(C::get_contract_instance_is_init_hash, 1, 1);
175 trace.
set(C::get_contract_instance_selected_member, 1, wrong_value);
180TEST(GetContractInstanceConstrainingTest, ComplexMultiRowSequence)
183 const uint32_t dst_offset_1 = 100;
184 const uint32_t dst_offset_2 = 200;
185 const uint32_t dst_offset_3 = 300;
186 const uint8_t deployer_enum = 0;
187 const uint8_t class_id_enum = 1;
188 const uint8_t invalid_enum = 5;
189 const FF deployer_addr_1 = 0x1234;
190 const FF class_id_1 = 0x5678;
191 const FF init_hash_1 = 0x9ABC;
192 const FF deployer_addr_2 = 0x1111;
193 const FF class_id_2 = 0x2222;
194 const FF init_hash_2 = 0x3333;
195 const FF deployer_addr_3 = 0x4444;
196 const FF class_id_3 = 0x5555;
197 const FF init_hash_3 = 0x6666;
198 const uint32_t member_write_offset_1 = 101;
199 const uint32_t member_write_offset_2 = 201;
200 const uint32_t member_write_offset_3 = 301;
201 const uint8_t u1_tag =
static_cast<uint8_t
>(
ValueTag::U1);
202 const uint8_t ff_tag =
static_cast<uint8_t
>(
ValueTag::FF);
205 TestTraceContainer
trace({
206 { { C::precomputed_first_row, 1 } },
208 { { C::get_contract_instance_sel, 0 } },
210 { { C::get_contract_instance_sel, 1 },
211 { C::get_contract_instance_dst_offset, dst_offset_1 },
212 { C::get_contract_instance_member_enum, deployer_enum },
213 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
215 { C::get_contract_instance_sel_error, 0 },
216 { C::get_contract_instance_is_valid_member_enum, 1 },
217 { C::get_contract_instance_is_deployer, 1 },
218 { C::get_contract_instance_is_class_id, 0 },
219 { C::get_contract_instance_is_init_hash, 0 },
220 { C::get_contract_instance_retrieved_deployer_addr, deployer_addr_1 },
221 { C::get_contract_instance_retrieved_class_id, class_id_1 },
222 { C::get_contract_instance_retrieved_init_hash, init_hash_1 },
223 { C::get_contract_instance_selected_member, deployer_addr_1 },
224 { C::get_contract_instance_member_write_offset, member_write_offset_1 },
225 { C::get_contract_instance_exists_tag, u1_tag },
226 { C::get_contract_instance_member_tag, ff_tag } },
228 { { C::get_contract_instance_sel, 1 },
229 { C::get_contract_instance_dst_offset, dst_offset_2 },
230 { C::get_contract_instance_member_enum, class_id_enum },
231 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
233 { C::get_contract_instance_sel_error, 0 },
234 { C::get_contract_instance_is_valid_member_enum, 1 },
235 { C::get_contract_instance_is_deployer, 0 },
236 { C::get_contract_instance_is_class_id, 1 },
237 { C::get_contract_instance_is_init_hash, 0 },
238 { C::get_contract_instance_retrieved_deployer_addr, deployer_addr_2 },
239 { C::get_contract_instance_retrieved_class_id, class_id_2 },
240 { C::get_contract_instance_retrieved_init_hash, init_hash_2 },
241 { C::get_contract_instance_selected_member, class_id_2 },
242 { C::get_contract_instance_member_write_offset, member_write_offset_2 },
243 { C::get_contract_instance_exists_tag, u1_tag },
244 { C::get_contract_instance_member_tag, ff_tag } },
246 { { C::get_contract_instance_sel, 1 },
247 { C::get_contract_instance_dst_offset, dst_offset_3 },
248 { C::get_contract_instance_member_enum, invalid_enum },
249 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
251 { C::get_contract_instance_sel_error, 1 },
252 { C::get_contract_instance_is_valid_member_enum, 0 },
253 { C::get_contract_instance_is_deployer, 0 },
254 { C::get_contract_instance_is_class_id, 0 },
255 { C::get_contract_instance_is_init_hash, 0 },
256 { C::get_contract_instance_retrieved_deployer_addr, deployer_addr_3 },
257 { C::get_contract_instance_retrieved_class_id, class_id_3 },
258 { C::get_contract_instance_retrieved_init_hash, init_hash_3 },
259 { C::get_contract_instance_selected_member, 0 },
260 { C::get_contract_instance_member_write_offset, member_write_offset_3 },
261 { C::get_contract_instance_exists_tag, u1_tag },
262 { C::get_contract_instance_member_tag, ff_tag } },
265 check_relation<get_contract_instance>(trace);
269TEST(GetContractInstanceConstrainingTest, IntegrationTracegenValid)
272 const uint32_t execution_clk = 42;
274 const uint32_t dst_offset = 100;
276 const uint16_t space_id = 1;
277 const FF nullifier_tree_root = 0x1234;
278 const FF public_data_tree_root = 0x5678;
279 const FF deployer_addr = 0x5678;
281 const FF init_hash = 0xDEF0;
284 EventEmitter<GetContractInstanceEvent> emitter;
286 GetContractInstanceEvent
event{
287 .execution_clk = execution_clk,
289 .dst_offset = dst_offset,
290 .member_enum = deployer_enum,
291 .space_id = space_id,
292 .nullifier_tree_root = nullifier_tree_root,
293 .public_data_tree_root = public_data_tree_root,
294 .instance_exists =
true,
295 .retrieved_deployer_addr = deployer_addr,
297 .retrieved_init_hash = init_hash,
301 auto events = emitter.dump_events();
303 TestTraceContainer
trace;
304 GetContractInstanceTraceBuilder
builder;
311 check_relation<get_contract_instance>(trace);
314TEST(GetContractInstanceConstrainingTest, IntegrationTracegenInvalidEnum)
317 const uint32_t execution_clk = 42;
319 const uint32_t dst_offset = 100;
320 const uint8_t invalid_enum = 200;
321 const uint16_t space_id = 1;
322 const FF nullifier_tree_root = 0x1234;
323 const FF public_data_tree_root = 0x5678;
324 const FF deployer_addr = 0x5678;
326 const FF init_hash = 0xDEF0;
329 EventEmitter<GetContractInstanceEvent> emitter;
331 GetContractInstanceEvent
event{
332 .execution_clk = execution_clk,
334 .dst_offset = dst_offset,
335 .member_enum = invalid_enum,
336 .space_id = space_id,
337 .nullifier_tree_root = nullifier_tree_root,
338 .public_data_tree_root = public_data_tree_root,
339 .instance_exists =
true,
340 .retrieved_deployer_addr = deployer_addr,
342 .retrieved_init_hash = init_hash,
346 auto events = emitter.dump_events();
348 TestTraceContainer
trace;
349 GetContractInstanceTraceBuilder
builder;
356 check_relation<get_contract_instance>(trace);
359TEST(GetContractInstanceConstrainingTest, IntegrationTracegenOutOfBounds)
362 const uint32_t execution_clk = 42;
366 const uint16_t space_id = 1;
367 const FF nullifier_tree_root = 0x1234;
368 const FF public_data_tree_root = 0x5678;
369 const FF deployer_addr = 0x5678;
371 const FF init_hash = 0xDEF0;
374 EventEmitter<GetContractInstanceEvent> emitter;
376 GetContractInstanceEvent
event{
377 .execution_clk = execution_clk,
379 .dst_offset = dst_offset,
380 .member_enum = class_id_enum,
381 .space_id = space_id,
382 .nullifier_tree_root = nullifier_tree_root,
383 .public_data_tree_root = public_data_tree_root,
384 .instance_exists =
true,
385 .retrieved_deployer_addr = deployer_addr,
387 .retrieved_init_hash = init_hash,
391 auto events = emitter.dump_events();
393 TestTraceContainer
trace;
394 GetContractInstanceTraceBuilder
builder;
401 check_relation<get_contract_instance>(trace);
417TEST(GetContractInstanceConstrainingTest, NegativeGhostRowInjectionBlocked)
419 TestTraceContainer
trace;
420 MemoryTraceBuilder memory_trace_builder;
421 PrecomputedTraceBuilder precomputed_trace_builder;
424 uint32_t malicious_clk = 42;
425 uint16_t malicious_space_id = 1;
427 uint1_t malicious_instance_exists = 1;
433 .execution_clk = malicious_clk,
435 .addr = malicious_dst_offset,
436 .value = MemoryValue::from<uint1_t>(malicious_instance_exists),
437 .space_id = malicious_space_id,
442 precomputed_trace_builder.process_sel_range_8(trace);
443 precomputed_trace_builder.process_sel_range_16(trace);
444 precomputed_trace_builder.process_misc(trace, 1 << 16);
445 precomputed_trace_builder.process_tag_parameters(trace);
446 memory_trace_builder.process(mem_events, trace);
449 uint32_t memory_row = 0;
451 if (
trace.
get(C::memory_sel, row) == 1) {
459 uint32_t ghost_row = 0;
462 { C::precomputed_first_row, 1 },
463 { C::precomputed_clk, ghost_row },
464 { C::get_contract_instance_sel, 0 },
465 { C::get_contract_instance_is_valid_member_enum, 1 },
466 { C::get_contract_instance_is_valid_writes_in_bounds, 1 },
467 { C::get_contract_instance_exists_tag,
static_cast<uint8_t
>(exists_tag) },
468 { C::get_contract_instance_clk, malicious_clk },
469 { C::get_contract_instance_space_id, malicious_space_id },
470 { C::get_contract_instance_dst_offset, malicious_dst_offset },
471 { C::get_contract_instance_instance_exists,
static_cast<uint64_t
>(malicious_instance_exists) },
472 { C::get_contract_instance_sel_error, 0 },
473 { C::get_contract_instance_is_deployer, 0 },
474 { C::get_contract_instance_is_class_id, 0 },
475 { C::get_contract_instance_is_init_hash, 0 },
476 { C::get_contract_instance_selected_member, 0 },
477 { C::get_contract_instance_member_write_offset, malicious_dst_offset + 1 },
478 { C::get_contract_instance_member_tag,
static_cast<uint8_t
>(
MemoryTag::FF) },
481 trace.
set(C::memory_sel_get_contract_instance_exists_write, memory_row, 1);
490TEST(GetContractInstanceConstrainingTest, TracegenMemberWriteOffsetOutOfBounds)
492 EventEmitter<GetContractInstanceEvent> emitter;
493 emitter.emit(GetContractInstanceEvent{
495 .contract_address = 0x1234,
499 .nullifier_tree_root = 0x5678,
500 .public_data_tree_root = 0x9ABC,
501 .instance_exists =
true,
502 .retrieved_deployer_addr = 0xDEAD,
503 .retrieved_class_id = 0xBEEF,
504 .retrieved_init_hash = 0xCAFE,
507 TestTraceContainer
trace;
508 GetContractInstanceTraceBuilder().process(emitter.dump_events(), trace);
509 PrecomputedTraceBuilder().process_get_contract_instance_table(trace);
512 constexpr uint32_t data_row = 1;
513 EXPECT_EQ(
trace.
get(C::get_contract_instance_is_valid_writes_in_bounds, data_row),
FF(0));
514 EXPECT_EQ(
trace.
get(C::get_contract_instance_member_write_offset, data_row),
FF(0));
515 check_relation<get_contract_instance>(trace);
521 "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)
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
AztecAddress contract_address
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