The Rocq Prover is an interactive theorem prover, or proof assistant. It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs.
A modern proof language
- formality
- lambda-calculus
- type-theory
- proof-language
Formal verification for AI: a Lean 4 + Dafny proof checker that catches fake AI proofs (reward hacking), and verified recursive self-improvement (RSI) for coding agents. AI for math, physics and software engineering.
This rocq library aims to formalize a substantial body of mathematics using the univalent point of view.
An axiom-free formalization of category theory in Coq for personal study and practical work
- category-theory
- coq
- monad
- profunctor
Mathematical Components
- coq
- ssreflect
- mathcomp
- coq-formalization
A framework for formally verifying distributed systems implementations in Coq
- verdi
- coq
- coq-library
- proof
Metaprogramming, verified meta-theory and implementation of Rocq in Rocq
- coq
- metaprogramming
- coq-formalization
- rocq
The repository host gives no description.
NASA PVS Library of Formal Developments
formally verified category theory library
Formal proof of the Four Color Theorem [maintainer=@ybertot]
- coq
- ssreflect
- mathcomp
- four-color-theorem
Verifying Signal's security at the machine-code level
Theorem statements about OSS-Fuzz fuzz targets as compiled RISC-V binaries, and machine-checked Rocq proofs of them
A formalization of geometry in Coq based on Tarski's axiom system
A library for formalizing Haskell types and functions in Coq
A Lean formalization of the Classification of Finite Simple Groups
A Lean formalization of the Stacks Project
Verified hash-based AMQ structures in Coq
- bloom-filter
- probability
- coq-formalization
- coq
A foundational framework for modular cryptographic proofs in Coq
- cryptography
- coq-library
- coq-formalization
- state-separating-proofs
Variations on Kirby & Paris' hydra battles and other entertaining math in Coq (collaborative, documented, includes exercises) [maintainer=@Casteran]
- coq
- hydra-battles
- ordinal-notations
- formal-proofs
A Rocq formalization of information theory and linear error-correcting codes
- information-theory
- error-correcting-codes
- probability
- convexity
The formal proof of the Odd Order Theorem
- coq
- ssreflect
- mathcomp
- feit-thompson-theorem
Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
- coq
- mathcomp
- ssreflect
- tarjan-algorithm