How 0xmiden/miden-vm works
Project type and purpose
• Type: A poly-crate Rust library/toolchain & CLI for a STARK-based VM—and associated prover/verifier.
• Purpose:
– Assemble Miden assembly programs
– Execute them to produce a trace
– Generate a STARK proof of execution
– Verify proofs
– Provide a CLI interface for compile/run/prove/verify
Top-level components
a. miden (crate + CLI)
b. assembly (parser → AST → assembler → MAST → VM bytecode)
c. processor (executes bytecode → produces execution trace)
d. air (converts processor logic into Algebraic IR for STARK constraints)
e. prover (consumes trace + AIR → generates STARK proof)
f. verifier (consumes proof + AIR → verifies proof)
g. core (shared definitions: instruction set, program structure, utils)
h. stdlib (pre-built Miden libraries linked into programs)
i. test-utils (testing harness)
Data flows and interactions
• Source code (Miden .masm) → assembly parser (LALRPOP) → AST → assembler → MAST (module-graph) → bytecode / MidenProgram →
↳ (optional) link with stdlib → final program
• miden CLI “compile” command invokes assembly crate
• miden CLI “run” command calls processor crate → produces execution trace
• processor crate references core for instruction definitions
• miden CLI “prove” command: processor → trace → air crate → prover crate → proof output
• miden CLI “verify” command: proof + AIR code → verifier crate → boolean result
• stdlib supplies bytecode libraries to assembler and to processor at runtime
• test-utils and integration tests sit alongside to drive and verify each component
Architectural patterns & design principles
– Layered architecture: assembly → processor → prover/verifier
– Modularity via Cargo workspaces (each crate is independently buildable/testable)
– Clear separation of concerns: parsing, program representation (core + assembly), execution (processor), proof logic (air + prover), verification
– Plugin/host abstraction: user-provided host supplies nondeterministic inputs via a Host trait in processor/prover
– Concurrency: rayon used in prover for parallel proof generation
Technologies & frameworks
– Rust + Cargo workspaces
– LALRPOP for grammar/lexer in assembly
– rayon for parallelism in prover
– wasm32 targets via no-std features
– GPU/Metal backend in prover (prover/src/gpu/metal)
– Build scripts (build.rs) for stdlib and assembly crates