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

coq dependent-types proof-assistant theorem-proving

Last synced: 07 Oct 2024

https://github.com/AbsInt/CompCert

The CompCert formally-verified C compiler

c compcert compiler coq

Last synced: 28 Oct 2024

https://github.com/absint/compcert

The CompCert formally-verified C compiler

c compcert compiler coq

Last synced: 10 Oct 2024

https://github.com/unimath/unimath

This coq library aims to formalize a substantial body of mathematics using the univalent point of view.

coq coq-library foundations mathematics unimath

Last synced: 10 Oct 2024

https://github.com/UniMath/UniMath

This coq library aims to formalize a substantial body of mathematics using the univalent point of view.

coq coq-library foundations mathematics unimath

Last synced: 03 Nov 2024

https://github.com/Coq-zh/SF-zh

《软件基础》中译版 Software Foundations Chinese Translation

chinese-translation coq translation

Last synced: 08 Nov 2024

https://github.com/coq-zh/sf-zh

《软件基础》中译版 Software Foundations Chinese Translation

chinese-translation coq translation

Last synced: 10 Oct 2024

https://github.com/magmide/magmide

A dependently-typed proof language intended to make provably correct bare metal code possible for working software engineers.

coq dependent-types formal-methods formal-verification logic systems-programming type-safety verification

Last synced: 10 Oct 2024

https://github.com/jwiegley/category-theory

An axiom-free formalization of category theory in Coq for personal study and practical work

cartesian cartesian-closed-category categories category category-theory comonads construction coq functor monad monoid profunctor profunctor-composition

Last synced: 10 Oct 2024

https://github.com/uwdb/cosette

Cosette is an automated SQL solver.

coq database rosette sql verification

Last synced: 10 Oct 2024

https://github.com/uwdb/Cosette

Cosette is an automated SQL solver.

coq database rosette sql verification

Last synced: 03 Aug 2024

https://github.com/uwplse/verdi

A framework for formally verifying distributed systems implementations in Coq

coq coq-library distributed-systems proof verdi

Last synced: 10 Oct 2024

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

Mathematical Components

coq mathcomp ssreflect

Last synced: 10 Oct 2024

https://github.com/jscoq/jscoq

A port of Coq to Javascript -- Run Coq in your Browser

coq integrated-development-environment javascript proof-assistant

Last synced: 12 Oct 2024

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

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

coq

Last synced: 10 Oct 2024

https://github.com/ligurio/practical-fm

A gently curated list of companies using verification formal methods in industry

coq formal-methods formal-verification formal-verification-methods practice software-engineering tla-specification tlaplus

Last synced: 10 Oct 2024

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

Formal verification tool for Rust: check 100% of execution cases of your programs 🦀 to make applications with no bugs! ✈️ 🚀 ⚕️ 🏦

coq formal-verification proof rust

Last synced: 12 Nov 2024

https://github.com/MetaCoq/metacoq

Metaprogramming, verified meta-theory and implementation of Coq in Coq

coq coq-formalization metaprogramming

Last synced: 08 Nov 2024

https://github.com/egbertrijke/hott-intro

An introductory course to Homotopy Type Theory

agda book coq formalization hott mathematics univalence

Last synced: 27 Sep 2024

https://github.com/EgbertRijke/HoTT-Intro

An introductory course to Homotopy Type Theory

agda book coq formalization hott mathematics univalence

Last synced: 08 Nov 2024

https://github.com/metacoq/metacoq

Metaprogramming, verified meta-theory and implementation of Coq in Coq

coq coq-formalization metaprogramming

Last synced: 10 Oct 2024

https://github.com/coq/vscoq

Visual Studio Code extension for Coq

coq editor vscode vscode-extension vscodium

Last synced: 31 Oct 2024

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

A Visual Studio Code extension for Coq [maintainers=@rtetley,@maximedenes,@huynhtrankhanh,@thery,@Blaisorblade]

coq editor vscode vscode-extension vscodium

Last synced: 27 Sep 2024

https://github.com/stepchowfun/proofs

My personal repository of formally verified mathematics.

coq formal-verification interactive-theorem-proving proof-assistant type-theory

Last synced: 10 Oct 2024

https://github.com/whonore/coqtail

Interactive Coq Proofs in Vim

coq proof-assistant vim

Last synced: 10 Oct 2024

https://github.com/whonore/Coqtail

Interactive Coq Proofs in Vim

coq proof-assistant vim

Last synced: 04 Aug 2024

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

Formal verification for OCaml

compiler coq ocaml

Last synced: 12 Nov 2024

https://github.com/quickchick/quickchick

Randomized Property-Based Testing Plugin for Coq

coq testing

Last synced: 10 Oct 2024

https://github.com/mattam82/coq-equations

A function definition package for Coq

coq dependent-types programming-language

Last synced: 12 Nov 2024

https://github.com/jasmin-lang/jasmin

Language for high-assurance and high-speed cryptography

compiler coq language

Last synced: 10 Oct 2024

https://github.com/lukaszcz/coqhammer

CoqHammer: An Automated Reasoning Hammer Tool for Coq - Proof Automation for Dependent Type Theory

automation coq dependent-types hammer proof-search theorem-prover verification

Last synced: 10 Oct 2024

https://github.com/mattam82/Coq-Equations

A function definition package for Coq

coq dependent-types programming-language

Last synced: 04 Aug 2024

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

Mathematical Components compliant Analysis Library

analysis coq mathcomp ssreflect

Last synced: 10 Oct 2024

https://github.com/GeoCoq/GeoCoq

A formalization of geometry in Coq based on Tarski's axiom system

archimedes continuity coq desargues elements euclid formalization geometry hilbert-axioms pappus parallel-postulate tarski-axiom

Last synced: 13 Nov 2024

https://github.com/uwplse/verdi-raft

An implementation of the Raft distributed consensus protocol, verified in Coq using the Verdi framework

consensus coq distributed-systems key-value proof raft verdi

Last synced: 12 Nov 2024

https://github.com/geocoq/geocoq

A formalization of geometry in Coq based on Tarski's axiom system

archimedes continuity coq desargues elements euclid formalization geometry hilbert-axioms pappus parallel-postulate tarski-axiom

Last synced: 10 Oct 2024

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

Formal proof of the Four Color Theorem [maintainer=@ybertot]

coq coq-ci four-color-theorem mathcomp ssreflect

Last synced: 10 Oct 2024

https://github.com/coq-community/math-classes

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

coq coq-ci coq-library coq-platform mathematics typeclasses

Last synced: 10 Oct 2024

https://github.com/ilyasergey/pnp

Lecture notes for a short course on proving/programming in Coq via SSReflect.

coq dependent-types hoare-logic mathcomp ssreflect tutorial

Last synced: 12 Nov 2024

https://github.com/namin/dot

formalization of the Dependent Object Types (DOT) calculus

coq dafny meta-theory oop plt-redex twelf

Last synced: 10 Oct 2024

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

A Platform for High-Level Parametric Hardware Specification and its Modular Verification

bluespec coq hardware-description-language hardware-verification proof-assistant

Last synced: 10 Oct 2024

https://github.com/discus-lang/iron

Coq formalizations of functional languages.

coq coq-formalizations lambda-calculus proof theory

Last synced: 10 Oct 2024

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

A core language for rule-based hardware design 🦑

compilation coq formal-methods hardware-description-language programming-languages semantics

Last synced: 10 Oct 2024

https://github.com/certicoq/certicoq

A Verified Compiler for Gallina, Written in Gallina

compiler coq formal-verification gallina

Last synced: 10 Oct 2024

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

Verifying concurrent crash-safe systems

concurrency coq verification

Last synced: 10 Oct 2024

https://github.com/ejgallego/coq-lsp

Visual Studio Code Extension and Language Server Protocol for Coq

coq ide interactive-theorem-proving language-server-protocol user-interface vscode-extension

Last synced: 10 Oct 2024

https://github.com/coq-community/coq-ext-lib

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

coq coq-ci coq-platform library programming

Last synced: 10 Oct 2024

https://github.com/ejgallego/coq-serapi

Coq Protocol Playground with Se(xp)rialization of Internal Structures.

coq json machine-learning-api proof-assistant protocol serialization sexp

Last synced: 10 Oct 2024

https://github.com/project-oak/silveroak

Formal specification and verification of hardware, especially for security and privacy.

coq formal-verification hardware

Last synced: 27 Sep 2024

https://github.com/ilya-klyuchnikov/ttlite

A SuperCompiler for Martin-Löf's Type Theory

agda coq dependent-types idris programming-language supercompilation type-theory

Last synced: 10 Oct 2024

https://github.com/coq/opam

Archive for all Coq related OPAM packages organized in various repositories

coq opam opam-repository

Last synced: 07 Oct 2024

https://github.com/au-cobra/concert

A framework for smart contract verification in Coq

blockchain coq smart-contracts verification

Last synced: 10 Oct 2024

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

A minimalistic blockchain consensus implemented and verified in Coq

blockchain consensus coq distributed-systems

Last synced: 10 Oct 2024

https://github.com/AU-COBRA/ConCert

A framework for smart contract verification in Coq

blockchain coq smart-contracts verification

Last synced: 04 Aug 2024

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

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

coq coq-art docker-coq-action exercises

Last synced: 12 Nov 2024

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

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

coq coq-ci coq-library coq-platform real-number

Last synced: 10 Oct 2024

https://github.com/uds-psl/coq-library-undecidability

A library of mechanised undecidability proofs in the Coq proof assistant.

coq

Last synced: 10 Oct 2024

https://github.com/goose-lang/goose

Goose converts a small subset of Go to Coq

coq go

Last synced: 31 Oct 2024

https://github.com/sec-bit/tokenlibs-with-proofs

Correctness proofs of Ethereum token contracts

coq erc20 formal-verification proof token

Last synced: 10 Oct 2024

https://github.com/distributedcomponents/disel

Distributed Separation Logic: a framework for compositional verification of distributed protocols and their implementations in Coq

coq coq-library distributed-systems mathcomp proof separation-logic ssreflect two-phase-commit

Last synced: 12 Nov 2024

https://github.com/wasmcert/wasmcert-coq

A mechanisation of Wasm in Coq

coq wasm webassembly

Last synced: 12 Nov 2024

https://github.com/amintimany/Categories

A formalization of category theory in the Coq proof assistant.

adjunctions categories category-theory coq coq-formalization kan-extensions library proof-assistant topos

Last synced: 12 Nov 2024

https://github.com/amintimany/categories

A formalization of category theory in the Coq proof assistant.

adjunctions categories category-theory coq coq-formalization kan-extensions library proof-assistant topos

Last synced: 10 Oct 2024

https://github.com/math-comp/hierarchy-builder

High level commands to declare a hierarchy based on packed classes

coq elpi mathcomp

Last synced: 10 Oct 2024

https://github.com/siegebell/vscoq

Coq Support for Visual Studio Code

coq

Last synced: 10 Oct 2024

https://github.com/ymherklotz/vericert

A formally verified high-level synthesis tool based on CompCert and written in Coq.

coq high-level-synthesis

Last synced: 12 Nov 2024

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

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

coq coq-ci coq-platform dependency-analysis dependency-graph docker-coq-action

Last synced: 12 Nov 2024

https://github.com/alhassy/next-700-module-systems

PhD research ;; What's the difference between a typeclass/trait and a record/class/struct? Nothing really, or so I argue.

agda canonical-structures coq emacs first-class-citizens haskell language lisp metaprogramming modules ocaml phd records typeclasses

Last synced: 10 Oct 2024

https://github.com/inqwire/sqir

A Small Quantum Intermediate Representation

compiler-construction coq quantum-computing

Last synced: 12 Nov 2024

https://github.com/jbakouny/scallina

A Coq-based synthesis of Scala programs which are correct-by-construction

coq formal-methods functional-programming scala synthesis

Last synced: 10 Oct 2024

https://github.com/plclub/hs-to-coq

Convert Haskell source code to Coq source code.

coq haskell

Last synced: 10 Oct 2024

https://github.com/sifive/riscvspecformal

The RiscvSpecKami package provides SiFive's RISC-V processor model. Built using Coq, this processor model can be used for simulation, model checking, and semantics analysis. The RISC-V processor model can be output as Verilog and simulated/synthesized using standard Verilog tools.

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

Last synced: 12 Oct 2024

https://github.com/ml4tp/gamepad

A Learning Environment for Theorem Proving

coq machine-learning python theorem-proving

Last synced: 10 Oct 2024

https://github.com/jaalonso/lecturas_glc

Readings on computational logic, interactive theorem proving and functional programming.

coq functional-programming haskell isabelle-hol itp leanprover logic logic-programming prolog

Last synced: 12 Nov 2024

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

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

community-driven coq manifesto

Last synced: 10 Oct 2024

https://github.com/bedrocksystems/brick

Formalization of C++ for verification purposes.

coq coq-formalization coq-library cplusplus cplusplus-11 cplusplus-14 cplusplus-17

Last synced: 12 Nov 2024

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

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

coq coq-ci coq-platform mathcomp mathcomp-ci refinement

Last synced: 12 Nov 2024

https://github.com/coq-community/hydra-battles

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

coq coq-nix-toolbox discrete-mathematics docker-coq-action formal-proofs hydra-battles ordinal-notations primitive-recursive-functions

Last synced: 10 Oct 2024

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

A Seamless, Interactive Tactic Learner and Prover for Coq

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

Last synced: 12 Nov 2024

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

A formalization of the textbook Elements of Set Theory

coq formal-languages math set-theory theorem-proving

Last synced: 10 Oct 2024

https://github.com/choukh/Set-Theory

A formalization of the textbook Elements of Set Theory

coq formal-languages math set-theory theorem-proving

Last synced: 04 Aug 2024

https://github.com/coq-community/coq-100-theorems

Statements of famous theorems proven in Coq [maintainer=@jmadiot]

coq theorems

Last synced: 10 Oct 2024

https://github.com/anton-trunov/csclub-coq-course-spring-2021

A course on formal verification at https://compsciclub.ru/en, Spring term 2021

coq course mathcomp ssreflect

Last synced: 10 Oct 2024

https://github.com/philzook58/nand2coq

Build an educational formally verified version of the Nand 2 Tetris course using Coq (and other formal tools).

coq formal-methods fpga nand2tetris

Last synced: 10 Oct 2024

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

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

coq coq-ci debruijn-indices mathcomp ssreflect variable-binding

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