14#include <gtest/gtest.h>
68 EXPECT_EQ(ivc->verification_queue.size(), 1);
69 EXPECT_EQ(ivc->verification_queue[0].type, QUEUE_TYPE::PG);
73 EXPECT_EQ(ivc->verification_queue.size(), 1);
74 EXPECT_EQ(ivc->verification_queue[0].type, QUEUE_TYPE::PG_TAIL);
78 EXPECT_EQ(ivc->verification_queue.size(), 1);
79 EXPECT_EQ(ivc->verification_queue[0].type, QUEUE_TYPE::PG_FINAL);
90 const size_t num_gates = (1 << log_num_gates);
91 for (
size_t i = 0; i < num_gates; ++i) {
93 uint32_t a_idx =
builder.add_variable(
a);
98 uint32_t b_idx =
builder.add_variable(
b);
99 uint32_t c_idx =
builder.add_variable(c);
100 uint32_t d_idx =
builder.add_variable(d);
102 builder.create_big_add_gate({ a_idx, b_idx, c_idx, d_idx,
fr(1),
fr(1),
fr(1),
fr(-1),
fr(0) });
105 InnerPairingPoints::add_default_to_public_inputs(
builder);
114 const bool tamper_vk)
141 EXPECT_FALSE(verifier.template verify_proof<DefaultIO>(inner_proof).result);
147 StdlibProof stdlib_inner_proof(circuit, inner_proof);
148 VerifierOutput output = verifier.template verify_proof<StdlibIO>(stdlib_inner_proof);
152 inputs.pairing_inputs = output.points_accumulator;
170 std::vector<FF> key_witnesses = input.
honk_vk->to_field_elements();
171 FF key_hash_witness = input.
honk_vk->hash();
172 std::vector<FF> proof_witnesses = input.
proof;
175 auto [key_indices, key_hash_index, proof_indices, public_inputs_indices] =
177 witness, proof_witnesses, key_witnesses, key_hash_witness, 0);
181 switch (input.
type) {
182 case QUEUE_TYPE::OINK:
188 case QUEUE_TYPE::PG_FINAL:
191 case QUEUE_TYPE::PG_TAIL:
195 throw std::runtime_error(
"Invalid proof type");
201 .public_inputs = public_inputs_indices,
202 .key_hash = key_hash_index,
203 .proof_type = proof_type,
226 pg_recursion_constraints.reserve(verification_queue.size());
227 for (
const auto& queue_entry : verification_queue) {
246 auto kernel = acir_format::create_circuit<Builder>(mock_kernel_program, metadata);
248 ivc->accumulate(kernel, kernel_vk);
268 Builder kernel = acir_format::create_circuit<Builder>(program);
272 auto verification_key =
274 return verification_key;
280 auto verification_key =
282 return verification_key;
305 EXPECT_EQ(merge_proof.size(), MERGE_PROOF_SIZE);
317 construct_and_accumulate_mock_app(ivc);
320 construct_and_accumulate_mock_kernel(ivc);
323 construct_and_accumulate_trailing_kernels(ivc);
325 auto proof = ivc->prove();
339 construct_and_accumulate_mock_app(ivc);
344 construct_and_accumulate_mock_kernel(ivc);
347 construct_and_accumulate_mock_app(ivc);
350 construct_and_accumulate_mock_kernel(ivc);
353 construct_and_accumulate_trailing_kernels(ivc);
355 auto proof = ivc->prove();
368 construct_and_accumulate_mock_app(ivc);
371 construct_and_accumulate_mock_kernel(ivc);
372 expected_kernel_vk = ivc->verification_queue.back().honk_vk;
382 AcirProgram program = construct_mock_kernel_program(ivc->verification_queue);
385 kernel_vk = construct_kernel_vk_from_acir_program(program);
389 EXPECT_EQ(*kernel_vk.get(), *expected_kernel_vk.get());
403 construct_and_accumulate_mock_app(ivc);
406 construct_and_accumulate_mock_kernel(ivc);
407 EXPECT_TRUE(ivc->verification_queue.size() == 1);
411 construct_and_accumulate_mock_kernel(ivc);
412 expected_kernel_vk = ivc->verification_queue.back().honk_vk;
422 AcirProgram program = construct_mock_kernel_program(ivc->verification_queue);
424 kernel_vk = construct_kernel_vk_from_acir_program(program);
428 EXPECT_EQ(*kernel_vk.get(), *expected_kernel_vk.get());
442 construct_and_accumulate_mock_app(ivc);
445 construct_and_accumulate_mock_kernel(ivc);
448 construct_and_accumulate_mock_kernel(ivc);
451 EXPECT_TRUE(ivc->verification_queue.size() == 1);
453 construct_and_accumulate_mock_kernel(ivc);
455 expected_kernel_vk = ivc->verification_queue.back().honk_vk;
465 AcirProgram program = construct_mock_kernel_program(ivc->verification_queue);
468 kernel_vk = construct_kernel_vk_from_acir_program(program);
472 EXPECT_EQ(*kernel_vk.get(), *expected_kernel_vk.get());
488 construct_and_accumulate_mock_app(ivc);
492 construct_and_accumulate_mock_kernel(ivc);
495 construct_and_accumulate_mock_app(ivc);
499 EXPECT_TRUE(ivc->verification_queue.size() == 2);
501 construct_and_accumulate_mock_kernel(ivc);
504 expected_kernel_vk = ivc->verification_queue.back().honk_vk;
515 AcirProgram program = construct_mock_kernel_program(ivc->verification_queue);
518 kernel_vk = construct_kernel_vk_from_acir_program(program);
522 EXPECT_EQ(*kernel_vk.get(), *expected_kernel_vk.get());
536 construct_and_accumulate_mock_app(ivc);
541 construct_and_accumulate_mock_kernel(ivc);
544 construct_and_accumulate_trailing_kernels(ivc);
547 expected_hiding_kernel_vk = ivc->verification_queue[0].honk_vk;
558 SumcheckClientIVC::QUEUE_TYPE::PG_FINAL,
560 AcirProgram program = construct_mock_kernel_program(ivc->verification_queue);
562 kernel_vk = construct_kernel_vk_from_acir_program(program);
566 EXPECT_EQ(*kernel_vk.get(), *expected_hiding_kernel_vk.get());
577 Builder app_circuit = construct_mock_UH_recursion_app_circuit(ivc,
false);
580 ivc->accumulate(app_circuit, get_verification_key(app_circuit));
583 construct_and_accumulate_mock_kernel(ivc);
585 construct_and_accumulate_trailing_kernels(ivc);
587 auto proof = ivc->prove();
602 Builder app_circuit = construct_mock_UH_recursion_app_circuit(ivc,
true);
603 ivc->accumulate(app_circuit, get_verification_key(app_circuit));
606 construct_and_accumulate_mock_kernel(ivc);
609 construct_and_accumulate_trailing_kernels(ivc);
612 auto proof = ivc->prove();
#define BB_DISABLE_ASSERTS()
Shared type definitions for the Barretenberg RPC API.
static void construct_and_accumulate_mock_kernel(std::shared_ptr< SumcheckClientIVC > ivc)
static AcirProgram construct_mock_kernel_program(const VerificationQueue &verification_queue)
Generate an acir program {constraints, witness} for a mock kernel.
static Builder construct_mock_UH_recursion_app_circuit(const std::shared_ptr< SumcheckClientIVC > &ivc, const bool tamper_vk)
Constuct a mock app circuit with a UH recursive verifier.
static void construct_and_accumulate_trailing_kernels(const std::shared_ptr< SumcheckClientIVC > &ivc)
static UltraCircuitBuilder create_inner_circuit(size_t log_num_gates=10)
SumcheckClientIVC::VerificationQueue VerificationQueue
static Builder construct_mock_app_circuit(const std::shared_ptr< SumcheckClientIVC > &ivc)
Constuct a simple arbitrary circuit to represent a mock app circuit.
static std::shared_ptr< SumcheckClientIVC::MegaVerificationKey > construct_kernel_vk_from_acir_program(AcirProgram &program)
Construct a kernel circuit VK from an acir program with IVC recursion constraints.
static std::shared_ptr< SumcheckClientIVC::MegaVerificationKey > get_kernel_vk_from_circuit(Builder &kernel)
static void construct_and_accumulate_mock_app(std::shared_ptr< SumcheckClientIVC > ivc)
static constexpr size_t NUM_TRAILING_KERNELS
static RecursionConstraint create_recursion_constraint(const VerifierInputs &input, SlabVector< FF > &witness)
Create an ACIR RecursionConstraint given the corresponding verifier inputs.
static std::shared_ptr< VerificationKey > get_verification_key(Builder &builder_in)
MergeProver::MergeProof MergeProof
static void add_some_ecc_op_gates(MegaBuilder &builder)
Generate a simple test circuit with some ECC op gates and conventional arithmetic gates.
std::shared_ptr< ECCOpQueue > op_queue
The verification key is responsible for storing the commitments to the precomputed (non-witness) poly...
static void add_arithmetic_gates(Builder &builder, const size_t num_gates=4)
Add a specified number of arithmetic gates to the provided circuit.
std::deque< VerifierInputs > VerificationQueue
stdlib::recursion::PairingPoints< ClientCircuit > PairingPoints
static bool verify(const Proof &proof, const VerificationKey &vk)
The recursive counterpart to the "native" Ultra flavor.
static constexpr element one
A simple wrapper around a vector of stdlib field elements representing a proof.
Manages the data that is propagated on the public inputs of an application/function circuit.
bool USE_SUMCHECK_IVC
Global flag to control whether to use SumcheckClientIVC instead of ClientIVC.
std::filesystem::path bb_crs_path()
void init_file_crs_factory(const std::filesystem::path &path)
TEST_F(BoomerangGoblinRecursiveVerifierTests, graph_description_basic)
Construct and check a goblin recursive verification circuit.
Entry point for Barretenberg command-line interface.
field< Bn254FrParams > fr
std::vector< T, bb::ContainerSlabAllocator< T > > SlabVector
A vector that uses the slab allocator.
MegaCircuitBuilder_< field< Bn254FrParams > > MegaCircuitBuilder
VerifierCommitmentKey< Curve > vk
constexpr decltype(auto) get(::tuplet::tuple< T... > &&t) noexcept
static field random_element(numeric::RNG *engine=nullptr) noexcept
An object storing two EC points that represent the inputs to a pairing check.
static void add_default_to_public_inputs(Builder &builder)
Adds default public inputs to the builder.