coq-library-undecidability

Undecidability library

A collection of mechanized undecidability proofs in Coq

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

GitHub

111 stars
7 watching
30 forks
Language: Coq
last commit: 4 months ago
Linked from 2 awesome lists

coq

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
uds-psl/autosubst2 A tool for generating Coq code from syntactic theories with variable binders 17
dmxlarchey/coq-kruskal A comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts. 0
uds-psl/mpctt A research project on using the Coq proof assistant to develop and prove mathematical models of computation in computational type theory 82
deepspec/interactiontrees A library for representing recursive and impure programs in the Coq proof assistant language. 206
jwiegley/coq-haskell A Coq library providing definitions and notations to facilitate interaction between Haskell developers and the Coq proof assistant. 168
uwplse/cheerios A formally verified serialization library for Coq 23
unimath/unimath Formalizes mathematics using the univalent point of view 964
charguer/tlc A Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems. 38
uwplse/structtact A Coq library providing structural tactics and utility definitions to simplify proof development in proof assistants. 21
unicoq/unicoq A plugin for Coq that improves its unification algorithm 51
mit-plv/coqutil A collection of reusable tools and utilities for working with the Coq proof assistant 42
ejgallego/pycoq Python bindings for Coq's interactive proof assistant 50
ejgallego/coq-lsp A tool for interactive theorem proving and language support in Coq 153
jtassarotti/coq-proba A Coq-based probability theory library providing results and definitions for discrete probability, measure theory, and probabilistic choice monads. 50
jscoq/jscoq An online development environment for the proof assistant Coq, allowing users to run and interact with it in their browser. 518