77,852 visible repositories in the index
1–12 of 12 · 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.
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.
Verified hash-based AMQ structures in Coq
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
Stable sort algorithms and their stability proofs in Rocq
Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]
A certified Sudoku solver in Coq [maintainers=@siraben,@thery]
Completeness and Decidability of Modal Logic Calculi [maintainer=@chdoc]