zkCraft: Prompt-Guided LLM as a Zero-Shot Mutation Pattern Oracle for TCCT-Powered ZK Fuzzing
About
Zero-knowledge circuits enable privacy-preserving and scalable systems but are difficult to implement correctly due to the tight coupling between witness computation and circuit constraints. We present zkCraft, a practical framework that combines deterministic, R1CS-aware localization with proof-bearing search to detect semantic inconsistencies. zkCraft encodes candidate constraint edits into a single Row-Vortex polynomial and replaces repeated solver queries with a Violation IOP that certifies the existence of edits together with a succinct proof. Deterministic LLM-driven mutation templates bias exploration toward edge cases while preserving auditable algebraic verification. Evaluation on real Circom code shows that proof-bearing localization detects diverse under- and over-constrained faults with low false positives and reduces costly solver interaction. Our approach bridges formal verification and automated debugging, offering a scalable path for robust ZK circuit development.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Bug Detection | Circom Benchmarks Large All | TP17 | 7 | |
| Bug Detection | Circom Benchmarks Large - ZKAP | TP2 | 7 | |
| Bug Detection | Circom Benchmarks Very Large - All | TP6 | 7 | |
| Bug Detection | Circom Benchmarks Very Large - ZKAP | TP5 | 7 | |
| Bug Detection | Circom Benchmarks Total - All | TP88 | 7 | |
| Bug Detection | Circom Benchmarks Total - ZKAP | True Positives27 | 7 | |
| Bug Detection | Circom Benchmarks Small - All | True Positives58 | 7 | |
| Bug Detection | Circom Benchmarks Small - ZKAP | True Positives20 | 7 | |
| Bug Detection | Circom Benchmarks Medium - All | TP7 | 7 | |
| Bug Detection | Circom Benchmarks Medium - ZKAP | TP0.00e+0 | 7 |