Graph Theory [maintainers=@chdoc,@damien-pous]
☆41Feb 26, 2026Updated last week
Alternatives and similar repositories for graph-theory
Users that are interested in graph-theory are comparing it to the libraries listed below
Sorting:
- Formalization of Linear Logic in Coq☆18Apr 7, 2025Updated 10 months ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆38Updated this week
- High level commands to declare a hierarchy based on packed classes☆104Feb 24, 2026Updated last week
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36Oct 28, 2025Updated 4 months ago
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆18Oct 14, 2025Updated 4 months ago
- A Rocq formalization of information theory and linear error-correcting codes☆75Updated this week
- Finite sets, finite maps, multisets and generic sets☆51Updated this week
- Multinomials for the Mathematical Components library.☆16Updated this week
- A modular parametricity plugin for proof transfer in Coq [maintainers=@CohenCyril,@ecranceMERCE,@amahboubi,@lweqx,@MysaaJava]☆27Jan 23, 2026Updated last month
- Mathematical Components compliant Analysis Library☆238Updated this week
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆60Jan 15, 2025Updated last year
- Sokoban (in Coq) [maintainer=@erikmd]☆24Jan 3, 2025Updated last year
- Hahn: A Coq library☆29Jun 25, 2024Updated last year
- Katamaran is a semi-automated separation logic verifier for the Sail specification language. It works on an embedded version of Sail call…☆19Updated this week
- ☆37Jan 17, 2024Updated 2 years ago
- Matita (proof assistant) with embedded elpi☆15Jan 30, 2018Updated 8 years ago
- A program logic for concurrent randomized programs☆14Nov 9, 2018Updated 7 years ago
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Feb 26, 2026Updated last week
- 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
- coinduction library for Coq☆24Nov 14, 2025Updated 3 months ago
- A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@ant…☆24Updated this week
- Raw bindings to platform APIs for OCaml☆16Mar 18, 2024Updated last year
- Coqtail is a library of mathematical theorems and tools proved inside the Coq proof assistant. Results range mostly from arithmetic to re…☆16Oct 20, 2025Updated 4 months ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Apr 27, 2023Updated 2 years ago
- A Coq library providing tactics to deal with hypothesis☆23Dec 5, 2025Updated 3 months ago
- An enhanced unification algorithm for Coq☆59Jan 30, 2026Updated last month
- An extension to PUMPKIN PATCH with support for proof repair across type equivalences.☆49Aug 21, 2025Updated 6 months ago
- Coq development for the course "Mechanized semantics", Collège de France, 2019-2020☆70Apr 9, 2024Updated last year
- A library of abstract interfaces for mathematical structures in Coq [maintainer=@spitters,@Lysxia]☆168Jan 9, 2026Updated last month
- A Verified Compiler for Gallina, Written in Gallina☆160Feb 19, 2026Updated 2 weeks ago
- A small Coq library for collecting side conditions and deferring their proof☆26Oct 14, 2019Updated 6 years ago
- A ML-like pure functional language that can be used as a template for creating your own language☆33Jan 13, 2025Updated last year
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆42Apr 14, 2021Updated 4 years ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 2 years ago
- Run OCaml Exercises Everywhere - Locally, Codespaces, Replit, Jupyter Notebook and Learn OCaml Platform☆10Sep 17, 2024Updated last year
- A library of mechanised undecidability proofs in the Coq proof assistant.☆131Jan 2, 2026Updated 2 months ago
- CoqHammer: An Automated Reasoning Hammer Tool for Rocq - Proof Automation for Dependent Type Theory☆237Dec 2, 2025Updated 3 months ago
- Programming Language Foundations in Lean☆48Jul 22, 2025Updated 7 months ago