Projects in Awesome Lists by rocq-community
A curated list of projects in awesome lists by rocq-community .
https://github.com/rocq-community/coq-tricks
Tricks you wish the Coq manual told you [maintainer=@tchajed]
Last synced: 07 Apr 2025
https://github.com/rocq-community/fourcolor
Formal proof of the Four Color Theorem [maintainer=@ybertot]
coq coq-ci four-color-theorem mathcomp ssreflect
Last synced: 09 Apr 2025
https://github.com/rocq-community/math-classes
A library of abstract interfaces for mathematical structures in Coq [maintainer=@spitters,@Lysxia]
coq coq-ci coq-library coq-platform mathematics typeclasses
Last synced: 09 Apr 2025
https://github.com/rocq-community/coq-ext-lib
A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]
coq coq-ci coq-platform library programming
Last synced: 09 Apr 2025
https://github.com/rocq-community/coq-art
Coq code and exercises from the Coq'Art book [maintainers=@ybertot,@Casteran]
coq coq-art docker-coq-action exercises
Last synced: 09 Apr 2025
https://github.com/rocq-community/corn
Coq Repository at Nijmegen [maintainers=@spitters,@VincentSe,@Lysxia]
coq coq-ci coq-library coq-platform real-number
Last synced: 09 Apr 2025
https://github.com/rocq-community/coq-dpdgraph
Build dependency graphs between Coq objects [maintainers=@Karmaki,@ybertot]
coq coq-ci coq-platform dependency-analysis dependency-graph docker-coq-action
Last synced: 09 Apr 2025
https://github.com/rocq-community/hydra-battles
Variations on Kirby & Paris' hydra battles and other entertaining math in Coq (collaborative, documented, includes exercises) [maintainer=@Casteran]
coq coq-nix-toolbox discrete-mathematics docker-coq-action formal-proofs hydra-battles ordinal-notations primitive-recursive-functions
Last synced: 09 Apr 2025
https://github.com/rocq-community/coqeal
The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]
coq coq-ci coq-platform mathcomp mathcomp-ci refinement
Last synced: 09 Apr 2025
https://github.com/rocq-community/manifesto
Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.
community-driven coq manifesto
Last synced: 11 Apr 2025
https://github.com/rocq-community/coq-100-theorems
Statements of famous theorems proven in Coq [maintainer=@jmadiot]
Last synced: 11 Apr 2025
https://github.com/rocq-community/autosubst
Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]
coq coq-ci debruijn-indices mathcomp ssreflect variable-binding
Last synced: 11 Apr 2025
https://github.com/rocq-community/semantics
A survey of semantics styles in Coq, from natural semantics through structural operational, axiomatic, and denotational semantics, to abstract interpretation [maintainer=@k4rtik]
coq programming-language-semantics
Last synced: 11 Apr 2025
https://github.com/rocq-community/topology
General topology in Coq [maintainers=@amiloradovsky,@Columbus240,@stop-cran]
Last synced: 11 Apr 2025
https://github.com/rocq-community/fav-ssr
Functional Data Structures and Algorithms in SSReflect [maintainer=@clayrat]
2-3-tree avl-tree binomial-heap coq huffman-coding leftist-heap mathcomp quadtree redblack-tree ssreflect
Last synced: 11 Apr 2025
https://github.com/rocq-community/paramcoq
Old Coq plugin for parametricity [maintainer=@ppedrot]
coq coq-ci coq-platform coq-plugin docker-coq-action parametricity
Last synced: 09 Apr 2025
https://github.com/rocq-community/parseque
Total Parser Combinators in Coq [maintainer=@womeier]
Last synced: 10 Apr 2025
https://github.com/rocq-community/reglang
Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]
coq coq-nix-toolbox coq-platform docker-coq-action mathcomp mathcomp-ci regexp regular-languages ssreflect
Last synced: 31 Mar 2025
https://github.com/rocq-community/docker-coq
Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainers=@erikmd,@himito]
ci coq docker-coq docker-image dockerfile opam
Last synced: 10 Apr 2025
https://github.com/rocq-community/coq-nix-toolbox
Nix helper scripts to automate local builds and CI [maintainers=@CohenCyril,@Zimmi48]
Last synced: 10 Apr 2025
https://github.com/rocq-community/coqffi
Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]
Last synced: 10 Apr 2025
https://github.com/rocq-community/chapar
A framework for verification of causal consistency for distributed key-value stores and their clients in Coq [maintainer=@palmskog]
causal-consistency coq coq-extraction distributed-systems docker-coq-action key-value nix-action ocaml
Last synced: 10 Apr 2025
https://github.com/rocq-community/coq-program-verification-template
Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchain [maintainer=@palmskog]
coq program-verification template template-repository
Last synced: 10 Apr 2025
https://github.com/rocq-community/aac-tactics
Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [maintainer=@palmskog]
coq coq-ci coq-platform coq-plugin coq-tactic docker-coq-action nix-action
Last synced: 13 Apr 2025
https://github.com/rocq-community/dblib
Coq library for working with de Bruijn indices [maintainer=@KevOrr]
coq debruijn-indices variable-binding
Last synced: 10 Apr 2025
https://github.com/rocq-community/gaia
Implementation of books from Bourbaki's Elements of Mathematics in Coq [maintainer=@thery]
bourbaki coq docker-coq-action mathcomp mathcomp-ci set-theory ssreflect
Last synced: 10 Apr 2025
https://github.com/rocq-community/atbr
Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]
coq coq-ci coq-plugin coq-tactic kleene-algebra
Last synced: 10 Apr 2025
https://github.com/rocq-community/apery
A formal proof of the irrationality of zeta(3), the Apéry constant [maintainer=@amahboubi,@pi8027]
Last synced: 10 Apr 2025
https://github.com/rocq-community/bits
A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@anton-trunov]
bitset coq coq-extraction coq-library mathcomp paper-artifacts ssreflect
Last synced: 10 Apr 2025
https://github.com/rocq-community/bignums
Coq library of arbitrarily large numbers, providing BigN, BigZ, BigQ that used to be part of the standard library [maintainers=@proux01,@erikmd]
coq coq-ci coq-platform coq-plugin docker-coq-action large-numbers
Last synced: 15 Apr 2025
https://github.com/coq/bignums
Coq library of arbitrarily large numbers, providing BigN, BigZ, BigQ that used to be part of the standard library [maintainers=@proux01,@erikmd]
coq coq-ci coq-platform coq-plugin docker-coq-action large-numbers
Last synced: 02 Apr 2025
https://github.com/rocq-community/trocq
A modular parametricity plugin for proof transfer in Coq [maintainers=@CohenCyril,@ecranceMERCE,@amahboubi]
Last synced: 11 Apr 2025
https://github.com/rocq-community/hoare-tut
A Tutorial on Reflecting in Coq the generation of Hoare proof obligations [maintainer=@k4rtik]
Last synced: 10 Apr 2025
https://github.com/rocq-community/highschoolgeometry
Geometry in Coq for French high school [maintainer=@thery]
Last synced: 10 Apr 2025
https://github.com/rocq-community/coq-plugin-template
Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]
coq coq-plugin dune ocaml template template-repository
Last synced: 10 Apr 2025
https://github.com/rocq-community/metaprogramming-rosetta-stone
A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming languages [maintainer=@yforster]
coq coq-plugin metaprogramming
Last synced: 11 Apr 2025
https://github.com/rocq-community/huffman
Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
coq coq-extraction coq-nix-toolbox docker-coq-action huffman-coding huffman-tree ocaml
Last synced: 10 Apr 2025
https://github.com/rocq-community/tarjan
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 mathcomp-ci ssreflect tarjan-algorithm
Last synced: 10 Apr 2025
https://github.com/rocq-community/qarith-stern-brocot
Binary rational numbers in Coq [maintainer=@herbelin]
coq coq-library docker-coq-action nix-action paper-artifacts rational-numbers
Last synced: 10 Apr 2025
https://github.com/rocq-community/regexp-brzozowski
Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
coq docker-coq-action mathcomp ssreflect
Last synced: 10 Apr 2025
https://github.com/rocq-community/templates
Templates for configuration files and scripts useful for maintaining Coq projects [maintainers=@liyishuai,@palmskog,@Zimmi48]
continuous-integration coq mustache-templates
Last synced: 10 Apr 2025
https://github.com/rocq-community/mmaps
Modular Finite Maps over Ordered Types in Coq [maintainers=@letouzey,@palmskog]
avl-tree coq docker-coq-action finite-maps red-black-tree
Last synced: 10 Apr 2025
https://github.com/rocq-community/buchberger
Verified implementation in Coq of Buchberger's algorithm for computing Gröbner bases [maintainer=@palmskog]
buchberger-algorithm coq coq-extraction docker-coq-action grobner-basis nix-action
Last synced: 10 Apr 2025
https://github.com/rocq-community/comp-dec-modal
Completeness and Decidability of Modal Logic Calculi [maintainer=@chdoc]
coq ctl mathcomp modal-logics pdl
Last synced: 10 Apr 2025
https://github.com/rocq-community/notation-gallery
Examples showing best practices for using Coq notations and custom entries [maintainer=@bcpierce00]
Last synced: 10 Apr 2025
https://github.com/rocq-community/coq-performance-tests
A library of Coq source files testing for performance regressions on Coq [maintainer=@JasonGross]
Last synced: 10 Apr 2025
https://github.com/rocq-community/reduction-effects
A Coq plugin to add reduction side effects to some Coq reduction strategies [maintainers=@liyishuai,@JasonGross]
coq coq-ci coq-plugin side-effects
Last synced: 10 Apr 2025
https://github.com/rocq-community/generic-environments
Coq library that provides an abstract data type for environments [maintainer=@aerabi]
Last synced: 10 Apr 2025
https://github.com/rocq-community/docker-base
Parent image for Docker images of the Coq proof assistant [maintainers=@erikmd,@himito]
Last synced: 10 Apr 2025
https://github.com/rocq-community/bertrand
Coq proof of Bertrand's postulate on existence of primes [maintainer=@thery]
coq coq-extraction knuth-algorithm prime-numbers
Last synced: 10 Apr 2025
https://github.com/rocq-community/run-coq-bug-minimizer
Repository for triggering runs of the Coq bug minimizer using GitHub Actions [maintainer=@JasonGross]
Last synced: 10 Apr 2025
https://github.com/rocq-community/stalmarck
Certified implementation in Coq of Stålmarck's algorithm for proving tautologies [maintainer=@palmskog]
coq coq-ci coq-extraction coq-plugin docker-coq-action nix-action tautology tautology-checking
Last synced: 10 Apr 2025