1#include <gmock/gmock.h>
2#include <gtest/gtest.h>
24using ::testing::NiceMock;
25using ::testing::TestWithParam;
27using tracegen::FieldGreaterThanTraceBuilder;
28using tracegen::RangeCheckTraceBuilder;
29using tracegen::TestTraceContainer;
31using simulation::EventEmitter;
32using simulation::FieldGreaterThan;
33using simulation::FieldGreaterThanEvent;
34using simulation::MockRangeCheck;
35using simulation::RangeCheck;
36using simulation::RangeCheckEvent;
37using simulation::U256Decomposition;
45TEST(FieldGreaterThanConstrainingTest, EmptyRow)
62 GtTestParams{ 27, 0,
true },
64 GtTestParams{ -1, 0,
true },
66 GtTestParams{ 27, 27,
false },
68 GtTestParams{ -1, -1,
false },
70 GtTestParams{ 0, 1,
false },
72 GtTestParams{ 0, -1,
false }
76 DecTestParams{ 0, { .lo = 0, .hi = 0 } },
77 DecTestParams{ 1, { .lo = 1, .hi = 0 } },
78 DecTestParams{
uint256_t(1) << 128, { .lo = 0, .hi = 1 } },
83class GtBasicTest :
public TestWithParam<GtTestParams> {};
85TEST_P(GtBasicTest, BasicComparison)
87 const auto& param = GetParam();
91 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
93 EXPECT_EQ(field_gt_simulator.ff_gt(param.a, param.b), param.expected_result);
96 { .precomputed_first_row = 1 },
99 FieldGreaterThanTraceBuilder
builder;
102 check_relation<ff_gt>(
trace);
107class DecBasicTest :
public TestWithParam<DecTestParams> {};
109TEST_P(DecBasicTest, BasicDecomposition)
111 const auto& param = GetParam();
115 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
117 EXPECT_EQ(field_gt_simulator.canon_dec(param.a), param.expected_result);
120 { .precomputed_first_row = 1 },
123 FieldGreaterThanTraceBuilder
builder;
126 check_relation<ff_gt>(
trace);
131class GtInteractionTests :
public TestWithParam<GtTestParams> {};
133TEST_P(GtInteractionTests, InteractionsWithRangeCheck)
135 const auto& param = GetParam();
140 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
142 EXPECT_EQ(field_gt_simulator.ff_gt(param.a, param.b), param.expected_result);
145 { .precomputed_first_row = 1 },
148 FieldGreaterThanTraceBuilder
builder;
158 check_relation<ff_gt>(
trace);
161INSTANTIATE_TEST_SUITE_P(FieldGreaterThanConstrainingTest, GtInteractionTests, ::testing::ValuesIn(comparison_tests));
163class DecInteractionTests :
public TestWithParam<DecTestParams> {};
165TEST_P(DecInteractionTests, InteractionsWithRangeCheck)
167 const auto& param = GetParam();
172 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
174 EXPECT_EQ(field_gt_simulator.canon_dec(param.a), param.expected_result);
177 { .precomputed_first_row = 1 },
180 FieldGreaterThanTraceBuilder
builder;
190 check_relation<ff_gt>(
trace);
195 ::testing::ValuesIn(decomposition_tests));
197TEST(FieldGreaterThanConstrainingTest, NegativeManipulatedDecompositions)
201 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
203 field_gt_simulator.ff_gt(0, 0);
206 { .precomputed_first_row = 1 },
209 FieldGreaterThanTraceBuilder
builder;
211 check_relation<ff_gt>(
trace);
213 trace.
set(Column::ff_gt_a_lo, 1, 1);
214 trace.
set(Column::ff_gt_b_hi, 1, 1);
220TEST(FieldGreaterThanConstrainingTest, NegativeManipulatedComparisonsWithP)
224 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
226 field_gt_simulator.ff_gt(0, 0);
229 { .precomputed_first_row = 1 },
232 FieldGreaterThanTraceBuilder
builder;
234 check_relation<ff_gt>(
trace);
241 trace.
set(Column::ff_gt_a_lo, 1, p_lo);
242 trace.
set(Column::ff_gt_a_hi, 1, p_hi);
243 trace.
set(Column::ff_gt_b_lo, 1, p_lo);
244 trace.
set(Column::ff_gt_b_hi, 1, p_hi);
246 trace.
set(Column::ff_gt_p_sub_a_hi, 1, p_lo - 1);
247 trace.
set(Column::ff_gt_p_sub_a_lo, 1, p_hi - 1);
248 trace.
set(Column::ff_gt_p_sub_b_hi, 1, p_lo - 1);
249 trace.
set(Column::ff_gt_p_sub_b_lo, 1, p_hi - 1);
257TEST(FieldGreaterThanConstrainingTest, NegativeLessRangeChecks)
261 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
263 field_gt_simulator.ff_gt(0, 0);
266 { .precomputed_first_row = 1 },
269 FieldGreaterThanTraceBuilder
builder;
271 check_relation<ff_gt>(
trace);
273 trace.
set(Column::ff_gt_cmp_rng_ctr, 1, 3);
274 trace.
set(Column::ff_gt_cmp_rng_ctr, 2, 0);
280TEST(FieldGreaterThanConstrainingTest, NegativeRangeCheckCtrInitInDec)
284 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
286 field_gt_simulator.canon_dec(0);
289 { .precomputed_first_row = 1 },
292 FieldGreaterThanTraceBuilder
builder;
294 check_relation<ff_gt>(
trace);
296 trace.
set(Column::ff_gt_cmp_rng_ctr, 1, 4);
297 trace.
set(Column::ff_gt_cmp_rng_ctr, 2, 2);
303TEST(FieldGreaterThanConstrainingTest, NegativeSelectorConsistency)
307 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
309 field_gt_simulator.ff_gt(0, 0);
312 { .precomputed_first_row = 1 },
315 FieldGreaterThanTraceBuilder
builder;
317 check_relation<ff_gt>(
trace);
325TEST(FieldGreaterThanConstrainingTest, NegativeEraseShift)
329 FieldGreaterThan field_gt_simulator(range_check,
event_emitter);
331 field_gt_simulator.ff_gt(42, 27);
334 { .precomputed_first_row = 1 },
337 FieldGreaterThanTraceBuilder
builder;
339 check_relation<ff_gt>(
trace);
341 trace.
set(Column::ff_gt_a_lo, 2, 0);
342 trace.
set(Column::ff_gt_a_hi, 2, 0);
343 trace.
set(Column::ff_gt_p_sub_a_lo, 2, 0);
344 trace.
set(Column::ff_gt_p_sub_a_hi, 2, 0);
345 trace.
set(Column::ff_gt_b_lo, 2, 0);
346 trace.
set(Column::ff_gt_b_hi, 2, 0);
347 trace.
set(Column::ff_gt_p_sub_b_lo, 2, 0);
348 trace.
set(Column::ff_gt_p_sub_b_hi, 2, 0);
INSTANTIATE_TEST_SUITE_P(AcirTests, AcirIntegrationSingleTest, testing::Values("a_1327_concrete_in_generic", "a_1_mul", "a_2_div", "a_3_add", "a_4_sub", "a_5_over", "a_6", "a_6_array", "a_7", "a_7_function", "aes128_encrypt", "arithmetic_binary_operations", "array_dynamic", "array_dynamic_blackbox_input", "array_dynamic_main_output", "array_dynamic_nested_blackbox_input", "array_eq", "array_if_cond_simple", "array_len", "array_neq", "array_sort", "array_to_slice", "array_to_slice_constant_length", "assert", "assert_statement", "assign_ex", "bigint", "bit_and", "bit_not", "bit_shifts_comptime", "bit_shifts_runtime", "blake3", "bool_not", "bool_or", "break_and_continue", "brillig_acir_as_brillig", "brillig_array_eq", "brillig_array_to_slice", "brillig_arrays", "brillig_assert", "brillig_bit_shifts_runtime", "brillig_blake2s", "brillig_blake3", "brillig_calls", "brillig_calls_array", "brillig_calls_conditionals", "brillig_conditional", "brillig_cow", "brillig_cow_assign", "brillig_cow_regression", "brillig_ecdsa_secp256k1", "brillig_ecdsa_secp256r1", "brillig_embedded_curve", "brillig_fns_as_values", "brillig_hash_to_field", "brillig_identity_function", "brillig_keccak", "brillig_loop", "brillig_nested_arrays", "brillig_not", "brillig_oracle", "brillig_pedersen", "brillig_recursion", "brillig_references", "brillig_schnorr", "brillig_sha256", "brillig_signed_cmp", "brillig_signed_div", "brillig_slices", "brillig_to_be_bytes", "brillig_to_bits", "brillig_to_bytes_integration", "brillig_to_le_bytes", "brillig_top_level", "brillig_uninitialized_arrays", "brillig_wrapping", "cast_bool", "closures_mut_ref", "conditional_1", "conditional_2", "conditional_regression_421", "conditional_regression_547", "conditional_regression_661", "conditional_regression_short_circuit", "conditional_regression_underflow", "custom_entry", "databus", "debug_logs", "diamond_deps_0", "double_verify_nested_proof", "double_verify_proof", "ecdsa_secp256k1", "ecdsa_secp256r1", "ecdsa_secp256r1_3x", "eddsa", "embedded_curve_ops", "field_attribute", "generics", "global_consts", "hash_to_field", "hashmap", "higher_order_functions", "if_else_chain", "import", "inline_never_basic", "integer_array_indexing", "keccak256", "main_bool_arg", "main_return", "merkle_insert", "missing_closure_env", "modules", "modules_more", "modulus", "nested_array_dynamic", "nested_array_dynamic_simple", "nested_array_in_slice", "nested_arrays_from_brillig", "no_predicates_basic", "no_predicates_brillig", "no_predicates_numeric_generic_poseidon", "operator_overloading", "pedersen_check", "pedersen_commitment", "pedersen_hash", "poseidon_bn254_hash", "poseidonsponge_x5_254", "pred_eq", "prelude", "references", "regression", "regression_2660", "regression_3051", "regression_3394", "regression_3607", "regression_3889", "regression_4088", "regression_4124", "regression_4202", "regression_4449", "regression_4709", "regression_5045", "regression_capacity_tracker", "regression_mem_op_predicate", "regression_method_cannot_be_found", "regression_struct_array_conditional", "schnorr", "sha256", "sha2_byte", "side_effects_constrain_array", "signed_arithmetic", "signed_comparison", "signed_division", "simple_2d_array", "simple_add_and_ret_arr", "simple_array_param", "simple_bitwise", "simple_comparison", "simple_mut", "simple_not", "simple_print", "simple_program_addition", "simple_radix", "simple_shield", "simple_shift_left_right", "slice_coercion", "slice_dynamic_index", "slice_loop", "slices", "strings", "struct", "struct_array_inputs", "struct_fields_ordering", "struct_inputs", "submodules", "to_be_bytes", "to_bytes_consistent", "to_bytes_integration", "to_le_bytes", "trait_as_return_type", "trait_impl_base_type", "traits_in_crates_1", "traits_in_crates_2", "tuple_inputs", "tuples", "type_aliases", "u128", "u16_support", "unconstrained_empty", "unit_value", "unsafe_range_constraint", "witness_compression", "xor"))
TEST_P(AcirIntegrationSingleTest, DISABLED_ProveAndVerifyProgram)
static constexpr size_t SR_P_SUB_B_LO
static constexpr size_t SR_RNG_CTR_GT_INIT
static constexpr size_t SR_SEL_CONSISTENCY
static constexpr size_t SR_RNG_CTR_DECREMENT
static constexpr size_t SR_P_SUB_A_LO
static constexpr size_t SR_SHIFT_2
static constexpr size_t SR_B_DECOMPOSITION
static constexpr size_t SR_P_SUB_B_HI
static constexpr size_t SR_SHIFT_1
static constexpr size_t SR_SHIFT_3
static constexpr size_t SR_SHIFT_0
static constexpr size_t SR_P_SUB_A_HI
static constexpr size_t SR_A_DECOMPOSITION
static constexpr size_t SR_RNG_CTR_DEC_INIT
static TestTraceContainer from_rows(const std::vector< AvmFullRow > &rows)
uint32_t get_num_rows() const
void set(Column col, uint32_t row, const FF &value)
static constexpr uint256_t from_uint128(const uint128_t a) noexcept
RangeCheckTraceBuilder range_check_builder
EventEmitter< RangeCheckEvent > range_check_event_emitter
EventEmitter< DataCopyEvent > event_emitter
#define EXPECT_THROW_WITH_MESSAGE(code, expectedMessage)
void check_interaction(tracegen::TestTraceContainer &trace)
TEST(TxExecutionConstrainingTest, WriteTreeValue)
U256Decomposition decompose(const uint256_t &x)
const uint256_t TWO_POW_128
TestTraceContainer empty_trace()
lookup_settings< lookup_ff_gt_a_lo_range_settings_ > lookup_ff_gt_a_lo_range_settings
lookup_settings< lookup_ff_gt_a_hi_range_settings_ > lookup_ff_gt_a_hi_range_settings
constexpr decltype(auto) get(::tuplet::tuple< T... > &&t) noexcept
unsigned __int128 uint128_t