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/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/zimmi48/transfer

Automatic transfer of theorems along isomorphisms in Coq

coq coq-tactic library

Last synced: 10 Oct 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/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/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/mte90/coq_wordpress

COQ.nvim support for WordPress hooks

coq neovim neovim-plugin wordpress

Last synced: 24 Oct 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/zoep/safe-for-space

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

closure-conversion coq proof

Last synced: 29 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/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/tomtomjhj/coq.ctags

Universal Ctags optlib parser for Coq

coq ctags universal-ctags

Last synced: 10 Oct 2024

https://github.com/qnighy/coqex2014

coq

Last synced: 26 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/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/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/yiyunliu/ltac2-tutorial

A simple Ltac2 tutorial that covers the very basics.

coq ltac2 tutorial

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

Solving the mini Rubik (2x2) in Coq

2x2x2 coq formalization rubik-cube theorem-proving

Last synced: 10 Oct 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/epfl-systemf/warblre

A Coq Mechanization of ECMAScript 2023 Regexes

coq javascript mechanization regexes regularexpressions test262

Last synced: 10 Oct 2024

https://github.com/radeusgd/quotedpatternmatchingproof

A mechanized proof of soundness of calculus defined in A Theory of Quoted Code Patterns which is a formalization of pattern matching on code available in Scala 3 as part of its new macro system.

coq dotty formalization lambda-calculus scala

Last synced: 13 Oct 2024

https://github.com/acorrenson/kind2coq

A experimental compiler from Kind (Core) to Coq

compiler coq kind programming-languages proof type-theory

Last synced: 06 Nov 2024

https://github.com/charlesaverill/volpic

Verifier of Lifted Pascal in Coq

coq formal-verification metafont ocaml tex

Last synced: 10 Oct 2024

https://github.com/annenkov/stlcnorm

Simply-typed lambda calculus and extensions: termination, extrinsic/intrinsic representations, nominal binding techniques

coq lambda-calculus nominal-set proof-assistant

Last synced: 06 Nov 2024

https://github.com/anton-trunov/fold-tutorial-talk

Papers We Love. Mad. Talk on fold: slides, Coq file, and links for further reading

coq fold papers-we-love recursion-schemes talk tutorial

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

https://github.com/secure-compilation/secureptrs

Coq formalization for "SecurePtrs" paper

capabilities compartmentalization coq secure-compilation

Last synced: 10 Oct 2024

https://github.com/whonore/funproofs

Short, fun proofs in Coq

coq fun theorem-proving

Last synced: 14 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/ekdohibs/coq-proofs

Various proofs in Coq. Contains the proof of quadratic reciprocity and of Baire theorem.

coq

Last synced: 01 Nov 2024

https://github.com/thery/robbins

Proof in Coq that all Robbins algebras are Boolean algebras

boolean-algebra coq coq-formalization robbins theorem-proving

Last synced: 06 Nov 2024

https://github.com/palmskog/chip

Change impact analysis in Coq and OCaml

coq impact-analysis mathcomp ocaml proof ssreflect

Last synced: 06 Nov 2024

https://github.com/dlesbre/coq-prettier-makefile

Prettify the output of coq makefiles

coq makefile

Last synced: 06 Nov 2024

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

Coq plugin for extracting Elm code

coq elm extraction

Last synced: 10 Oct 2024

https://github.com/au-cobra/typed-extraction

Verified coq extraction

coq verification

Last synced: 27 Sep 2024

https://github.com/coq-tactician/coq-tactician-api

An API for interfacing with Coq through Tactician by external agents

coq coq-plugin machine-learning proof-synthesis proving-agent theorem-proving

Last synced: 10 Oct 2024

https://github.com/llee454/pigeons

A proof of the Pigeonhole principle. The Pigeonhole principle is a fundamental theorem that is used widely in Computer Science and Combinatorics, it asserts that if you put n things into m containers, and n > m, then at least one of the containers contains more than one thing.

coq coq-formalization mathematics pigeonhole proof theorem-proving theorems

Last synced: 23 Oct 2024

https://github.com/palmskog/pcc

Coq formalization of a proof carrying code framework for inlined reference monitors in Java bytecode

coq java java-bytecode proof-carrying-code

Last synced: 06 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: 06 Nov 2024

https://github.com/siraben/senior-thesis

LaTeX sources for my undergraduate thesis

coq formalization graph-theory thesis

Last synced: 12 Oct 2024

https://github.com/awalterschulze/coq_in_a_hurry_exercises

Coq in a Hurry - Exercises

coq exercises-solutions

Last synced: 26 Oct 2024

https://github.com/seanpm2001/learn-coq

A repository for showcasing my knowledge of the Coq programming language, and continuing to learn the language.

article coq coq-lang coq-language gpl3 gplv3 knowledge learn learn-coq learn-coq-lang learn-coq-language md seanpm2001 seanpm2001-education seanpm2001-learn txt v

Last synced: 06 Nov 2024

https://github.com/seanpm2001/ai2001_category-source_code-sc-coq

🧠️🖥️2️⃣️0️⃣️0️⃣️1️⃣️💾️📜️ The sourceCode:Coq category for AI2001, containing Coq programming language datasets

ai ai-2001 ai-2001-dataset ai-2001-development ai2001 ai2001-dataset ai2001-development artificial-intelligence coq coq-lang coq-language coq-sc-dataset dataset gpl3 gplv3 md r-language rmarkdown-language source-code-dataset txt

Last synced: 06 Nov 2024

https://github.com/appliedfm/coq-vsu-int63

Formally verified 63-bit integer arithmetic, implemented in C and proven in Coq

appliedfm c compcert coq coq-vst formal-methods formal-specification formal-verification verification

Last synced: 06 Nov 2024

https://github.com/anton-trunov/ssreflect-mathcomp-talk-moscow-2019

SSReflect/Mathcomp talk at FProg meetup(2019), Moscow

coq mathcomp slides ssreflect

Last synced: 06 Nov 2024

https://github.com/kiranandcode/camelclone

Automatically push changes to selected repositories - 0% tested yet 100% correct.

coq formalization ocaml verification

Last synced: 06 Nov 2024

https://github.com/co-dan/bi-cutelim

Cut elimination for the logic of Bunched Implications (BI), and some extensions.

coq formalization logic metatheory

Last synced: 06 Nov 2024

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

:rooster: All available Coq versions.

coq coq-verisons

Last synced: 06 Nov 2024

https://github.com/lapin0t/ogs

operational game semantics, formalized in Coq

coq semantics

Last synced: 10 Oct 2024

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

Docker-Coq + Travis CI demo 2

ci coq docker-coq dockerfile travis-ci

Last synced: 06 Nov 2024

https://github.com/xsnow/bowtie_coq

A Bowtie for a Beast (Artifact)

coq

Last synced: 06 Nov 2024

https://github.com/charlesaverill/dsbs

Dead-Simple Build System for Coq

coq

Last synced: 06 Nov 2024

https://github.com/thery/selinger

Formalisation of Selinger proof about quantum gate

coq formalization linear-algebra quantum-gates selinger

Last synced: 06 Nov 2024

https://github.com/logsem/cerise-stack-monotone

Formalisation of temporal stack safety properties on a capability machine with local, uninitialized and directed capabilities.

coq

Last synced: 06 Nov 2024

https://github.com/artemmukhin/lambdacalculuscoq

Formal proofs of some facts about untyped lambda calculus in Coq

coq lambda-calculus

Last synced: 31 Oct 2024

https://github.com/mattep1/thesis

Master's Thesis in Computer Science: Verification of the Blocking and Non-Blocking Michael-Scott Queue Algorithms

coq formal-verification iris michael-scott queue queues verification

Last synced: 10 Oct 2024

https://github.com/phase/learning-coq

Test documents while learning how to use Coq

coq

Last synced: 13 Oct 2024

https://github.com/joom/vim-in-coq

A rudimentary Vim clone in Coq, with CertiCoq and ncurses.

coq ffi ncurses vim

Last synced: 10 Oct 2024

https://github.com/lukaszcz/sortalgs

Various sorting algorithms formalised using the "sauto" component of CoqHammer 1.3.

coq coq-formalization coq-library formalization insertion-sort mergesort proof quicksort selection-sort sorting-algorithms

Last synced: 10 Nov 2024

https://github.com/DistributedComponents/verdi-cheerios

A verified system transformer for serialization of Verdi systems using the Cheerios library.

coq coq-library proof serialization verdi

Last synced: 23 Oct 2024

https://github.com/vyorkin/math-comp-notes

:construction: Repo to keep track of my notes and solutions to the Mathematical components book.

coq math-comp ssreflect

Last synced: 23 Oct 2024

https://github.com/aionescu/plutus2coq

Translating the Plutus standard library to Coq

cardano coq hs-to-coq plutus smart-contracts

Last synced: 06 Nov 2024

https://github.com/antalsz/coqc-expand-errors

Run `coqc` and print out colorized Coq error location information

coq coqc development

Last synced: 24 Oct 2024

https://github.com/branebb/simply-typed-lambda-calculus

Final project for master's degree in Semantics of programming languages course.

coq coq-formalization haskell lambda

Last synced: 06 Nov 2024

https://github.com/ekdohibs/foundations-of-proof-systems-project

Project for the "Foundation of proof systems" course of the MPRI.

coq

Last synced: 01 Nov 2024

https://github.com/yiyunliu/mltt-consistency

Logical relation for predicative CC omega with booleans and an intensional identity type

coq coq-formalization dependent-type-theory dependent-types logical-relation

Last synced: 10 Oct 2024

https://github.com/mtrsk/proof-plaza

Some experiments with the 'Coq Proof Assistant'. Includes notes about the Software Foundations series.

coq

Last synced: 06 Nov 2024

https://github.com/dmxlarchey/the-tortoise-and-the-hare

The Tortoise and the Hare in Coq. Constructive extraction via Bar inductive predicates (see README.md below).

brent coq coq-formalization cycle-detection floyd hare tortoise

Last synced: 06 Nov 2024

https://github.com/cohencyril/spectral

Spectral Theorem formalized in Coq (Draft)

coq mathcomp spectral ssreflect

Last synced: 06 Nov 2024

https://github.com/tchajed/coq-arrows-theorem

Proof of Arrow's Impossibility Theorem

coq voting-system

Last synced: 06 Nov 2024

https://github.com/cdepillabout/coq-equivalence-not-congruence

Coq proof of an equivalence relation that is not congruent on the Imp language from Software Foundations

congruence coq equivalence-relation proof

Last synced: 06 Nov 2024

https://github.com/mroman42/recorridosarboles

Un ejemplo de uso de Coq y Agda para lemas triviales sobre árboles binarios.

coq

Last synced: 05 Nov 2024

https://github.com/densinh/natural-numbers-game

A version of the natural numbers game in Coq

coq coq-formalization natural-number-game

Last synced: 06 Nov 2024

https://github.com/federicobruzzone/software-foundations

Solutions (in Coq) of the exercises in the software foundation books.

coq coq-library functional-programming ocaml software-foundations

Last synced: 10 Oct 2024

https://github.com/bakseter/thesis

My master thesis (and related code) in Logic at the University of Bergen.

coq formalization proof-theory thesis

Last synced: 06 Nov 2024

https://github.com/langston-barrett/coq-typeclass-hierarchy

A full-featured hierarchy of typeclasses for functional programming in Coq

coq functional-programming haskell typeclasses

Last synced: 27 Oct 2024

https://github.com/rutgerbrf/mininix-formalization

Coq Formalization for Mininix

coq interpreter nix verified

Last synced: 06 Nov 2024

https://github.com/michaelsproul/honours-thesis

4th Year Honours Thesis on Programming Language Semantics

coq honours-thesis programming-language software-verification type-system

Last synced: 29 Oct 2024

https://github.com/rsilviu/coq2sol

Formal semantics for Solidity in Coq

coq coq-formalization solidity solidity-contracts solidity-language

Last synced: 20 Oct 2024

https://github.com/kamirus/coq-course

Coq course materials with my solutions

coq course-materials dependent-types formal-proofs

Last synced: 03 Nov 2024

https://github.com/krishnagopinath/separationlogic

a system that helps formally verify the correctness of concurrent programs, integrated into a toy programming language called Imp.

coq functional-programming

Last synced: 14 Oct 2024

https://github.com/radeusgd/pdot-gadt

Formal foundations for GADTs in Scala

coq formal-methods formalization gadt gadts lambda-calculus scala

Last synced: 13 Oct 2024

https://github.com/thery/coq_jupyter

Material for Coq under jupyter

coq jupyter jupyter-notebook logic

Last synced: 06 Nov 2024

https://github.com/hengxin/coq-rdt

Coq Implementation of the (vis, ar) Specification Framework for Replicated Data Types

coq replicated-data-types specification-framework

Last synced: 10 Nov 2024

https://github.com/hengxin/chapar-coq

Report: Coq, Chapar, and Coq Again

beamer-presentation chapar coq disalg

Last synced: 10 Nov 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