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.
An axiom-free formalization of category theory in Coq for personal study and practical work
- category-theory
- coq
- monad
- profunctor
A framework for formally verifying distributed systems implementations in Coq
A port of Coq to Javascript -- Run Coq in your Browser
formally verified category theory library
A Library for Representing Recursive and Impure Programs in Coq
A formalization of geometry in Coq based on Tarski's axiom system
A Coq specification of ECMAScript 5 (JavaScript) with verified reference interpreter
An implementation of the Raft distributed consensus protocol, verified in Coq using the Verdi framework
Theorem statements about OSS-Fuzz fuzz targets as compiled RISC-V binaries, and machine-checked Rocq proofs of them
A library of abstract interfaces for mathematical structures in Coq [maintainer=@spitters,@Lysxia]
A Lean formalization of the Classification of Finite Simple Groups
Verified hash-based AMQ structures in Coq
- bloom-filter
- probability
- coq-formalization
- coq
Coq Repository at Nijmegen [maintainers=@spitters,@VincentSe,@Lysxia]
- coq-library
- real-number
- coq
- coq-ci
A foundational framework for modular cryptographic proofs in Coq
- cryptography
- coq-library
- coq-formalization
- state-separating-proofs
Hoare Type Theory
- hoare-logic
- hoare-monads
- separation-logic
- coq
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
Monadic effects and equational reasoning in Rocq
- monads
- monad-transformers
- probabilistic-programming
- nondeterminism
Statements of famous theorems proven in Coq [maintainer=@jmadiot]
Finite sets, finite maps, multisets and generic sets
- coq
- ssreflect
- mathcomp
- finite-sets
Prime numbers for Coq
- coq
- theorem-proving
- elliptic-curves
- prime-numbers
Coq library on rewriting theory and termination
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
Completeness and Decidability of Modal Logic Calculi [maintainer=@chdoc]
- coq
- mathcomp
- modal-logics
- ctl