Skip to main content
This guide walks you through the steps to:
  1. Build a computational graph using tensor operations.
  2. Compile and execute the graph to generate execution traces.
  3. Prove the computational graph using C-STARK proofs.
  4. Verify the proof to ensure computation integrity.

Step 1: Create a Computational Graph

At this stage:
  • No computation has been performed yet.
  • The graph only defines the operations that will be executed later when the trace is generated.

Step 2: Compile the Graph

Explanation:
  • GenericCompiler: Applies backend-agnostic optimizations such as CSE.
  • StwoCompiler: A specialized compiler provided by LuminAIR that replaces operations with their equivalent components in the AIR.

Step 3: Execute the Graph & Generate Execution Trace

The actual computation happens during trace generation (gen_trace()).

Step 4: Prove and Verify the Computation

In real-world scenarios, proving and verifying are typically performed by different entities:
  • The prover generates the proof after executing the computation.
  • The verifier validates that proof without needing to re-execute the computation