• Stars
    star
    3
  • Rank 3,963,521 (Top 79 %)
  • Language Coq
  • License
    MIT License
  • Created almost 5 years ago
  • Updated 11 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Coq definition of JML and a verified runtime assertion checker [maintainer=@palmskog]

More Repositories

1

coq-tricks

Tricks you wish the Coq manual told you [maintainer=@tchajed]
Coq
497
star
2

vscoq

A Visual Studio Code extension for Coq [maintainers=@rtetley,@huynhtrankhanh,@thery,@Blaisorblade]
OCaml
333
star
3

awesome-coq

A curated list of awesome Coq libraries, plugins, tools, verification projects, and resources [maintainer=@palmskog]
304
star
4

math-classes

A library of abstract interfaces for mathematical structures in Coq [maintainer=@spitters,@Lysxia]
Coq
160
star
5

fourcolor

Formal proof of the Four Color Theorem [maintainer=@ybertot]
Coq
158
star
6

coq-ext-lib

A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]
Coq
126
star
7

corn

Coq Repository at Nijmegen [maintainers=@spitters,@VincentSe,@Lysxia]
Coq
108
star
8

coq-art

Coq code and exercises from the Coq'Art book [maintainers=@ybertot,@Casteran]
Coq
107
star
9

coq-dpdgraph

Build dependency graphs between Coq objects [maintainers=@Karmaki,@ybertot]
Coq
86
star
10

manifesto

Documentation on goals of the coq-community organization, the shared contributing guide and code of conduct.
68
star
11

coqeal

The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]
Coq
65
star
12

hydra-battles

Variations on Kirby & Paris' hydra battles and other entertaining math in Coq (collaborative, documented, includes exercises) [maintainer=@Casteran]
Coq
63
star
13

coq-100-theorems

Statements of famous theorems proven in Coq [maintainer=@jmadiot]
HTML
55
star
14

autosubst

Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]
Coq
51
star
15

topology

General topology in Coq [maintainers=@amiloradovsky,@Columbus240,@stop-cran]
Coq
46
star
16

semantics

A survey of semantics styles in Coq, from natural semantics through structural operational, axiomatic, and denotational semantics, to abstract interpretation [maintainer=@k4rtik]
Coq
45
star
17

fav-ssr

Functional Algorithms Verified in SSReflect [maintainer=@clayrat]
Coq
45
star
18

paramcoq

Coq plugin for parametricity [maintainer=@proux01]
Coq
44
star
19

dedekind-reals

A formalization of the Dedekind real numbers in Coq [maintainer=@andrejbauer]
Coq
43
star
20

parseque

Total Parser Combinators in Coq [maintainer=@womeier]
Coq
42
star
21

reglang

Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]
Coq
42
star
22

docker-coq

Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainers=@erikmd,@himito]
Dockerfile
37
star
23

coqdocjs

Collection of scripts to improve the output of coqdoc [maintainers=@chdoc,@palmskog]
JavaScript
36
star
24

coqffi

Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]
OCaml
33
star
25

coq-nix-toolbox

Nix helper scripts to automate local builds and CI [maintainers=@CohenCyril,@Zimmi48]
Nix
32
star
26

graph-theory

Graph Theory [maintainers=@chdoc,@damien-pous]
Coq
32
star
27

chapar

A framework for verification of causal consistency for distributed key-value stores and their clients in Coq [maintainer=@palmskog]
Coq
32
star
28

aac-tactics

Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [maintainer=@palmskog]
OCaml
29
star
29

goedel

Archived since the contents have been moved to the Hydras & Co. repository
Coq
29
star
30

gaia

Implementation of books from Bourbaki's Elements of Mathematics in Coq [maintainer=@thery]
Coq
28
star
31

dblib

Coq library for working with de Bruijn indices [maintainer=@KevOrr]
Coq
28
star
32

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
27
star
33

lemma-overloading

Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]
Coq
26
star
34

alea

Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]
Coq
25
star
35

atbr

Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]
Coq
23
star
36

bits

A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@anton-trunov]
Coq
22
star
37

bignums

Coq library of arbitrarily large numbers, providing BigN, BigZ, BigQ that used to be part of the standard library [maintainers=@proux01,@erikmd]
Coq
22
star
38

coqoban

Sokoban (in Coq) [maintainer=@erikmd]
Coq
21
star
39

sudoku

A certified Sudoku solver in Coq [maintainers=@siraben,@thery]
Coq
20
star
40

HighSchoolGeometry

Geometry in Coq for French high school [maintainer=@thery]
Coq
19
star
41

apery

A formal proof of the irrationality of zeta(3), the Apéry constant [maintainer=@amahboubi,@pi8027]
Coq
19
star
42

hoare-tut

A Tutorial on Reflecting in Coq the generation of Hoare proof obligations [maintainer=@k4rtik]
Coq
19
star
43

coq-plugin-template

Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]
OCaml
17
star
44

trocq

A modular parametricity plugin for proof transfer in Coq [maintainers=@CohenCyril,@ecranceMERCE,@amahboubi]
Coq
17
star
45

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
16
star
46

coqtail-math

Coqtail is a library of mathematical theorems and tools proved inside the Coq proof assistant. Results range mostly from arithmetic to real and complex analysis. [maintainer=@jmadiot]
Coq
15
star
47

huffman

Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
Coq
14
star
48

templates

Templates for configuration files and scripts useful for maintaining Coq projects [maintainers=@palmskog,@Zimmi48]
Mustache
13
star
49

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
13
star
50

regexp-Brzozowski

Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]
Coq
12
star
51

qarith-stern-brocot

Binary rational numbers in Coq [maintainer=@herbelin]
Coq
12
star
52

docker-coq-action

GitHub Action using Docker-Coq [maintainers=@erikmd,@Zimmi48]
Shell
12
star
53

mmaps

Modular Finite Maps over Ordered Types in Coq [maintainers=@letouzey,@palmskog]
Coq
10
star
54

notation-gallery

Examples showing best practices for using Coq notations and custom entries [maintainer=@bcpierce00]
Coq
9
star
55

comp-dec-modal

Completeness and Decidability of Modal Logic Calculi [maintainer=@chdoc]
Coq
8
star
56

buchberger

Verified implementation in Coq of Buchberger's algorithm for computing Gröbner bases [maintainer=@palmskog]
Coq
8
star
57

proviola

Tool for reanimation of Coq proofs [maintainer=@JasonGross]
Python
7
star
58

coq-performance-tests

A library of Coq source files testing for performance regressions on Coq [maintainer=@JasonGross]
Coq
7
star
59

generic-environments

Coq library that provides an abstract data type for environments [maintainer=@aerabi]
Coq
6
star
60

zorns-lemma

Archived since the contents have been moved to the topology repository
Coq
6
star
61

reduction-effects

A Coq plugin to add reduction side effects to some Coq reduction strategies [maintainers=@liyishuai,@JasonGross]
Makefile
6
star
62

docker-base

Parent image for Docker images of the Coq proof assistant [maintainers=@erikmd,@himito]
Dockerfile
4
star
63

almost-full

Coq development of almost-full relations, including the Ramsey Theorem, useful for proving termination [maintainer=@palmskog]
Coq
3
star
64

bertrand

Coq proof of Bertrand's postulate on existence of primes [maintainer=@thery]
Coq
3
star
65

run-coq-bug-minimizer

Repository for triggering runs of the Coq bug minimizer using GitHub Actions [maintainer=@JasonGross]
Shell
2
star
66

pocklington

Pocklington's criterion for primality in Coq [maintainer=@Casteran]
Coq
2
star
67

vscoq-legacy

Legacy Visual Studio Code extension for Coq [maintainers=@huynhtrankhanh,@thery,@Blaisorblade]
TypeScript
1
star
68

stalmarck

Certified implementation in Coq of Stålmarck's algorithm for proving tautologies [maintainer=@palmskog]
Coq
1
star
69

exact-real-arithmetic

Exact Real Arithmetic [maintainers=@ybertot,@magaud]
Coq
1
star