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

Chore: adding test utils crate #23

Merged
merged 54 commits into from
May 17, 2024
Merged
Show file tree
Hide file tree
Changes from 53 commits
Commits
Show all changes
54 commits
Select commit Hold shift + click to select a range
3677453
wip: refactor to use commit pointers
jonathanpwang May 8, 2024
c3474fe
wip: permutation trace from partitioned main
jonathanpwang May 8, 2024
e881e54
wip: fix previous rebase
jonathanpwang May 8, 2024
1d1dbaf
wip
OsamaAlkhodairy May 10, 2024
a014a85
wip: show new interface
jonathanpwang May 10, 2024
aaf5ef0
chore: rename ChipsetProver to MultiTraceStarkProver
jonathanpwang May 10, 2024
31489dc
test: added ListChip and a test involving RangeCheckerChip and ListChip
OsamaAlkhodairy May 10, 2024
c225e3e
chore: changed to using determinstic seed
OsamaAlkhodairy May 10, 2024
ff7d11d
feat: quotient refactor done
jonathanpwang May 10, 2024
545de03
feat: prover done
jonathanpwang May 11, 2024
5f554bc
chore: split out prove function into general post-trace part
jonathanpwang May 11, 2024
60baf09
feat: finished verifier
jonathanpwang May 12, 2024
844591b
feat: keygen builder
jonathanpwang May 12, 2024
5b5499b
fix: integration tests working again
jonathanpwang May 13, 2024
2fd696a
chore: move fib triple test into same file
jonathanpwang May 13, 2024
4b8c7bc
test: testing thread safety and other improvements
OsamaAlkhodairy May 13, 2024
7fb8056
test: testing thread safety and other improvements
OsamaAlkhodairy May 13, 2024
975940d
test: generating traces in parallel
OsamaAlkhodairy May 13, 2024
7e0e969
feat: preliminary docs on STARK backend scope/support (#16)
jonathanpwang May 14, 2024
a4ce4c1
chore: make DebugBuilder `after_challenge` consistent with other buil…
jonathanpwang May 14, 2024
9d643f8
chore: clean up if statement
jonathanpwang May 14, 2024
5d87c15
test: testing RangeCheckerChip
OsamaAlkhodairy May 14, 2024
2646853
Merge branch 'main' into feat/main_trace_parts
jonathanpwang May 14, 2024
ac200a1
chore: fix fmt
jonathanpwang May 14, 2024
7ff7350
Merge branch 'main' into feat/main_trace_parts
jonathanpwang May 14, 2024
b8df158
chore: fix previous merge and remove tracing
jonathanpwang May 14, 2024
ecf8892
chore: fix lint
jonathanpwang May 14, 2024
ae9c544
fix: `eval_permutation_constraints` must handle partitioned_main
jonathanpwang May 14, 2024
25ecdb3
feat: integration test with cached trace
jonathanpwang May 14, 2024
bbde6eb
fix: forgot to add test files
jonathanpwang May 14, 2024
7ca2653
chore: rename folder to `partitioned_sum_air`
jonathanpwang May 14, 2024
a4f101c
chore: add test utils module
jonathanpwang May 14, 2024
205f136
feat: added XorChip
OsamaAlkhodairy May 14, 2024
b2f1010
chore: merging with main
OsamaAlkhodairy May 14, 2024
96e774c
chore: small fix
OsamaAlkhodairy May 14, 2024
006b6c6
feat: add indexless cached lookup test for partitioned Air with inter…
jonathanpwang May 14, 2024
461a9c5
chore: updating proving format
OsamaAlkhodairy May 14, 2024
06d397a
feat: Partitioned Air Builder (#17)
jonathanpwang May 14, 2024
e827211
chore: merging
OsamaAlkhodairy May 14, 2024
45bdbb9
feat: added relative indexing and some documentation
OsamaAlkhodairy May 15, 2024
22de874
wip
OsamaAlkhodairy May 15, 2024
f0a3c0d
chore: simplifying trace.rs
OsamaAlkhodairy May 15, 2024
92930c5
chore: merging
OsamaAlkhodairy May 16, 2024
e49f265
chore: rename crates `afs-stark-backend, afs-derive`
jonathanpwang May 16, 2024
440c726
chore: fix github workflow
jonathanpwang May 16, 2024
1d21fe9
chore: fix workflow name
jonathanpwang May 16, 2024
b7cdb87
chore: set up concurrency for workflow
jonathanpwang May 16, 2024
4794bbf
chore: added test-utils crate
OsamaAlkhodairy May 16, 2024
62e53ba
wip
OsamaAlkhodairy May 16, 2024
6823c07
merging
OsamaAlkhodairy May 16, 2024
d880f2c
chore: removing the xor chip
OsamaAlkhodairy May 16, 2024
7432b03
wip
OsamaAlkhodairy May 16, 2024
1ba4e5a
chore: moving the tests to a tests/ directory in test-utils crate
OsamaAlkhodairy May 16, 2024
fbdcd04
chore: fixing imports and moving cached_lookup to stark-backend
OsamaAlkhodairy May 17, 2024
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
63 changes: 51 additions & 12 deletions Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

3 changes: 2 additions & 1 deletion chips/tests/integration_test.rs
Original file line number Diff line number Diff line change
Expand Up @@ -8,7 +8,8 @@ use p3_matrix::dense::DenseMatrix;
use p3_maybe_rayon::prelude::IntoParallelRefIterator;
use p3_uni_stark::StarkGenericConfig;

use std::{iter, sync::Arc};
use std::iter;
OsamaAlkhodairy marked this conversation as resolved.
Show resolved Hide resolved
use std::sync::Arc;

use afs_chips::range;
mod list;
Expand Down
2 changes: 1 addition & 1 deletion chips/tests/list/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -33,7 +33,7 @@ impl<const MAX: u32> ListChip<MAX> {
self.bus_index
}

pub fn vals(&self) -> &Vec<u32> {
pub fn vals(&self) -> &[u32] {
&self.vals
}
}
1 change: 1 addition & 0 deletions stark-backend/Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -27,6 +27,7 @@ derivative = "2.2.0"
rand = "0.8.5"
tracing-subscriber = { version = "0.3.17", features = ["std", "env-filter"] }
tracing-forest = { version = "0.1.6", features = ["ansi", "smallvec"] }
test-utils = { path = "../test-utils"}

p3-dft = { workspace = true }
p3-merkle-tree = { workspace = true }
Expand Down
18 changes: 3 additions & 15 deletions stark-backend/tests/integration_test.rs
Original file line number Diff line number Diff line change
@@ -1,35 +1,23 @@
#![feature(trait_upcasting)]
#![allow(incomplete_features)]

use afs_stark_backend::keygen::types::SymbolicRap;
use afs_stark_backend::keygen::MultiStarkKeygenBuilder;
use afs_stark_backend::prover::trace::TraceCommitmentBuilder;
use afs_stark_backend::prover::types::ProverRap;
use afs_stark_backend::prover::MultiTraceStarkProver;
use afs_stark_backend::verifier::types::VerifierRap;
use afs_stark_backend::verifier::MultiTraceStarkVerifier;
use p3_baby_bear::BabyBear;
use p3_field::AbstractField;
use p3_uni_stark::StarkGenericConfig;

mod cached_lookup;
mod config;
mod fib_air;
mod fib_selector_air;
mod fib_triples_air;
pub mod interaction;
mod partitioned_sum_air;
/// Test utils
mod utils;

trait ProverVerifierRap<SC: StarkGenericConfig>:
ProverRap<SC> + VerifierRap<SC> + SymbolicRap<SC>
{
}
impl<SC: StarkGenericConfig, RAP: ProverRap<SC> + VerifierRap<SC> + SymbolicRap<SC>>
ProverVerifierRap<SC> for RAP
{
}
/// Test utils
use test_utils::config;
use test_utils::utils;
OsamaAlkhodairy marked this conversation as resolved.
Show resolved Hide resolved

#[test]
fn test_single_fib_stark() {
Expand Down
Loading
Loading