47,133 repositories indexed
1–23 of 23 · Most stars
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.
Mathematical Components
A Library for Representing Recursive and Impure Programs in Coq
Formal proof of the Four Color Theorem [maintainer=@ybertot]
Mathematical Components compliant Analysis Library
A Coq specification of ECMAScript 5 (JavaScript) with verified reference interpreter
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 library of mechanised undecidability proofs in the Coq proof assistant.
A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]
A mechanisation of Wasm in Rocq
Variations on Kirby & Paris' hydra battles and other entertaining math in Coq (collaborative, documented, includes exercises) [maintainer=@Casteran]
Monadic effects and equational reasoning in Rocq
A Rocq formalization of information theory and linear error-correcting codes
The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]
Foundational Cryptography Framework for machine-checked proofs of cryptography.
Finite sets, finite maps, multisets and generic sets
Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]
The formal proof of the Odd Order Theorem
Implementation of books from Bourbaki's Elements of Mathematics in Coq [maintainer=@thery]
Stable sort algorithms and their stability proofs in Rocq
Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
Completeness and Decidability of Modal Logic Calculi [maintainer=@chdoc]