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

Oxidize prove_stdio.sh #809

Merged
merged 8 commits into from
Dec 3, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
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
8 changes: 4 additions & 4 deletions .github/workflows/ci.yml
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
--- # Workflow with multiple jobs to test different parts of the project
--- # Workflow with multiple jobs to test different parts of the project

name: Continuous Integration

Expand Down Expand Up @@ -171,7 +171,7 @@ jobs:
uses: actions/checkout@v4

- name: Run the script
run: ./scripts/prove_stdio.sh artifacts/witness_b19807080.json
run: cargo xtask prove-stdio verify artifacts/witness_b19807080.json

simple_proof_witness_only:
name: Execute bash script to generate the proof witness for a small block.
Expand All @@ -182,7 +182,7 @@ jobs:
uses: actions/checkout@v4

- name: Run the script
run: ./scripts/prove_stdio.sh artifacts/witness_b19807080.json test_only
run: cargo xtask prove-stdio test artifacts/witness_b19807080.json

multi_blocks_proof_regular:
name: Execute bash script to generate and verify a proof for multiple blocks using parallel proving.
Expand All @@ -193,4 +193,4 @@ jobs:
uses: actions/checkout@v4

- name: Run the script
run: ./scripts/prove_stdio.sh artifacts/witness_b3_b6.json "" use_test_config
run: cargo xtask prove-stdio verify artifacts/witness_b3_b6.json --use-test-config
2 changes: 1 addition & 1 deletion .github/workflows/lint.yml
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
--- # Rust lint related checks
--- # Rust lint related checks

name: lint

Expand Down
9 changes: 5 additions & 4 deletions Cargo.lock

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

1 change: 1 addition & 0 deletions scripts/Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@ publish = false
alloy.workspace = true
anyhow.workspace = true
clap = { workspace = true, features = ["derive"] }
num_cpus = "1.0"
serde = { workspace = true, features = ["derive"] }
serde_json.workspace = true
sysinfo = "0.32.0"
Expand Down
165 changes: 165 additions & 0 deletions scripts/prove_stdio.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,165 @@
use std::{fs::File, path::PathBuf, process::Command};

use anyhow::ensure;
use clap::{arg, Args, ValueEnum, ValueHint};

#[derive(ValueEnum, Copy, Clone)]
enum RunMode {
/// Dummy proof is generated. Useful for quickly testing decoding and
/// all other non-proving logic.
Test,
/// The proof is generated and verified.
Verify,
}

#[derive(Args)]
pub struct ProveStdioArgs {
/// Whether to generate a proof and verify it or not.
mode: RunMode,
/// JSON file containing the witness data.
#[arg(value_hint = ValueHint::DirPath)]
input_witness_file: PathBuf,
/// The end of the block range to prove. If None, start_block-1 is used.
#[arg(long, default_value_t = false)]
use_test_config: bool,
/// The batch size for block fetching.
#[arg(long, default_value_t = 8)]
block_batch_size: u32,
/// The directory to output the proof files. If it does not exist, it will
/// recursively be created.
#[arg(short = 'o', long, value_hint = ValueHint::DirPath, default_value = "./proofs")]
output_dir: PathBuf,
}

/// Runs prover against the provided witness file and outputs the proof to the
/// specified directory.
pub fn prove_via_stdio(args: ProveStdioArgs) -> anyhow::Result<()> {
// Get number of cores of the system.
let num_cpus = num_cpus::get().to_string();
let mut envs = vec![
("RUST_MIN_STACK", "33554432"),
("RUST_BACKTRACE", "full"),
("RUST_LOG", "info"),
("RUSTFLAGS", "-C target-cpu=native -Zlinker-features=-lld"),
("RAYON_NUM_THREADS", num_cpus.as_str()),
("TOKIO_WORKER_THREADS", num_cpus.as_str()),
];

match args.mode {
RunMode::Test => {
let mut cmd = prove_command(args, envs)?;
let status = cmd.spawn()?.wait()?;
ensure!(status.success(), "command failed with {}", status);
Ok(())
}
RunMode::Verify => {
// Build the targets before timing.
let status = Command::new("cargo")
.envs(envs.clone())
.args(["build", "--release", "--jobs", num_cpus.as_str()])
.spawn()?
.wait()?;
ensure!(status.success(), "command failed with {}", status);

// Construct the command to run.
add_verify_envs(&args, &mut envs)?;
let mut cmd = prove_command(args, envs)?;

// Time the proving.
let start = std::time::Instant::now();
let status = cmd.spawn()?.wait()?;
ensure!(status.success(), "command failed with {}", status);
let elapsed = start.elapsed();
println!("Proving duration: {elapsed:?}");
Ok(())
}
}
}

/// Adds environment variables to the command for verifying the proof based on
/// the input file.
fn add_verify_envs(args: &ProveStdioArgs, envs: &mut Vec<(&str, &str)>) -> anyhow::Result<()> {
// Get the witness filename.
let witness_filename = args
.input_witness_file
.to_str()
.ok_or(anyhow::anyhow!("Invalid witness file path"))?;

// Set envs based on filename.
if witness_filename.contains("witness_b19807080") {
envs.extend([
("ARITHMETIC_CIRCUIT_SIZE", "16..18"),
("BYTE_PACKING_CIRCUIT_SIZE", "8..15"),
("CPU_CIRCUIT_SIZE", "9..20"),
("KECCAK_CIRCUIT_SIZE", "7..18"),
("KECCAK_SPONGE_CIRCUIT_SIZE", "8..14"),
("LOGIC_CIRCUIT_SIZE", "5..17"),
("MEMORY_CIRCUIT_SIZE", "17..22"),
("MEMORY_BEFORE_CIRCUIT_SIZE", "16..20"),
("MEMORY_AFTER_CIRCUIT_SIZE", "7..20"),
("POSEIDON_CIRCUIT_SIZE", "4..8"),
]);
} else if witness_filename.contains("witness_b3_b6") {
envs.extend([
("ARITHMETIC_CIRCUIT_SIZE", "16..18"),
("BYTE_PACKING_CIRCUIT_SIZE", "8..15"),
("CPU_CIRCUIT_SIZE", "10..20"),
("KECCAK_CIRCUIT_SIZE", "4..13"),
("KECCAK_SPONGE_CIRCUIT_SIZE", "8..9"),
("LOGIC_CIRCUIT_SIZE", "4..14"),
("MEMORY_CIRCUIT_SIZE", "17..22"),
("MEMORY_BEFORE_CIRCUIT_SIZE", "16..18"),
("MEMORY_AFTER_CIRCUIT_SIZE", "7..8"),
("POSEIDON_CIRCUIT_SIZE", "4..8"),
]);
} else {
envs.extend([
("ARITHMETIC_CIRCUIT_SIZE", "16..18"),
("BYTE_PACKING_CIRCUIT_SIZE", "8..15"),
("CPU_CIRCUIT_SIZE", "9..20"),
("KECCAK_CIRCUIT_SIZE", "7..18"),
("KECCAK_SPONGE_CIRCUIT_SIZE", "8..14"),
("LOGIC_CIRCUIT_SIZE", "5..17"),
("MEMORY_CIRCUIT_SIZE", "17..22"),
("MEMORY_BEFORE_CIRCUIT_SIZE", "16..20"),
("MEMORY_AFTER_CIRCUIT_SIZE", "7..20"),
// TODO(Robin): update Poseidon ranges here and below once Kernel ASM supports
("POSEIDON_CIRCUIT_SIZE", "4..8"),
]);
}
Ok(())
}

/// Constructs the command to run for proving via stdin.
fn prove_command(args: ProveStdioArgs, envs: Vec<(&str, &str)>) -> anyhow::Result<Command> {
let witness_file = File::open(&args.input_witness_file)?;
let mut cmd = Command::new("cargo");
cmd.envs(envs).stdin(witness_file);
cmd.args([
"run",
"--release",
"--package",
"zero",
"--bin",
"leader",
"--",
"--runtime",
"in-memory",
"--load-strategy",
"on-demand",
"--block-batch-size",
args.block_batch_size.to_string().as_str(),
"--proof-output-dir",
args.output_dir
.to_str()
.ok_or(anyhow::anyhow!("Invalid output dir path"))?,
]);
if let RunMode::Test = args.mode {
cmd.arg("--test-only");
}
if args.use_test_config {
cmd.arg("--use-test-config");
}
cmd.arg("stdio");
Ok(cmd)
}
Loading
Loading