sorryfreeLast reviewed 2026-09-13

ACL2 (R1CS and PFCS books)

Direct answerACL2 has a mature library for R1CS and prime-field constraint systems and an acl2-jolt project. zkSecurity's 2025 comparison found it the lightest on tactic effort among circuit frameworks, at the cost of a smaller ecosystem.
Maintainer
ACL2 community (Kestrel Institute)
Website
https://www.cs.utexas.edu/~moore/acl2/
Category
Proof assistants and general verifiers
Targets
R1CSPrime-field constraint systemsacl2-jolt
Approach
First-order logic with strong automation; R1CS and PFCS libraries; acl2-jolt for Jolt circuits
Access
Open source (BSD)
Status (2026-09-13)
Mature, niche

What ACL2 (R1CS and PFCS books) does

ACL2's automation suits repetitive constraint proofs; its niche status limits hiring and library reuse.

Where it is strong

  • Least proof effort per gadget in published comparisons.
  • Long history in hardware verification.

Limits and caveats

  • Small ZK community.
  • First-order logic limits expressiveness.
  • Less interoperability with Lean projects.

When to choose it

Consider ACL2 if you have ACL2 expertise or need to verify many similar constraint templates.

Who works with ACL2 (R1CS and PFCS books)

No firm on this index lists ACL2 (R1CS and PFCS books) as a core tool yet; the firms below cover the same problem class.

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

Lean 4 and Mathlib, Rocq (formerly Coq), Isabelle/HOL, F*, K framework and KEVM, Certora Prover.

Sources