Coq | Ecosyste.ms: Awesome

https://github.com/lthms/FreeSpec

A framework for implementing and certifying impure computations in Coq

coq formal-verification freer-monads

Last synced: 18 Nov 2024

https://github.com/uwplse/pumpkin-patch

Proof Updater Mechanically Passing Knowledge Into New Proofs, Assisting The Coq Hacker

coq coq-plugin proof-automation proof-repair pumpkin-patch

Last synced: 03 Jan 2025

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

Gallina to Bedrock2 compilation toolkit

coq

Last synced: 15 Jan 2025

https://github.com/coq/rfcs

Coq Enhancement Proposals

coq rfc

Last synced: 16 Jan 2025

https://github.com/andrew-bedford/coqatoo

Generates natural language versions of Coq proofs

coq natural-language-generation

Last synced: 10 Oct 2024

https://github.com/lthms/freespec

A framework for implementing and certifying impure computations in Coq

coq formal-verification freer-monads

Last synced: 10 Oct 2024

https://github.com/coq/ceps

Coq Enhancement Proposals

coq rfc

Last synced: 16 Dec 2024

https://github.com/ejgallego/pycoq

Python bindings for the Coq interactive proof assistant

coq machine-learning python verification

Last synced: 10 Oct 2024

https://github.com/uwplse/pumpkin-pi

An extension to PUMPKIN PATCH with support for proof repair across type equivalences.

algebraic-ornaments coq coq-plugin dependent-types devoid equivalences ornaments proof-assistants proof-refactoring proof-repair proof-reuse pumpkin-patch pumpkin-pi refactoring repair transport

Last synced: 16 Jan 2025

https://github.com/tchajed/iris-simp-lang

We define a simple programming language, simp_lang, then instantiate Iris to verify simple simp_lang programs with concurrent separation logic.

coq iris tutorial

Last synced: 12 Nov 2024

https://github.com/satyendrabanjare/plt-formal-methods-resources

Curated List of Research Focused Reading Materials & Videos for Learning about Programming Language Theory Research, Formal Methods and their application in some most active computer Science fields.

coq entrepreneurship formal-methods formal-verification ideas ideasworthsharing programming-language-theory quantum-programming-language research-data research-paper research-software-engineering sat-solver smt-solver software-verification startup z3

Last synced: 10 Oct 2024

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

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

coq coq-library topology

Last synced: 16 Jan 2025

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

Finite sets, finite maps, multisets and generic sets

coq finite-sets mathcomp ssreflect

Last synced: 12 Nov 2024

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

Coq plugin for parametricity [maintainer=@proux01]

coq coq-ci coq-platform coq-plugin docker-coq-action parametricity

Last synced: 22 Jan 2025

https://github.com/coq-community/fav-ssr

Functional Algorithms Verified in SSReflect [maintainer=@clayrat]

2-3-tree avl-tree binomial-heap coq huffman-coding leftist-heap mathcomp quadtree redblack-tree ssreflect

Last synced: 19 Dec 2024

https://github.com/foreverbell/verified

Coq formalizations and proofs of (data) structures and algorithms.

coq formal-verification

Last synced: 10 Oct 2024

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

https://github.com/coq-community/dedekind-reals

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

coq dedekind-reals real-analysis

Last synced: 19 Dec 2024

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

https://github.com/choukh/baby-set-theory

Coq集合论中文教程

coq math set-theory theorem-proving

Last synced: 15 Nov 2024

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

Total Parser Combinators in Coq [maintainer=@womeier]

coq parser-combinators

Last synced: 24 Nov 2024

https://github.com/xgrommx/coq-ecosystem

coq coq-ecosystem ecosystem

Last synced: 22 Oct 2024

https://github.com/impermeable/waterproof

Waterproof is an educational environment for writing mathematical proofs in interactive notebooks. See the readme file for install instructions.

coq serapi

Last synced: 10 Oct 2024

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

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

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

coq coqdoc css html javascript

Last synced: 19 Dec 2024

https://github.com/thery/coqprime

Prime numbers for Coq

coq elliptic-curves pocklington-certificate prime-numbers theorem-proving

Last synced: 16 Jan 2025

https://github.com/langston-barrett/coq-big-o

A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces.

big-o complexity coq mathematics

Last synced: 22 Oct 2024

https://github.com/coq-community/graph-theory

Graph Theory [maintainers=@chdoc,@damien-pous]

coq docker-coq-action graph-theory mathcomp mathcomp-ci

Last synced: 12 Nov 2024

https://github.com/logsem/aneris

Program logic for developing and verifying distributed systems

coq distributed-systems iris separation-logic

Last synced: 02 Dec 2024

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

Ltac2 tutorial

coq ltac2

Last synced: 24 Nov 2024

https://github.com/lysxia/system-f

Formalization of the polymorphic lambda calculus and its parametricity theorem

coq denotational-semantics formalization lambda-calculus parametricity polymorphism system-f

Last synced: 28 Oct 2024

https://github.com/coq-community/coq-nix-toolbox

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

coq nix

Last synced: 24 Nov 2024

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

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

coq ffi-bindings ocaml

Last synced: 24 Nov 2024

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

https://github.com/math-comp/algebra-tactics

Ring, field, lra, nra, and psatz tactics for Mathematical Components

coq elpi mathcomp proof-automation ssreflect

Last synced: 20 Nov 2024

https://github.com/blaisorblade/dot-iris

Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization

coq coq-formalization coq-formalizations dot-calculus paper soundness type-theory

Last synced: 01 Nov 2024

https://github.com/lysxia/coq-simple-io

IO for Gallina

coq extraction ocaml

Last synced: 27 Oct 2024

https://github.com/ibm/ace-riscv

Assured confidential execution (ACE) implements VM-based trusted execution environment (TEE) for RISC-V with focus on a formally verified and auditable security monitor.

confidential-computing coq formal-verification refinedrust riscv rust-lang security trusted-computing trusted-execution-environment virtualization

Last synced: 12 Nov 2024

https://github.com/coq-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: 16 Jan 2025

https://github.com/l-tchen/mtacar

Mtac in Agda

agda coq metaprogramming monad reflection tactics

Last synced: 30 Oct 2024

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

A proof of Abel-Ruffini theorem.

abel-ruffini coq galois-theory mathcomp ssreflect

Last synced: 20 Nov 2024

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

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

https://github.com/engineeringsoftware/mcoq

Mutation analysis tool for Coq verification projects

coq mutation-analysis serapi

Last synced: 18 Nov 2024

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

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

coq debruijn-indices variable-binding

Last synced: 24 Nov 2024

https://github.com/imdea-software/fcsl-pcm

Partial Commutative Monoids

concurrency coq coq-library partial-commutative-monoid separation-logic

Last synced: 12 Nov 2024

https://github.com/coq-community/lemma-overloading

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

automation canonical-structures coq mathcomp paper-artifacts ssreflect typeclasses

Last synced: 10 Oct 2024

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

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

coq monad paper-artifacts probability randomized-algorithms

Last synced: 10 Oct 2024

https://github.com/math-comp/odd-order

The formal proof of the Odd Order Theorem

coq feit-thompson-theorem mathcomp odd-order-theorem ssreflect

Last synced: 20 Nov 2024

https://github.com/smorimoto/coq-to-ocaml-to-js

Proof of concept to generate safe and fast JavaScript

bucklescript coq javascript ocaml proof

Last synced: 22 Oct 2024

https://github.com/artagnon/bonak

🧊 An indexed construction of semi-simplicial and semi-cubical types

coq cubical-type-theory formalization homotopy-type-theory paper research-project

Last synced: 27 Oct 2024

https://github.com/dunnl/tealeaves

A Coq library for abstract syntactical reasoning

coq syntax variable-binding

Last synced: 10 Oct 2024

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

Micromega tactics for Mathematical Components

coq mathcomp proof-automation ssreflect

Last synced: 20 Nov 2024

https://github.com/uwplse/cheerios

Formally verified Coq serialization library with support for extraction to OCaml

coq coq-library ocaml proof serialization serialization-library

Last synced: 25 Nov 2024

https://github.com/sr-lab/coqpyt

Python client for coq-lsp

coq language-server-protocol lsp-client

Last synced: 10 Oct 2024

https://github.com/sifive/ProcKami

Kami based processor implementations and specifications

coq formal-verification hardware hardware-designs riscv riscv-simulator

Last synced: 09 Nov 2024

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

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

coq coq-ci coq-plugin coq-tactic kleene-algebra

Last synced: 24 Nov 2024

https://github.com/sifive/prockami

Kami based processor implementations and specifications

coq formal-verification hardware hardware-designs riscv riscv-simulator

Last synced: 10 Nov 2024

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

https://github.com/thery/t2048

a version of the 2048 game for Coq

2048 coq game

Last synced: 28 Oct 2024

https://github.com/namin/dafny-sandbox

Dafny for Metatheory of Programming Languages

binders coq dafny meta-theory

Last synced: 27 Oct 2024

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

https://github.com/pi8027/stablesort

Stable sort algorithms and their stability proofs in Coq

coq insertion-sort mathcomp mergesort sorting-algorithms ssreflect

Last synced: 27 Oct 2024

https://github.com/katydid/regex-deriv-coq

coq

Last synced: 18 Jan 2025

https://github.com/tomtomjhj/coq-lsp.nvim

Neovim client for coq-lsp

coq neovim

Last synced: 10 Oct 2024

https://github.com/awalterschulze/regex-reexamined-coq

coq

Last synced: 23 Oct 2024

https://github.com/uwplse/structtact

Coq utility and tactic library.

coq coq-library tactics

Last synced: 25 Nov 2024

https://github.com/katydid/regex-derivatives-coq

coq

Last synced: 07 Dec 2024

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

Sokoban (in Coq) [maintainer=@erikmd]

coq coq-library puzzle

Last synced: 10 Oct 2024

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

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

coq nix-action sudoku

Last synced: 10 Oct 2024

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

coq liveness tla

Last synced: 10 Oct 2024

https://github.com/Matafou/LibHyps

A Coq library providing tactics to deal with hypothesis

coq formal-proofs hypothesis proof-assistant tactical tactics

Last synced: 18 Nov 2024

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

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

coq mathcomp ssreflect

Last synced: 24 Nov 2024

https://github.com/coq-community/hoare-tut

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

coq hoare-logic tutorial

Last synced: 24 Nov 2024

https://github.com/acorrenson/saturne

Tiny verified SAT-solver

coq formal-verification hacktoberfest sat sat-solver

Last synced: 20 Nov 2024

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

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

coq parametricity

Last synced: 10 Oct 2024

https://github.com/engineeringsoftware/roosterize

Tool for suggesting lemma names in Coq verification projects

coq deep-learning machine-learning mathcomp name-generation neural-networks pytorch serapi

Last synced: 18 Nov 2024

https://github.com/EngineeringSoftware/roosterize

Tool for suggesting lemma names in Coq verification projects

coq deep-learning machine-learning mathcomp name-generation neural-networks pytorch serapi

Last synced: 29 Nov 2024

https://github.com/Lysxia/coq-ceres

Coq library for serialization to S-expressions

coq debug pretty-print serialization

Last synced: 20 Nov 2024

https://github.com/bedrocksystems/coq-lens

Lenses in Coq

coq lenses

Last synced: 25 Nov 2024

https://github.com/appliedfm/vstyle

A style guide for Coq

appliedfm c coq dependent-types formal-mathematics formal-methods formal-proofs formal-semantics formal-specification formal-verification haskell ocaml proof proof-assistant software-engineering style-guide verification

Last synced: 10 Oct 2024

https://github.com/matthesjh/coq-tal

Formalization of Typed Assembly Language (TAL) in Coq

assembler assembly coq language tal type-system

Last synced: 13 Oct 2024

https://github.com/andrew-johnson-4/lambda-mountain

Tiny Functional Language Compiling to Assembly (7000 Lines of Code)

assisted-reasoning compiler coq css functional-programming html macro-assembler programming-language self-hosting static-site-generator wasm x86

Last synced: 30 Oct 2024

https://github.com/lysxia/coq-ceres

Coq library for serialization to S-expressions

coq debug pretty-print serialization

Last synced: 28 Oct 2024

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

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

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

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

coq geometry high-school

Last synced: 24 Nov 2024

https://github.com/CertiGraph/CertiGraph

A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.

compcert coq graph-algorithms vst

Last synced: 13 Jan 2025

https://github.com/uds-psl/autosubst2

Official repository of the Autosubst 2 project.

coq formalization metatheory-language

Last synced: 10 Nov 2024

https://github.com/yforster/coqtheorem

A LaTeX package to make theorem names link to coqdoc webpages. Works with ntheorem, amsthm and the LLNCS and LIPIcs classes.

coq coq-ecosystem tex

Last synced: 28 Oct 2024

https://github.com/alhassy/coqcheatsheet

Reference sheet for the Coq language.

cheatsheet coq html pdf tactics

Last synced: 28 Oct 2024

https://github.com/coq-community/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]

complex-analysis coq real-analysis

Last synced: 10 Oct 2024