A library of mechanised undecidability proofs in the Coq proof assistant.
☆131Jan 2, 2026Updated 2 months ago
Alternatives and similar repositories for coq-library-undecidability
Users that are interested in coq-library-undecidability are comparing it to the libraries listed below
Sorting:
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36Oct 28, 2025Updated 4 months ago
- ☆34Jul 14, 2023Updated 2 years ago
- High level commands to declare a hierarchy based on packed classes☆104Feb 24, 2026Updated last week
- Relation algebra library for Coq☆50Feb 17, 2026Updated 2 weeks ago
- A function definition package for Coq☆236Updated this week
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- a version of the 2048 game for Coq☆22Jan 30, 2026Updated last month
- A LaTeX package to make theorem names link to coqdoc webpages. Works with ntheorem, amsthm and the LLNCS and LIPIcs classes.☆21May 22, 2019Updated 6 years ago
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 6 years ago
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆69Mar 31, 2025Updated 11 months ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆26Updated this week
- Template project for program verification in the Rocq Prover, showcasing reasoning on CompCert's Clight language using the Verified Softw…☆35Updated this week
- Tricks you wish the Coq manual told you [maintainer=@tchajed]☆539May 28, 2025Updated 9 months ago
- A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]☆136Feb 26, 2026Updated last week
- ☆56Feb 26, 2026Updated last week
- ☆37Jan 17, 2024Updated 2 years ago
- A Library for Representing Recursive and Impure Programs in Coq☆244Jan 22, 2026Updated last month
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆27Mar 2, 2026Updated last week
- Communication between Coq and SAT/SMT solvers☆165Updated this week
- Old Coq plugin for parametricity [maintainer=@ppedrot]☆44Feb 24, 2026Updated last week
- A collection of tools for writing technical documents that mix Coq code and prose.☆285Mar 2, 2026Updated last week
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Feb 28, 2019Updated 7 years ago
- The Penn Locally Nameless Metatheory Library☆76Mar 26, 2025Updated 11 months ago
- Library for Classical Coq☆41Jan 20, 2026Updated last month
- An enhanced unification algorithm for Coq☆59Jan 30, 2026Updated last month
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 10 years ago
- LL(1) parser generator verified in Coq☆48Jan 30, 2020Updated 6 years ago
- IO for Gallina☆34Dec 17, 2025Updated 2 months ago
- The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]☆74Updated this week
- Mathematical Components☆668Updated this week
- Metaprogramming, verified meta-theory and implementation of Rocq in Rocq☆510Updated this week
- A Toy Inverse Bidirectional Typechecker☆32May 13, 2019Updated 6 years ago
- Formalization of C++ for verification purposes.☆90Updated this week
- Tactic for polynomial manipulations☆13Jan 29, 2026Updated last month
- ☆19Nov 24, 2025Updated 3 months ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- A Coq library providing tactics to deal with hypothesis☆23Dec 5, 2025Updated 3 months ago
- Finite sets and maps for Coq with extensional equality☆30Updated this week
- Coq plugin embedding elpi☆184Updated this week