mirror of
https://github.com/AleoHQ/leo.git
synced 2024-12-03 21:44:28 +03:00
329 lines
8.8 KiB
Rust
329 lines
8.8 KiB
Rust
use crate::boolean::{output_false, output_true};
|
|
use crate::{compile_program, get_error, get_output, EdwardsConstrainedValue, EdwardsTestCompiler};
|
|
use leo_compiler::{
|
|
errors::{CompilerError, FieldError, FunctionError},
|
|
ConstrainedValue, FieldType, InputValue,
|
|
};
|
|
|
|
use snarkos_curves::edwards_bls12::Fq;
|
|
use snarkos_gadgets::curves::edwards_bls12::FqGadget;
|
|
use snarkos_models::curves::{Field, PrimeField};
|
|
use snarkos_models::gadgets::{
|
|
curves::field::FieldGadget,
|
|
r1cs::{ConstraintSystem, TestConstraintSystem},
|
|
};
|
|
use snarkos_utilities::biginteger::BigInteger256;
|
|
|
|
const DIRECTORY_NAME: &str = "tests/field/";
|
|
|
|
fn output_expected_constant(program: EdwardsTestCompiler, expected: Fq) {
|
|
let output = get_output(program);
|
|
assert_eq!(
|
|
EdwardsConstrainedValue::Return(vec![ConstrainedValue::Field(FieldType::Constant(
|
|
expected
|
|
))])
|
|
.to_string(),
|
|
output.to_string()
|
|
);
|
|
}
|
|
|
|
fn output_expected_allocated(program: EdwardsTestCompiler, expected: FqGadget) {
|
|
let output = get_output(program);
|
|
|
|
match output {
|
|
EdwardsConstrainedValue::Return(vec) => match vec.as_slice() {
|
|
[ConstrainedValue::Field(FieldType::Allocated(fp_gadget))] => {
|
|
assert_eq!(*fp_gadget, expected as FqGadget)
|
|
}
|
|
_ => panic!("program output unknown return value"),
|
|
},
|
|
_ => panic!("program output unknown return value"),
|
|
}
|
|
}
|
|
|
|
fn output_zero(program: EdwardsTestCompiler) {
|
|
output_expected_constant(program, Fq::zero())
|
|
}
|
|
|
|
fn output_one(program: EdwardsTestCompiler) {
|
|
output_expected_constant(program, Fq::one())
|
|
}
|
|
|
|
fn fail_field(program: EdwardsTestCompiler) {
|
|
match get_error(program) {
|
|
CompilerError::FunctionError(FunctionError::FieldError(FieldError::Invalid(_string))) => {}
|
|
error => panic!("Expected invalid field error, got {}", error),
|
|
}
|
|
}
|
|
|
|
fn fail_synthesis(program: EdwardsTestCompiler) {
|
|
match get_error(program) {
|
|
CompilerError::FunctionError(FunctionError::FieldError(FieldError::SynthesisError(
|
|
_string,
|
|
))) => {}
|
|
error => panic!("Expected synthesis error, got {}", error),
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_zero() {
|
|
let program = compile_program(DIRECTORY_NAME, "zero.leo").unwrap();
|
|
output_zero(program);
|
|
}
|
|
|
|
#[test]
|
|
fn test_one() {
|
|
let program = compile_program(DIRECTORY_NAME, "one.leo").unwrap();
|
|
output_one(program);
|
|
}
|
|
|
|
#[test]
|
|
fn test_input_pass() {
|
|
let mut program = compile_program(DIRECTORY_NAME, "input.leo").unwrap();
|
|
program.set_inputs(vec![Some(InputValue::Field("1".into()))]);
|
|
|
|
let cs = TestConstraintSystem::<Fq>::new();
|
|
let expected = FqGadget::one(cs).unwrap();
|
|
|
|
output_expected_allocated(program, expected)
|
|
}
|
|
|
|
#[test]
|
|
fn test_input_fail_bool() {
|
|
let mut program = compile_program(DIRECTORY_NAME, "input.leo").unwrap();
|
|
program.set_inputs(vec![Some(InputValue::Boolean(true))]);
|
|
fail_field(program);
|
|
}
|
|
|
|
#[test]
|
|
fn test_input_fail_none() {
|
|
let mut program = compile_program(DIRECTORY_NAME, "input.leo").unwrap();
|
|
program.set_inputs(vec![None]);
|
|
fail_synthesis(program);
|
|
}
|
|
|
|
#[test]
|
|
fn test_add() {
|
|
use std::ops::Add;
|
|
|
|
for _ in 0..10 {
|
|
let r1: u64 = rand::random();
|
|
let r2: u64 = rand::random();
|
|
|
|
let b1 = BigInteger256::from(r1);
|
|
let b2 = BigInteger256::from(r2);
|
|
|
|
let f1: Fq = Fq::from_repr(b1);
|
|
let f2: Fq = Fq::from_repr(b2);
|
|
|
|
let sum = f1.add(&f2);
|
|
|
|
let cs = TestConstraintSystem::<Fq>::new();
|
|
let sum_allocated = FqGadget::from(cs, &sum);
|
|
|
|
let mut program = compile_program(DIRECTORY_NAME, "add.leo").unwrap();
|
|
program.set_inputs(vec![
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r2.to_string())),
|
|
]);
|
|
|
|
output_expected_allocated(program, sum_allocated);
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_sub() {
|
|
use std::ops::Sub;
|
|
|
|
for _ in 0..10 {
|
|
let r1: u64 = rand::random();
|
|
let r2: u64 = rand::random();
|
|
|
|
let b1 = BigInteger256::from(r1);
|
|
let b2 = BigInteger256::from(r2);
|
|
|
|
let f1: Fq = Fq::from_repr(b1);
|
|
let f2: Fq = Fq::from_repr(b2);
|
|
|
|
let difference = f1.sub(&f2);
|
|
|
|
let cs = TestConstraintSystem::<Fq>::new();
|
|
let difference_allocated = FqGadget::from(cs, &difference);
|
|
|
|
let mut program = compile_program(DIRECTORY_NAME, "sub.leo").unwrap();
|
|
program.set_inputs(vec![
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r2.to_string())),
|
|
]);
|
|
|
|
output_expected_allocated(program, difference_allocated);
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_mul() {
|
|
use std::ops::Mul;
|
|
|
|
for _ in 0..10 {
|
|
let r1: u64 = rand::random();
|
|
let r2: u64 = rand::random();
|
|
|
|
let b1 = BigInteger256::from(r1);
|
|
let b2 = BigInteger256::from(r2);
|
|
|
|
let f1: Fq = Fq::from_repr(b1);
|
|
let f2: Fq = Fq::from_repr(b2);
|
|
|
|
let product = f1.mul(&f2);
|
|
|
|
let cs = TestConstraintSystem::<Fq>::new();
|
|
let product_allocated = FqGadget::from(cs, &product);
|
|
|
|
let mut program = compile_program(DIRECTORY_NAME, "mul.leo").unwrap();
|
|
program.set_inputs(vec![
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r2.to_string())),
|
|
]);
|
|
|
|
output_expected_allocated(program, product_allocated);
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_div() {
|
|
use std::ops::Div;
|
|
|
|
for _ in 0..10 {
|
|
let r1: u64 = rand::random();
|
|
let r2: u64 = rand::random();
|
|
|
|
let b1 = BigInteger256::from(r1);
|
|
let b2 = BigInteger256::from(r2);
|
|
|
|
let f1: Fq = Fq::from_repr(b1);
|
|
let f2: Fq = Fq::from_repr(b2);
|
|
|
|
let quotient = f1.div(&f2);
|
|
|
|
let cs = TestConstraintSystem::<Fq>::new();
|
|
let quotient_allocated = FqGadget::from(cs, "ient);
|
|
|
|
let mut program = compile_program(DIRECTORY_NAME, "div.leo").unwrap();
|
|
program.set_inputs(vec![
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r2.to_string())),
|
|
]);
|
|
|
|
output_expected_allocated(program, quotient_allocated);
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_eq_true() {
|
|
for _ in 0..10 {
|
|
let r1: u64 = rand::random();
|
|
|
|
let mut program = compile_program(DIRECTORY_NAME, "eq.leo").unwrap();
|
|
program.set_inputs(vec![
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r1.to_string())),
|
|
]);
|
|
|
|
output_true(program)
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_eq_false() {
|
|
for _ in 0..10 {
|
|
let r1: u64 = rand::random();
|
|
let r2: u64 = rand::random();
|
|
|
|
if r1 == r2 {
|
|
continue;
|
|
}
|
|
|
|
let mut program = compile_program(DIRECTORY_NAME, "eq.leo").unwrap();
|
|
program.set_inputs(vec![
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r2.to_string())),
|
|
]);
|
|
|
|
output_false(program)
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_assert_eq_pass() {
|
|
for _ in 0..10 {
|
|
let r1: u64 = rand::random();
|
|
|
|
let mut program = compile_program(DIRECTORY_NAME, "assert_eq.leo").unwrap();
|
|
program.set_inputs(vec![
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r1.to_string())),
|
|
]);
|
|
|
|
let _ = get_output(program);
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_assert_eq_fail() {
|
|
for _ in 0..10 {
|
|
let r1: u64 = rand::random();
|
|
let r2: u64 = rand::random();
|
|
|
|
if r1 == r2 {
|
|
continue;
|
|
}
|
|
|
|
let mut program = compile_program(DIRECTORY_NAME, "assert_eq.leo").unwrap();
|
|
program.set_inputs(vec![
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r2.to_string())),
|
|
]);
|
|
|
|
let mut cs = TestConstraintSystem::<Fq>::new();
|
|
let _ = program.compile_constraints(&mut cs).unwrap();
|
|
assert!(!cs.is_satisfied());
|
|
}
|
|
}
|
|
|
|
#[test]
|
|
fn test_ternary() {
|
|
let r1: u64 = rand::random();
|
|
let r2: u64 = rand::random();
|
|
|
|
let b1 = BigInteger256::from(r1);
|
|
let b2 = BigInteger256::from(r2);
|
|
|
|
let f1: Fq = Fq::from_repr(b1);
|
|
let f2: Fq = Fq::from_repr(b2);
|
|
|
|
let mut cs = TestConstraintSystem::<Fq>::new();
|
|
let g1 = FqGadget::from(cs.ns(|| "g1"), &f1);
|
|
let g2 = FqGadget::from(cs.ns(|| "g2"), &f2);
|
|
|
|
let mut program_1 = compile_program(DIRECTORY_NAME, "ternary.leo").unwrap();
|
|
let mut program_2 = program_1.clone();
|
|
|
|
// true -> field 1
|
|
program_1.set_inputs(vec![
|
|
Some(InputValue::Boolean(true)),
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r2.to_string())),
|
|
]);
|
|
|
|
output_expected_allocated(program_1, g1);
|
|
|
|
// false -> field 2
|
|
program_2.set_inputs(vec![
|
|
Some(InputValue::Boolean(false)),
|
|
Some(InputValue::Field(r1.to_string())),
|
|
Some(InputValue::Field(r2.to_string())),
|
|
]);
|
|
|
|
output_expected_allocated(program_2, g2);
|
|
}
|