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: almost 2 years ago
Linked from 2 awesome lists

coq

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
uds-psl/autosubst2A tool for generating Coq code from syntactic theories with variable binders17
dmxlarchey/coq-kruskalA comprehensive library of constructive Coq proofs for Kruskal's tree theorem and related concepts.0
uds-psl/mpcttA research project on using the Coq proof assistant to develop and prove mathematical models of computation in computational type theory82
deepspec/interactiontreesA library for representing recursive and impure programs in the Coq proof assistant language.206
jwiegley/coq-haskellA Coq library providing definitions and notations to facilitate interaction between Haskell developers and the Coq proof assistant.168
uwplse/cheeriosA formally verified serialization library for Coq23
unimath/unimathFormalizes mathematics using the univalent point of view964
charguer/tlcA Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems.38
uwplse/structtactA Coq library providing structural tactics and utility definitions to simplify proof development in proof assistants.21
unicoq/unicoqA plugin for Coq that improves its unification algorithm51
mit-plv/coqutilA collection of reusable tools and utilities for working with the Coq proof assistant42
ejgallego/pycoqPython bindings for Coq's interactive proof assistant50
ejgallego/coq-lspA tool for interactive theorem proving and language support in Coq153
jtassarotti/coq-probaA Coq-based probability theory library providing results and definitions for discrete probability, measure theory, and probabilistic choice monads.50
jscoq/jscoqAn online development environment for the proof assistant Coq, allowing users to run and interact with it in their browser.518