Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

Coq

Coq is a formal proof management system. 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. Typical applications include the certification of properties of programming languages, the formalization of mathematics and teaching.

https://github.com/coq-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: 24 Nov 2024

https://github.com/coq-community/templates

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

continuous-integration coq mustache-templates

Last synced: 24 Nov 2024

https://github.com/coq-community/docker-coq-action

GitHub Action using Docker-Coq [maintainers=@erikmd,@Zimmi48]

action container-ci continuous-integration coq docker-coq docker-coq-action github-actions opam

Last synced: 10 Oct 2024

https://github.com/tchajed/coq-tactical

Library of Coq proof automation

coq tactics

Last synced: 24 Nov 2024

https://github.com/logsem/clutch

A probabilistic relational separation logic with support for asynchronous couplings.

asynchronous coq couplings higher-order iris logic probabilistic relational separation-logic

Last synced: 12 Oct 2024

https://github.com/thery/grobner

A fornalisation of Grobner basis in ssreflect

coq coq-formalization grobner-basis mathcomp polynomial

Last synced: 28 Oct 2024

https://github.com/coq-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: 24 Nov 2024

https://github.com/coq-community/regexp-brzozowski

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

coq docker-coq-action mathcomp ssreflect

Last synced: 24 Nov 2024

https://github.com/coq-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: 24 Nov 2024

https://github.com/kyeongmincho/hc-zenburn-vscode

🌘A Higher Contrast Version of the Popular Zenburn Theme for Visual Studio Code

coq emacs ocaml rust vscode vscode-theme zenburn-theme zenburn-vscode

Last synced: 12 Nov 2024

https://github.com/tchajed/coq-ltac2-experiments

All the code I've ever written in Ltac2

coq ltac2

Last synced: 24 Nov 2024

https://github.com/mit-pdos/argosy

Proving crash safety for systems with layered recovery

coq recovery verification

Last synced: 14 Nov 2024

https://github.com/verse-lab/bythos

Compositional Verification of Composite Byzantine Protocols

byzantine-fault-tolerance coq distributed-protocols distributed-systems formal-verification

Last synced: 16 Jan 2025

https://github.com/uwplse/coq-plugin-lib

Library of useful utility functions for Coq plugins

coq coq-library coq-plugin library pumpkin-patch

Last synced: 25 Nov 2024

https://github.com/thery/poltac

Tactic for polynomial manipulations

coq inequalities polynomial tactics

Last synced: 28 Oct 2024

https://github.com/brucezoom/coqoutline

A VSCode extension that implements outline view and go to definition for Coq files.

coq editor vscode vscode-extension

Last synced: 10 Oct 2024

https://github.com/llelf/kex

K language semantics

coq k

Last synced: 20 Oct 2024

https://github.com/engineeringsoftware/math-comp-corpus

Corpus of Coq code related to MathComp including several machine-readable representations

coq machine-learning-dataset mathcomp serapi

Last synced: 18 Nov 2024

https://github.com/au-cobra/coq-rust-extraction

Coq plugin for extracting Rust code

coq extraction rust

Last synced: 10 Oct 2024

https://github.com/clarus/coq-blog

A blog about Coq

coq

Last synced: 10 Oct 2024

https://github.com/ekdohibs/polygen

PolyGen is a code generator for the polyhedral model, written and proved in Coq.

coq polyhedral-model

Last synced: 27 Oct 2024

https://github.com/thamugadi/semantic-preservation

Work in progress. Attempt to prove semantic preservation (forward simulation) for a simple compiler.

bisimulation compiler coq dependent-types formal-verification

Last synced: 10 Oct 2024

https://github.com/gmalecha/coq-smt-check

Invoke SMT solvers from Coq to check obligations

coq smt-solver tactics

Last synced: 25 Nov 2024

https://github.com/distributedcomponents/coqproject

Bash script for simple generation of Coq project metadata files

bash build-tools coq

Last synced: 01 Dec 2024

https://github.com/formal-land/coq-of-solidity

Formal verification for Solidity smart contracts with Coq 🐓 Verify arbitrary properties on your smart contracts and make no bugs!

coq formal-verification solidity

Last synced: 20 Jan 2025

https://github.com/tchajed/coq-io

Modeling I/O in Coq using free monads

coq monads

Last synced: 24 Nov 2024

https://github.com/acorrenson/automatik

A library of formalized automaton algorithms

algorithms automata coq coq-formalization formal-proofs formal-verification graph

Last synced: 20 Nov 2024

https://github.com/tchajed/goedel-t

Formalization of termination of Gödel's System T

coq formalization

Last synced: 24 Nov 2024

https://github.com/coq-community/comp-dec-modal

Completeness and Decidability of Modal Logic Calculi [maintainer=@chdoc]

coq ctl mathcomp modal-logics pdl

Last synced: 24 Nov 2024

https://github.com/pragmatwice/tnt

some simple&naive formal proof of trivial Number Theory, using Agda/Coq, just to practice skills

agda coq formal-proofs number-theory

Last synced: 16 Oct 2024

https://github.com/formal-land/coq-of-js

🌍 🐓 Formal verification for JavaScript

coq javascript verification

Last synced: 07 Nov 2024

https://github.com/joscoh/graph-proofs

Proofs about graph algorithms

coq

Last synced: 06 Nov 2024

https://github.com/siraben/coq-wigderson

Formalization of Wigderson's graph coloring algorithm in Coq

coq formalization graph-algorithms graph-coloring

Last synced: 10 Oct 2024

https://github.com/coq-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: 24 Nov 2024

https://github.com/coq-community/coq-performance-tests

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

coq performance testing

Last synced: 24 Nov 2024

https://github.com/ml4tp/tcoq

Modification to Coq to record intermediate proof states encountered during a proof

coq theorem-proving

Last synced: 15 Nov 2024

https://github.com/mesabloo/coqide.kak

A fully-fledged CoqIDE-like experience for Kakoune

coq kakoune plugin

Last synced: 10 Oct 2024

https://github.com/tchajed/iris-named-props

Named Props for Iris

coq iris

Last synced: 24 Nov 2024

https://github.com/thery/lemonde

les problèmes proposés par le journal Le Monde en Coq

coq coq-formalization french mathematic problem-solving

Last synced: 10 Oct 2024

https://github.com/coq-community/proviola

Tool for reanimation of Coq proofs [maintainer=@JasonGross]

coq coqdoc css html xml xsl

Last synced: 24 Nov 2024

https://github.com/izgzhen/iris-c-coq

Control-flow based language verification framework

c-language coq iris verification

Last synced: 29 Sep 2024

https://github.com/math-comp/poplmark

Solutions for the POPLmark challenge

coq mathcomp ssreflect

Last synced: 20 Nov 2024

https://github.com/bor0/misc

Misc playground and random stuff

assembly books c coq haskell idris javascript playground scheme

Last synced: 07 Nov 2024

https://github.com/lukaszcz/coq-imp

Coq version of (part of) the HOL-IMP theories accompanying the book "Concrete Semantics with Isabelle/HOL". Formalized using a now outdated version of CoqHammer.

coq coq-formalization coqhammer hammer hol

Last synced: 10 Nov 2024

https://github.com/acorrenson/bf

A Coq Formalization of the Brainfuck programming language

coq hacktoberfest programming-language semantics

Last synced: 20 Nov 2024

https://github.com/uncomputable/natural-number-game

Reimplementation of Natural Number Game in Coq

coq game lean logic solutions theorem-prover

Last synced: 10 Oct 2024

https://github.com/math-comp/docker-mathcomp

Docker images of coq-mathcomp [maintainer=@erikmd]

ci coq docker-image dockerfile mathcomp opam

Last synced: 20 Nov 2024

https://github.com/thery/plouffe

Computing Pi decimal using Plouffe Formula in Coq

coq coq-formalization pi plouffe-formula theorem-proving

Last synced: 10 Oct 2024

https://github.com/palmskog/fitch

Certified proof checker for Fitch-style propositional logic proofs

cakeml coq fitch-proofs hol4 ocaml ott propositional-logic

Last synced: 10 Oct 2024

https://github.com/tomtomjhj/vscoq.nvim

A Neovim client for VsCoq 2 vscoqtop.

coq neovim

Last synced: 10 Oct 2024

https://github.com/calvin-l/sublime-coq-plugin

Syntax highlighting and Coq interactivity for Sublime Text 3

coq plugin sublime-text

Last synced: 15 Oct 2024

https://github.com/anton-trunov/ssreflect-london-tydd-meetup

SSReflect talk at London Type-Driven Development meetup

coq mathcomp ssreflect

Last synced: 10 Oct 2024

https://github.com/deducteam/hol2dk

HOL-Light to Dedukti/Lambdapi translator

coq dedukti hol-light lambdapi proof translation

Last synced: 10 Oct 2024

https://github.com/coq-community/generic-environments

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

coq coq-library

Last synced: 24 Nov 2024

https://github.com/misakacenter/opg_parser

🔪 OPG (Operator Precedence Grammar) Parser, in Coq.

coq functional-programming parser

Last synced: 10 Oct 2024

https://github.com/notbad4u/coqlang_temporal_logic

Formalization of temporal logic in Coq

coq coq-formalization formal-proofs temporal-logic

Last synced: 10 Dec 2024

https://github.com/coq-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: 24 Nov 2024

https://github.com/sr-lab/iris-jellyfish

Extension of atomic triples in Iris with atomic postconditions and formal verification of the Lazy JellyFish skip list

concurrent-data-structure coq formal-verification logical-atomicity

Last synced: 10 Oct 2024

https://github.com/zimmi48/transfer

Automatic transfer of theorems along isomorphisms in Coq

coq coq-tactic library

Last synced: 10 Oct 2024

https://github.com/mit-plv/hemiola

A Coq framework to support structural design and proof of hardware cache-coherence protocols

cache-coherence coq domain-specific-language hardware-verification proof-assistant

Last synced: 10 Nov 2024

https://github.com/gingerhot/asdf-coq

:rooster: Coq plugin for ASDF version manager.

asdf-coq asdf-plugin coq coq-installation coq-version-manager version-manager

Last synced: 06 Nov 2024

https://github.com/mte90/coq_wordpress

COQ.nvim support for WordPress hooks

coq neovim neovim-plugin wordpress

Last synced: 24 Oct 2024

https://github.com/tomtomjhj/coq.ctags

Universal Ctags optlib parser for Coq

coq ctags universal-ctags

Last synced: 10 Oct 2024

https://github.com/bracevac/dotter

Towards richer dependent types for DOT

agda coq dependent-types dot scala typetheory

Last synced: 15 Dec 2024

https://github.com/gmalecha/coq-plugin-utils

Useful utility functions for writing Coq plugins

coq coq-plugin ocaml

Last synced: 25 Nov 2024

https://github.com/math-comp/bigenough

Asymptotic reasoning with bigenough

coq mathcomp ssreflect

Last synced: 20 Nov 2024

https://github.com/qnighy/coqex2014

coq

Last synced: 13 Dec 2024

https://github.com/erikmd/tapfa-init.el

Environnement de TP pour OCaml et Coq avec GNU Emacs (UE TAPFA = Types Abstraits et Programmation Fonctionnelle Avancée)

coq emacs ocaml opam proof-general wsl

Last synced: 28 Oct 2024

https://github.com/thery/minirubik

Solving the mini Rubik (2x2) in Coq

2x2x2 coq formalization rubik-cube theorem-proving

Last synced: 10 Oct 2024

https://github.com/bagnalla/zar

Formally Verified Samplers From Probabilistic Programs With Loops and Conditioning

compiler coq formal-verification probabilistic-programming sampling

Last synced: 10 Oct 2024

https://github.com/jwiegley/refine-freer

Experiments with an extensible refinement framework

coq effects freer-effects refinement

Last synced: 10 Oct 2024

https://github.com/erikmd/docker-coq-travis-ci-demo-1

Docker-Coq + Travis CI demo 1

ci coq docker-coq travis-ci

Last synced: 06 Nov 2024

https://github.com/theowinterhalter/ett-to-wtt

Coq formalisation of a translation from (an) extensional type theory to (a) weak type theory

coq coq-formalization reflection translation type-theory weak

Last synced: 30 Nov 2024

https://github.com/appliedfm/growth-data

Measuring the growth of open source formal methods

ada agda appliedfm coq idris isabelle lean tla

Last synced: 10 Oct 2024

https://github.com/appliedfm/docker-coq-vst

Docker images of the Coq proof assistant with compcert and VST pre-installed

appliedfm c compcert continuous-integration coq coq-vst docker-coq dockerfile

Last synced: 10 Oct 2024

https://github.com/foreverbell/permutation-solver

A tactics for solving goals about permutation in Coq.

coq tactics

Last synced: 16 Jan 2025

https://github.com/zoep/safe-for-space

Formal proof that closure conversion with flat environments is safe for space.

closure-conversion coq proof

Last synced: 16 Dec 2024

https://github.com/formal-land/coq-of-llbc

Translate Rust 🦀 LLBC code (generated by https://github.com/AeneasVerif/charon) to Coq 🐓

coq rust

Last synced: 10 Oct 2024

https://github.com/yiyunliu/ltac2-tutorial

A simple Ltac2 tutorial that covers the very basics.

coq ltac2 tutorial

Last synced: 10 Oct 2024

https://github.com/coq-community/docker-base

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

coq docker-coq

Last synced: 24 Nov 2024

https://github.com/thery/twosquare

A proof of Fermat's theorem on sum of two squares with mathcom using gaussian integers.

coq coq-formalization fermat-theorem sum-of-squares

Last synced: 06 Nov 2024

https://github.com/tchajed/seplogic-demo

Demos for lecture on Separation Logic by O'Hearn from CACM 2019.

coq separation-logic

Last synced: 24 Nov 2024

https://github.com/tchajed/coq-array

Coq library for array indexing and subslicing

arrays coq verification

Last synced: 24 Nov 2024

https://github.com/mikkelmilo/rooster-spec

Automated Theory Exploration in Coq using Haskell's QuickSpec

conjectures coq lemma-discovery property-based-testing property-testing quickspec theory-exploration

Last synced: 25 Dec 2024

https://github.com/co-dan/seloc

Strong non-interference for fine-grained concurrent programs

coq coq-library iris noninterference program-verification separation-logic type-system

Last synced: 17 Dec 2024

https://github.com/epfl-systemf/warblre

A Coq Mechanization of ECMAScript 2023 Regexes

coq javascript mechanization regexes regularexpressions test262

Last synced: 10 Oct 2024

https://github.com/uwplse/fix-to-elim

Fixpoint to eliminator translation in Coq

coq coq-plugin eliminators fixpoints induction-principles pumpkin-patch

Last synced: 25 Nov 2024

https://github.com/codewars/coq_codewars

A Coq plugin for Codewars

code-runner coq coq-plugin test-reporting

Last synced: 11 Nov 2024

https://github.com/coq-community/bertrand

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

coq coq-extraction knuth-algorithm prime-numbers

Last synced: 24 Nov 2024

https://github.com/mark-koch/firstorder-proof-mode

A first-order logic proof mode in Coq

coq first-order-logic

Last synced: 26 Dec 2024

https://github.com/acorrenson/kind2coq

A experimental compiler from Kind (Core) to Coq

compiler coq kind programming-languages proof type-theory

Last synced: 24 Dec 2024

Coq Awesome Lists
awesome-coq 213 awesome-provable 76
Coq Categories
Projects 105 Resources 58 More 18 Books 14 Proof Assistants 12 Courses 10 Languages 9