A library of mechanised undecidability proofs in the Coq proof assistant.
☆144Jun 24, 2026Updated 3 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. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36May 11, 2026Updated 5 months ago
- ☆37Jul 14, 2023Updated 3 years ago
- A LaTeX package to make theorem names link to coqdoc webpages. Works with ntheorem, amsthm and the LLNCS and LIPIcs classes.☆21May 22, 2019Updated 7 years ago
- a version of the 2048 game for Coq☆22Jan 30, 2026Updated 8 months ago
- High level commands to declare a hierarchy based on packed classes☆104Updated this week
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- ☆22Jul 2, 2026Updated 3 months ago
- Relation algebra library for Coq☆52Sep 21, 2026Updated 3 weeks ago
- A function definition package for Rocq☆236Sep 28, 2026Updated 2 weeks ago
- Reflective PHOAS rewriting/pattern-matching-compilation framework for simply-typed equalities and let-lifting☆28Sep 30, 2026Updated 2 weeks ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆26Apr 28, 2026Updated 5 months ago
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 7 years ago
- Tricks you wish the Coq manual told you [maintainer=@tchajed]☆554May 28, 2025Updated last year
- Template project for program verification in the Rocq Prover, showcasing reasoning on CompCert's Clight language using the Verified Softw…☆36Mar 3, 2026Updated 7 months ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- An enhanced unification algorithm for Coq☆60Sep 14, 2026Updated last month
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆74Mar 31, 2025Updated last year
- The Coq formalization of the paper Reasoning about the garden of forking paths.☆25Feb 7, 2025Updated last year
- ☆57Sep 28, 2026Updated 2 weeks ago
- A fornalisation of Grobner basis in ssreflect☆12Sep 15, 2026Updated last month
- A Library for Representing Recursive and Impure Programs in Coq☆261Jun 12, 2026Updated 4 months ago
- ☆38Jan 17, 2024Updated 2 years ago
- Old Coq plugin for parametricity [maintainer=@ppedrot]☆44Sep 28, 2026Updated 2 weeks ago
- LL(1) parser generator verified in Coq☆54Jan 30, 2020Updated 6 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- Communication between Coq and SAT/SMT solvers☆170Oct 1, 2026Updated 2 weeks ago
- The Penn Locally Nameless Metatheory Library☆80Mar 26, 2025Updated last year
- Mathematical Components☆701Updated this week
- Metaprogramming, verified meta-theory and implementation of Rocq in Rocq☆562Updated this week
- A Toy Inverse Bidirectional Typechecker☆33May 13, 2019Updated 7 years ago
- A library of Coq definitions, theorems, and tactics. [maintainers=@gmalecha,@liyishuai]☆135Oct 2, 2026Updated 2 weeks ago
- A collection of tools for writing technical documents that mix Rocq code and prose.☆325Jun 2, 2026Updated 4 months ago
- Build dependency graphs between Coq objects [maintainers=@Karmaki,@ybertot]☆101Apr 16, 2026Updated 6 months ago
- Automation for de Bruijn syntax and substitution in Coq [maintainers=@RalfJung,@co-dan]☆77Sep 4, 2026Updated last month
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- Tactic for polynomial manipulations☆13Jan 29, 2026Updated 8 months ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 7 months ago
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆27Mar 2, 2026Updated 7 months ago
- Matita (proof assistant) with embedded elpi☆15Jan 30, 2018Updated 8 years ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Finite sets and maps for Coq with extensional equality☆31Updated this week