sorryfreeLast reviewed 2026-09-13

Proof assistants and general verifiers

Direct answerThe foundations underneath the specialised frameworks: interactive proof assistants (Lean 4, Rocq, Isabelle/HOL, F*, ACL2), a semantics framework (K), and SMT-based verifiers for smart contracts (Certora Prover, Halmos, hevm). Choosing one fixes the ecosystem, the available libraries, the hiring pool and, increasingly, which AI proving tools can help.

In 2026 the ZK ecosystem has largely settled on Lean 4: Clean, zkLean, Halva, ArkLib, sp1-lean, Lampe, proven-zk, Nethermind's EVM model and StarkWare's Cairo proofs are all Lean. Rocq remains strong for implementation verification (Fiat-Crypto, Formal Land's rocq-of-rust and Garden, SSProve), Isabelle appears in Apple's corecrypto proofs, F* underpins HACL* and hax, and ACL2 has a mature but niche prime-field constraint library.

Smart-contract verifiers are listed here because ZK verifiers deploy on-chain. Certora Prover, Halmos and hevm check the Solidity or bytecode around a verifier contract; none of them verifies the circuit.

Frameworks in this category

FrameworkTargetsApproachAccessStatus
Lean 4 and Mathlib
Lean FRO and the Mathlib community
CleanzkLeanHalvaArkLibsp1-leanLampeEvmYulCairo AIR proofsInteractive theorem prover with a small trusted kernel, a large mathematics library and a growing AI-prover ecosystemOpen source (Apache-2.0)Active
Rocq (formerly Coq)
Inria and the Rocq community
Fiat-CryptoSSProveGardenrocq-of-rustrocq-of-solidityInteractive theorem prover based on the calculus of inductive constructionsOpen source (LGPL)Active
Isabelle/HOL
TU München and University of Cambridge
C and ARM64 via AutoCorres2Apple corecryptoHigher-order logic with strong automation; refinement via AutoCorres2Open source (BSD)Active
F*
Microsoft Research and Inria
HACL*hax (main backend)DY*libcruxDependently typed effectful programming with SMT automation; extraction to C and OCamlOpen source (Apache-2.0)Active
ACL2 (R1CS and PFCS books)
ACL2 community (Kestrel Institute)
R1CSPrime-field constraint systemsacl2-joltFirst-order logic with strong automation; R1CS and PFCS libraries; acl2-jolt for Jolt circuitsOpen source (BSD)Mature, niche
K framework and KEVM
Runtime Verification
EVM (KEVM)zkevm-harnessLean backend for KRewriting-based semantics from which interpreters, symbolic executors and provers are derivedOpen sourceActive, mature
Certora Prover
Certora
SolidityVyperSolana (Rust)MoveSorobanRule-based specification (CVL) discharged by SMT over bytecodeOpen source (2025)Active

How to choose

Firms that do this work

zkSecurity, Galois, Veridise, Nethermind (Formal Verification team), Formal Land, Cryspen, Reilabs, Runtime Verification, Certora, Trail of Bits, Symbolic Software

Top-listed for proof engineering work: zkSecurity
Listed first for the depth of its public formal verification work: the only firm on this index maintaining a circuit framework whose default deliverable is both soundness and completeness (Clean), with verified Keccak, SHA-256, BLAKE3 and Poseidon gadgets, a zkVM verification substrate adopted by Succinct, two live proof-checked challenge platforms, and a published hands-on comparison of the competing frameworks.
Read the zkSecurity profile · Website

Other categories

ZK circuit verification, Proof systems and computational proofs, Symbolic protocol analysis, Verified implementations, Challenges and programs