awesome-coq

A curated list of awesome Coq frameworks, libraries and software.

GitHub

236 stars
23 watching
16 forks
last commit: 7 days ago
Linked from 1 awesome list


awesome-coq

AbsInt/CompCert 1,862 24 days ago The CompCert formally-verified C compiler
HoTT/Coq-HoTT 1,246 6 days ago A Coq library for Homotopy Type Theory
UniMath/UniMath 954 12 days ago This coq library aims to formalize a substantial body of mathematics using the univalent point of view
magmide/magmide 811 6 months ago A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers
jwiegley/category-theory 746 17 days ago An axiom-free formalization of category theory in Coq for personal study and practical work
uwplse/verdi 582 5 months ago A framework for formally verifying distributed systems implementations in Coq
math-comp/math-comp 575 16 days ago Mathematical Components
coq-community/coq-tricks 495 about 2 months ago Tricks you wish the Coq manual told you [maintainer=@tchajed]
PrincetonUniversity/VST 436 10 days ago Verified Software Toolchain
formal-land/coq-of-rust 401 16 days ago Formal verification tool for Rust: check 100% of execution cases of your programs 🦀 to make applications with no bugs! ✈️ 🚀 ⚕️ 🏦
princeton-vl/CoqGym 382 over 1 year ago A Learning Environment for Theorem Proving with the Coq proof assistant
MetaCoq/metacoq 370 9 days ago Metaprogramming, verified meta-theory and implementation of Coq in Coq
stepchowfun/proofs 290 12 days ago My personal repository of formally verified mathematics
antalsz/hs-to-coq 279 almost 4 years ago Convert Haskell source code to Coq source code
QuickChick/QuickChick 249 16 days ago Randomized Property-Based Testing Plugin for Coq
jasmin-lang/jasmin 250 11 days ago Language for high-assurance and high-speed cryptography
UniMath/Foundations 239 about 10 years ago Voevodsky's original development of the univalent foundations of mathematics in Coq
mit-pdos/fscq 234 almost 2 years ago FSCQ is a certified file system written and proven in Coq
mattam82/Coq-Equations 223 12 days ago A function definition package for Coq
DeepSpec/InteractionTrees 199 6 months ago A Library for Representing Recursive and Impure Programs in Coq
math-comp/analysis 197 11 days ago Mathematical Components compliant Analysis Library
sifive/Kami 197 about 4 years ago Kami - a DSL for designing Hardware in Coq, and the associated semantics and theorems for proving its correctness. Kami is inspired by Bluespec. It is actually a complete rewrite of an older version from MIT
jscert/jscert 196 8 months ago A Coq specification of ECMAScript 5 (JavaScript) with verified reference interpreter
uwplse/verdi-raft 182 10 months ago An implementation of the Raft distributed consensus protocol, verified in Coq using the Verdi framework
GeoCoq/GeoCoq 180 4 months ago A formalization of geometry in Coq based on Tarski's axiom system
clarus/coq-chick-blog 177 almost 5 years ago 🐣 A blog engine written and proven in Coq
jwiegley/coq-haskell 164 12 months ago A library for formalizing Haskell types and functions in Coq
coq-community/math-classes 160 18 days ago A library of abstract interfaces for mathematical structures in Coq [maintainer=@spitters,@Lysxia]
coq-community/fourcolor 160 2 months ago Formal proof of the Four Color Theorem [maintainer=@ybertot]
ilyasergey/pnp 159 over 3 years ago Lecture notes for a short course on proving/programming in Coq via SSReflect
mit-pdos/perennial 146 9 days ago Verifying concurrent crash-safe systems
mit-plv/kami 141 12 days ago A Platform for High-Level Parametric Hardware Specification and its Modular Verification
discus-lang/iron 141 over 4 years ago Coq formalizations of functional languages
mit-plv/koika 139 21 days ago A core language for rule-based hardware design 🦑
Lysxia/advent-of-coq-2018 139 over 5 years ago Advent of Code 2018, in Coq! ( )
CertiCoq/certicoq 135 about 2 months ago A Verified Compiler for Gallina, Written in Gallina
LPCIC/coq-elpi 136 11 days ago Coq plugin embedding elpi
ejgallego/coq-serapi 128 25 days ago Coq Protocol Playground with Se(xp)rialization of Internal Structures
coq-community/coq-ext-lib 128 18 days ago A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]
project-oak/silveroak 124 over 2 years ago Formal specification and verification of hardware, especially for security and privacy
verse-lab/ceramist 122 over 4 years ago Verified hash-based AMQ structures in Coq
AU-COBRA/ConCert 114 10 days ago A framework for smart contract verification in Coq
verse-lab/toychain 112 over 4 years ago A minimalistic blockchain consensus implemented and verified in Coq
coq-community/coq-art 109 2 months ago Coq code and exercises from the Coq'Art book [maintainers=@ybertot,@Casteran]
mit-plv/riscv-coq 108 about 2 months ago RISC-V Specification in Coq
coq-community/corn 108 18 days ago Coq Repository at Nijmegen [maintainers=@spitters,@VincentSe,@Lysxia]
Ptival/PeaCoq 106 about 3 years ago PeaCoq is a pretty Coq, isn't it?
uds-psl/coq-library-undecidability 103 17 days ago A library of mechanised undecidability proofs in the Coq proof assistant
sec-bit/tokenlibs-with-proofs 98 over 5 years ago Correctness proofs of Ethereum token contracts
DistributedComponents/disel 94 2 months ago Distributed Separation Logic: a framework for compositional verification of distributed protocols and their implementations in Coq
clarus/falso 92 almost 5 years ago A proof of false in Coq
amintimany/Categories 92 almost 4 years ago A formalization of category theory in the Coq proof assistant
WasmCert/WasmCert-Coq 90 29 days ago A mechanisation of Wasm in Coq
ymherklotz/vericert 86 4 months ago A formally verified high-level synthesis tool based on CompCert and written in Coq
coq-concurrency/pluto 86 about 8 years ago A web server written in Coq
coq-community/coq-dpdgraph 86 26 days ago Build dependency graphs between Coq objects [maintainers=@Karmaki,@ybertot]
pi8027/lambda-calculus 77 about 4 years ago A Formalization of Typed and Untyped λ-Calculi in Coq and Agda2
inQWIRE/SQIR 78 about 2 months ago A Small Quantum Intermediate Representation
plclub/hs-to-coq 77 about 1 month ago Convert Haskell source code to Coq source code
ml4tp/gamepad 71 over 2 years ago A Learning Environment for Theorem Proving
imdea-software/htt 69 11 days ago Hoare Type Theory
bedrocksystems/BRiCk 67 16 days ago Formalization of C++ for verification purposes
affeldt-aist/monae 67 about 2 months ago Monadic effects and equational reasonig in Coq
coq-community/hydra-battles 65 8 months ago Variations on Kirby & Paris' hydra battles and other entertaining math in Coq (collaborative, documented, includes exercises) [maintainer=@Casteran]
coq-community/coqeal 65 about 2 months ago The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]
coq-io/io 64 over 2 years ago A library for effects in Coq
affeldt-aist/infotheo 64 10 days ago A Coq formalization of information theory and linear error-correcting codes
xavierleroy/cdf-mech-sem 62 6 months ago Coq development for the course "Mechanized semantics", Collège de France, 2019-2020
coq-contribs/coq-in-coq 62 2 months ago A formalisation of the Calculus of Constructions
choukh/Set-Theory 59 about 3 years ago A formalization of the textbook Elements of Set Theory
SSProve/ssprove 57 29 days ago A foundational framework for modular cryptographic proofs in Coq
sigurdschneider/lvc 57 almost 6 years ago LVC verified compiler
mit-plv/bedrock 57 over 7 years ago Coq library for verified low-level programming
INRIA/velus 57 about 1 year ago A Lustre compiler in Coq
philzook58/nand2coq 54 almost 3 years ago Build an educational formally verified version of the Nand 2 Tetris course using Coq (and other formal tools)
geohot/coq-hardy 53 over 5 years ago Formalizing the Theorems from Hardy's "An Introduction to the Theory of Numbers" in coq
MichaelBurge/pornview 52 about 7 years ago Porn browser formally-verified in Coq
lthms/FreeSpec 51 9 months ago A framework for implementing and certifying impure computations in Coq
coq-community/autosubst 51 18 days ago Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]
barry-jay-personal/tree-calculus 51 over 3 years ago Proofs in Coq for the book Reflective Programs in Tree Calculus
uwplse/pumpkin-pi 49 18 days ago An extension to PUMPKIN PATCH with support for proof repair across type equivalences
mit-plv/rupicola 49 11 days ago Gallina to Bedrock2 compilation toolkit
jtassarotti/coq-proba 49 12 months ago A Probability Theory Library for the Coq Theorem Prover
cmeiklejohn/distributed-data-structures 49 almost 11 years ago Distributed Data Structures in Coq
anton-trunov/coq-lecture-notes 49 almost 4 years ago Coq Lecture Notes (WIP)
tchajed/iris-simp-lang 47 5 months ago We define a simple programming language, simp_lang, then instantiate Iris to verify simple simp_lang programs with concurrent separation logic
arthuraa/poleiro 47 over 2 years ago A blog about Coq
math-comp/finmap 46 4 months ago Finite sets, finite maps, multisets and generic sets
coq-community/topology 46 about 2 months ago General topology in Coq [maintainers=@amiloradovsky,@Columbus240,@stop-cran]
foreverbell/verified 45 over 6 years ago Coq formalizations and proofs of (data) structures and algorithms
vrahli/NuprlInCoq 44 over 3 years ago Implementation of Nuprl's type theory in Coq
pirapira/evmverif 44 almost 8 years ago An EVM code verification framework in Coq
dschepler/coq-sequent-calculus 44 over 8 years ago Coq formalizations of Sequent Calculus, Natural Deduction, etc. systems for propositional logic
coq-community/semantics 44 almost 3 years ago A survey of semantics styles in Coq, from natural semantics through structural operational, axiomatic, and denotational semantics, to abstract interpretation [maintainer=@k4rtik]
coq-community/paramcoq 44 18 days ago Coq plugin for parametricity [maintainer=@proux01]
wouter-swierstra/xmonad 43 about 12 years ago xmonad in Coq
snu-sf/paco 43 17 days ago A Coq library for parametric coinduction
damien-pous/relation-algebra 43 18 days ago Relation algebra library for Coq
coq-community/dedekind-reals 43 3 months ago A formalization of the Dedekind real numbers in Coq [maintainer=@andrejbauer]
tchajed/coq-record-update 42 about 1 month ago Library to create Coq record update functions
mit-plv/coqutil 42 about 2 months ago Coq library for tactics, basic definitions, sets, maps
coq-community/reglang 42 3 months ago Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]
coq-community/parseque 42 9 months ago Total Parser Combinators in Coq [maintainer=@womeier]
coq-community/fav-ssr 42 15 days ago Functional Algorithms Verified in SSReflect [maintainer=@clayrat]
choukh/Baby-Set-Theory 41 almost 3 years ago Coq集合论中文教程
tchajed/ltac2-tutorial 39 almost 2 years ago Ltac2 tutorial
xavierleroy/cdf-program-logics 37 over 3 years ago Companion Coq development for Xavier Leroy's 2021 lectures on program logics
vlopezj/coq-course 37 over 7 years ago Coq course at Chalmers CSE
thery/coqprime 37 4 months ago Prime numbers for Coq
charguer/tlc 37 6 months ago Library for Classical Coq
takanuva/cps 36 26 days ago A formalization of continuation-passing style calculi in Coq [WIP]
meithecatte/busycoq 36 3 months ago Busy Beaver deciders backed by Coq proof
gangtan/CPUmodels 36 about 7 years ago GoNative project: formal machines models in Coq
math-comp/Coq-Combi 35 11 days ago Algebraic Combinatorics in Coq
langston-barrett/coq-big-o 34 over 7 years ago A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces
pedrotst/coquedille 33 about 4 years ago A Coq to Cedille compiler written in Coq
Lysxia/system-F 33 over 5 years ago Formalization of the polymorphic lambda calculus and its parametricity theorem
fblanqui/color 33 18 days ago Coq library on rewriting theory and termination
snu-sf/promising-coq 32 over 3 years ago The Coq development of A Promising Semantics for Relaxed-Memory Concurrency
math-comp/algebra-tactics 32 24 days ago Ring, field, lra, nra, and psatz tactics for Mathematical Components
logsem/aneris 32 8 days ago Program logic for developing and verifying distributed systems
coq-community/graph-theory 32 3 months ago Graph Theory [maintainers=@chdoc,@damien-pous]
coq-community/chapar 32 9 months ago A framework for verification of causal consistency for distributed key-value stores and their clients in Coq [maintainer=@palmskog]
bmsherman/topology 32 almost 6 years ago Formal topology (and some probability) in Coq
EasyCrypt/certicrypt 31 over 8 years ago CertiCrypt Coq Framework
codyroux/broad-coq-tutorial 31 about 3 years ago Some unstructured notes concerning the Broad tutorial to take place in March 2020
pa-ba/calc-comp 30 10 months ago Coq proofs for the paper "Calculating Correct Compilers"
marshall-lee/software_foundations 30 3 months ago My solutions to Software Foundations course in Coq proof assistant
Lysxia/coq-simple-io 30 17 days ago IO for Gallina
arthuraa/extructures 30 12 months ago Finite sets and maps for Coq with extensional equality
vafeiadis/hahn 29 3 months ago Hahn: A Coq library
impermeable/coq-waterproof 29 11 days ago The Waterproof plugin for the Coq proof assistant allows you to write Coq proofs in a style that resembles handwritten mathematical proofs, designed to help university students with learning how to prove mathematical statements
formal-land/coq-of-python 29 25 days ago Translate Python code to Coq code for formal verification. Applied to the reference implementation of Ethereum in Python
coq-community/goedel 29 almost 2 years ago Archived since the contents have been moved to the Hydras & Co. repository
CertiCoq/VeriFFI 29 3 months ago VeriFFI: Verified Foreign Function Interface for connecting Coq programs to C programs at the operational and specification/verification levels; part of CertiCoq project
tezos/tezoscoq 28 about 7 years ago working with coq and tezos
math-comp/Abel 28 about 2 months ago A proof of Abel-Ruffini theorem
llee454/functional-algebra 28 over 5 years ago This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the package span monoids, groups, rings, and fields and provides both axiom definitions for these structures and proofs of foundational results. The current package contains over 800 definitions and proofs
inQWIRE/QuantumLib 28 about 1 month ago Coq library for reasoning about quantum programs
coq-community/gaia 28 about 2 months ago Implementation of books from Bourbaki's Elements of Mathematics in Coq [maintainer=@thery]
coq-community/dblib 28 about 3 years ago Coq library for working with de Bruijn indices [maintainer=@KevOrr]
vrahli/Velisarios 27 about 5 years ago A Coq-based framework to verify the correctness of Byzantine fault-tolerant distributed systems
reynir/Brainfuck 27 over 2 years ago Brainfuck formalized in Coq
coq-community/coq-program-verification-template 27 2 months ago Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchain [maintainer=@palmskog]
rafaelcgs10/W-in-Coq 26 over 4 years ago This is a Coq formalization of Damas-Milner type system and its algorithm W
imdea-software/fcsl-pcm 26 17 days ago Partial Commutative Monoids
coq-ext-lib/coq-compile 26 over 11 years ago A compiler for Coq
coq-community/lemma-overloading 26 over 2 years ago Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]
affeldt-aist/coq-robot 26 4 months ago Mathematics of Rigid Body Transformationss using Coq and MathComp
novifinancial/LibraChain 25 over 4 years ago A library providing mechanized proofs of the LibraBFT consensus using the Coq theorem prover
dboulytchev/miniKanren-coq 25 almost 4 years ago A certified semantics for relational programming workout
coq-community/alea 25 almost 3 years ago Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]
AU-COBRA/PoS-NSB 25 over 3 years ago A formalization of a Proof-of-Stake Nakamoto-style blockchain in Coq
Zilliqa/scilla-coq 24 about 4 years ago State-Transition Systems for Smart Contracts
math-comp/odd-order 24 about 2 months ago The formal proof of the Odd Order Theorem
lastland/ClairvoyanceMonad 24 4 months ago The Coq formalization of the paper Reasoning about the garden of forking paths
formal-land/coq-bonsai 24 about 3 years ago 🌳 Generate a fresh bonsai in your terminal
arthuraa/deriving 24 6 months ago Class instances for Coq inductive types with little boilerplate
uwplse/cheerios 23 12 months ago Formally verified Coq serialization library with support for extraction to OCaml
thery/hanoi 23 11 months ago Hanoi tower in Coq
sweirich/graded-haskell 23 over 1 year ago Graded Dependent Type systems
math-comp/mczify 23 24 days ago Micromega tactics for Mathematical Components
huynhtrankhanh/CoqCP 23 8 days ago We combat sloppy arguments in competitive programming and raise the standard of rigor
dunnl/tealeaves 23 about 2 months ago A Coq library for abstract syntactical reasoning
coq-io/system 23 about 5 years ago Library of Unix effects for Coq
coq-community/atbr 23 19 days ago Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]
Yosuke-Ito-345/Actuary 22 11 months ago Formalization of the basic actuarial mathematics using Coq
VeriNum/vcfloat 22 2 months ago VCFloat: A Unified Coq Framework for Verifying C Programs with Floating-Point Computations
thery/T2048 22 11 months ago a version of the 2048 game for Coq
sifive/ProcKami 22 over 4 years ago Kami based processor implementations and specifications
pi8027/stablesort 22 24 days ago Stable sort algorithms and their stability proofs in Coq
coq-community/bits 22 2 months ago A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@anton-trunov]
coq-community/bignums 22 2 months ago Coq library of arbitrarily large numbers, providing BigN, BigZ, BigQ that used to be part of the standard library [maintainers=@proux01,@erikmd]
bobatkey/system-f-parametricity-model 22 over 9 years ago A Model of Relationally Parametric System F in Coq
weakmemory/imm 21 about 2 months ago Intermediate Memory Model (IMM) and compilation correctness proofs for it
uwplse/StructTact 21 10 months ago Coq utility and tactic library
Huxpro/WasmCert 21 about 3 years ago A (in-development) Coq mechanization of WebAssembly specification
Coq-Polyhedra/Coq-Polyhedra 21 3 months ago Formalizing convex polyhedra in Coq
coq-community/sudoku 21 almost 2 years ago A certified Sudoku solver in Coq [maintainers=@siraben,@thery]
coq-community/coqoban 21 over 1 year ago Sokoban (in Coq) [maintainer=@erikmd]
xavierleroy/cdf-sem-meca 20 6 months ago Développement Coq pour le cours "Sémantiques mécanisées", Collège de France, 2019-2020
mmcco/verified-parser-example 20 over 9 years ago A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend
mgrabovsky/fm-notes 20 8 months ago Unassorted scribbles on formal methods, type theory, category theory, and so on, and so on
Matafou/LibHyps 20 10 months ago A Coq library providing tactics to deal with hypothesis
kai-qu/linear-logic 20 over 2 years ago An encoding of linear logic in Coq with minimal Sokoban and blocks world examples
coq-contribs/zfc 20 almost 2 years ago An encoding of Zermelo-Fraenkel Set Theory in Coq
CertiKOS/coqrel 20 26 days ago Binary logical relations library for the Coq proof assistant
tchajed/coq-tricks 495 about 2 months ago Tricks you wish the Coq manual told you
andrejbauer/dedekind-reals 43 3 months ago A formalization of the Dedekind reals in Coq
vellvm/vellvm 393 8 days ago The Vellvm (Verified LLVM) coq development
gallais/parseque 42 9 months ago Total Parser Combinators in Coq
palmskog/coq-program-verification-template 27 2 months ago Template project for program verification in Coq
Blaisorblade/dot-iris 31 about 1 month ago Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization
LogicalAtomist/principia 205 5 months ago The Principia Rewrite
certichain/toychain 112 over 4 years ago A minimalistic blockchain consensus implemented and verified in Coq
coq-community/coq-100-theorems 55 7 months ago Statements of famous theorems proven in Coq [maintainer=@jmadiot]
smtcoq/smtcoq 155 15 days ago Communication between Coq and SAT/SMT solvers
smorimoto/coq-to-ocaml-to-js 25 about 2 years ago Proof of concept to generate safe and fast JavaScript
certichain/ceramist 122 over 4 years ago Verified hash-based AMQ structures in Coq
math-comp/fourcolor 160 2 months ago Formal proof of the Four Color Theorem
foobar-land/coq-bonsai 24 about 3 years ago 🌳 Generate a fresh bonsai in your terminal
bedrocksystems/cpp2v 67 16 days ago Formalization of C++ for verification purposes
hivert/Coq-Combi 1 over 1 year ago Algebraic Combinatorics in Coq
Karmaki/coq-dpdgraph 86 26 days ago Build dependency graphs between COQ objects
CoqEAL/CoqEAL 65 about 2 months ago CoqEAL -- The Coq Effective Algebra Library
heades/System-F-Coq 19 over 9 years ago System F in coq
math-comp/hierarchy-builder 96 15 days ago High level commands to declare a hierarchy based on packed classes
project-oak/oak-hardware 124 over 2 years ago Formal specification and verification of hardware, especially for security and privacy
coq-community/coq100 55 7 months ago Statements of famous theorems proven in Coq [maintainer=@jmadiot]
ANSSI-FR/FreeSpec 51 9 months ago A framework for implementing and certifying impure computations in Coq
uds-psl/autosubst 51 18 days ago Automation for de Bruijn syntax and substitution in Coq
uwplse/ornamental-search 49 18 days ago DEVOID: Ornaments for Proof Reuse in Coq
coq-ext-lib/coq-ext-lib 128 18 days ago A library of Coq definitions, theorems, and tactics
siddharthist/coq-big-o 34 over 7 years ago A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces
hazelgrove/hazel 745 8 days ago Hazel, a live functional programming environment with typed holes
Template-Coq/template-coq 370 9 days ago Reflection library for Coq
math-classes/math-classes 160 18 days ago A library of abstract interfaces for mathematical structures in Coq
c-corn/corn 108 18 days ago Coq Repository at Nijmegen
stepchowfun/coq-fun 290 12 days ago A selection of Coq developments
uwdb/Cosette 662 almost 3 years ago Cosette is an automated SQL solver powered by Coq and Rosette
DDCSF/iron 141 over 4 years ago Coq formalizations of functional languages
vladimirias/Foundations 53 about 10 years ago Development of the univalent foundations of mathematics in Coq
aspiwack/cosa 4 about 10 years ago Coq-verified Shape Analysis
Ptival/HaysTac 4 over 6 years ago A pile of Ltac tactics that might contain the needle you're looking for. Oriented around nameless tactics programming
EugeneLoy/coq_jupyter 93 about 1 month ago Jupyter Notebook kernel for Coq

Backlinks from these awesome lists: