Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: Merge SMT Terms in one class #5254

Merged
merged 26 commits into from
Mar 20, 2024
Merged
Show file tree
Hide file tree
Changes from 23 commits
Commits
Show all changes
26 commits
Select commit Hold shift + click to select a range
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
538 changes: 499 additions & 39 deletions barretenberg/cpp/src/barretenberg/smt_verification/circuit/circuit.cpp

Large diffs are not rendered by default.

557 changes: 22 additions & 535 deletions barretenberg/cpp/src/barretenberg/smt_verification/circuit/circuit.hpp

Large diffs are not rendered by default.

Original file line number Diff line number Diff line change
Expand Up @@ -3,9 +3,11 @@
#include <string>

#include "barretenberg/proof_system/circuit_builder/standard_circuit_builder.hpp"
#include "barretenberg/stdlib/primitives/field/field.hpp"
#include "barretenberg/stdlib/primitives/uint/uint.hpp"

#include "barretenberg/smt_verification/circuit/circuit.hpp"
#include "barretenberg/smt_verification/util/smt_util.hpp"
#include "barretenberg/stdlib/primitives/field/field.hpp"

#include <gtest/gtest.h>

Expand All @@ -19,6 +21,7 @@ auto& engine = numeric::get_debug_randomness();
using field_t = stdlib::field_t<StandardCircuitBuilder>;
using witness_t = stdlib::witness_t<StandardCircuitBuilder>;
using pub_witness_t = stdlib::public_witness_t<StandardCircuitBuilder>;
using uint_ct = stdlib::uint32<StandardCircuitBuilder>;

TEST(circuit, assert_equal)
{
Expand Down Expand Up @@ -49,7 +52,7 @@ TEST(circuit, assert_equal)
auto buf = builder.export_circuit();
CircuitSchema circuit_info = unpack_from_buffer(buf);
Solver s(circuit_info.modulus);
Circuit<FFTerm> circuit(circuit_info, &s);
Circuit circuit(circuit_info, &s, TermType::FFTerm);

ASSERT_EQ(circuit[k.get_witness_index()].term, circuit["c"].term);
ASSERT_EQ(circuit[d.get_witness_index()].term, circuit["a"].term);
Expand All @@ -59,6 +62,23 @@ TEST(circuit, assert_equal)
ASSERT_EQ(circuit[i.get_witness_index()].term, circuit[j.get_witness_index()].term);
}

TEST(circuit, cached_subcircuits)
{
StandardCircuitBuilder builder = StandardCircuitBuilder();
field_t a(witness_t(&builder, fr::zero()));
builder.set_variable_name(a.get_witness_index(), "a");
a.create_range_constraint(5);
field_t b(witness_t(&builder, fr::zero()));
b.create_range_constraint(5);
builder.set_variable_name(b.get_witness_index(), "b");

auto buf = builder.export_circuit();
CircuitSchema circuit_info = unpack_from_buffer(buf);
Solver s(circuit_info.modulus);
Circuit circuit(circuit_info, &s, TermType::FFITerm);
s.print_assertions();
}

TEST(circuit, range_relaxation_assertions)
{
StandardCircuitBuilder builder = StandardCircuitBuilder();
Expand All @@ -75,7 +95,7 @@ TEST(circuit, range_relaxation_assertions)
auto buf = builder.export_circuit();
CircuitSchema circuit_info = unpack_from_buffer(buf);
Solver s(circuit_info.modulus);
Circuit<FFITerm> circuit(circuit_info, &s);
Circuit circuit(circuit_info, &s, TermType::FFITerm);

s.print_assertions();
}
Expand All @@ -90,25 +110,42 @@ TEST(circuit, range_relaxation)
auto buf = builder.export_circuit();
CircuitSchema circuit_info = unpack_from_buffer(buf);
Solver s(circuit_info.modulus);
Circuit<FFITerm> circuit(circuit_info, &s);
Circuit circuit(circuit_info, &s, TermType::FFITerm);
}
}

TEST(circuit, cached_subcircuits)
TEST(circuit, xor_relaxation_assertions)
{
StandardCircuitBuilder builder = StandardCircuitBuilder();
field_t a(witness_t(&builder, fr::zero()));
uint_ct a(witness_t(&builder, static_cast<uint32_t>(fr(120))));
uint_ct b(witness_t(&builder, static_cast<uint32_t>(fr(120))));
uint_ct c = a ^ b;
builder.set_variable_name(a.get_witness_index(), "a");
a.create_range_constraint(5);
field_t b(witness_t(&builder, fr::zero()));
b.create_range_constraint(5);
builder.set_variable_name(b.get_witness_index(), "b");
builder.set_variable_name(c.get_witness_index(), "c");

auto buf = builder.export_circuit();
CircuitSchema circuit_info = unpack_from_buffer(buf);
Solver s(circuit_info.modulus);
Circuit<FFITerm> circuit(circuit_info, &s);
Solver s(circuit_info.modulus, default_solver_config, 16, 32);
Circuit circuit(circuit_info, &s, TermType::BVTerm);

s.print_assertions();
}

// TODO(alex): check xor relaxations after bivector is here
TEST(circuit, and_relaxation_assertions)
{
StandardCircuitBuilder builder = StandardCircuitBuilder();
uint_ct a(witness_t(&builder, static_cast<uint32_t>(fr(120))));
uint_ct b(witness_t(&builder, static_cast<uint32_t>(fr(120))));
uint_ct c = a & b;
builder.set_variable_name(a.get_witness_index(), "a");
builder.set_variable_name(b.get_witness_index(), "b");
builder.set_variable_name(c.get_witness_index(), "c");

auto buf = builder.export_circuit();
CircuitSchema circuit_info = unpack_from_buffer(buf);
Solver s(circuit_info.modulus, default_solver_config, 16, 32);
Circuit circuit(circuit_info, &s, TermType::BVTerm);

s.print_assertions();
}

This file was deleted.

Loading
Loading