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/lthms/FreeSpec

A framework for implementing and certifying impure computations in Coq

coq formal-verification freer-monads

Last synced: 04 Aug 2024

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/ejgallego/pycoq

Python bindings for the Coq interactive proof assistant

coq machine-learning python verification

Last synced: 10 Oct 2024

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

Gallina to Bedrock2 compilation toolkit

coq

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/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/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/topology

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

coq coq-library topology

Last synced: 12 Nov 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/paramcoq

Coq plugin for parametricity [maintainer=@proux01]

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

Last synced: 12 Nov 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/ceps

Coq Enhancement Proposals

coq rfc

Last synced: 07 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: 11 Oct 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/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: 14 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/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/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/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/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/coq-community/coq-nix-toolbox

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

coq nix

Last synced: 04 Aug 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: 04 Aug 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: 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/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/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/dunnl/tealeaves

A Coq library for abstract syntactical reasoning

coq syntax variable-binding

Last synced: 10 Oct 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/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/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: 12 Nov 2024

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

Micromega tactics for Mathematical Components

coq mathcomp proof-automation ssreflect

Last synced: 04 Aug 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/thery/t2048

a version of the 2048 game for Coq

2048 coq game

Last synced: 28 Oct 2024

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

Neovim client for coq-lsp

coq neovim

Last synced: 10 Oct 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/Matafou/LibHyps

A Coq library providing tactics to deal with hypothesis

coq formal-proofs hypothesis proof-assistant tactical tactics

Last synced: 04 Aug 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: 09 Aug 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/lysxia/coq-ceres

Coq library for serialization to S-expressions

coq debug pretty-print serialization

Last synced: 28 Oct 2024

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

Coq library for serialization to S-expressions

coq debug pretty-print serialization

Last synced: 04 Aug 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/CertiGraph/CertiGraph

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

compcert coq graph-algorithms vst

Last synced: 21 Sep 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

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/uds-psl/autosubst2

Official repository of the Autosubst 2 project.

coq formalization metatheory-language

Last synced: 10 Nov 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/appliedfm/vstyle-tools

A formatter/linter for Coq source

appliedfm coq formatter

Last synced: 10 Oct 2024

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

Multinomials for the Mathematical Components library.

coq mathcomp polynomials ssreflect

Last synced: 04 Aug 2024

https://github.com/marigold-dev/easier-proofs

A project which aim to help engineers to make proves easily

coq ocaml proof-assistant safety

Last synced: 10 Oct 2024

https://github.com/relrod/ct

My attempt to better understand both Coq and Category Theory by formalizing the latter in the former.

algebra categories category-theory coq math mathematics topology

Last synced: 23 Oct 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: 04 Aug 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/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/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/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/llelf/kex

K language semantics

coq k

Last synced: 20 Oct 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: 27 Sep 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/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/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/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/joscoh/graph-proofs

Proofs about graph algorithms

coq

Last synced: 06 Nov 2024

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

🌍 🐓 Formal verification for JavaScript

coq javascript verification

Last synced: 07 Nov 2024

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

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

coq coqdoc css html xml xsl

Last synced: 23 Oct 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/mesabloo/coqide.kak

A fully-fledged CoqIDE-like experience for Kakoune

coq kakoune plugin

Last synced: 10 Oct 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/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/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/bor0/misc

Misc playground and random stuff

assembly books c coq haskell idris javascript playground scheme

Last synced: 07 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/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/tomtomjhj/vscoq.nvim

A Neovim client for VsCoq 2 vscoqtop.

coq neovim

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/thery/plouffe

Computing Pi decimal using Plouffe Formula in Coq

coq coq-formalization pi plouffe-formula theorem-proving

Last synced: 10 Oct 2024

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