Graph Theory [maintainers=@chdoc,@damien-pous]
☆42Mar 5, 2026Updated 3 weeks ago
Alternatives and similar repositories for graph-theory
Users that are interested in graph-theory are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Formalization of Linear Logic in Coq☆18Apr 7, 2025Updated 11 months ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆37Oct 28, 2025Updated 4 months ago
- ☆37Jan 17, 2024Updated 2 years ago
- High level commands to declare a hierarchy based on packed classes☆104Mar 13, 2026Updated last week
- A Rocq formalization of information theory and linear error-correcting codes☆75Mar 6, 2026Updated 2 weeks ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- 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
- Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components …☆18Mar 3, 2026Updated 3 weeks ago
- Finite sets, finite maps, multisets and generic sets☆51Mar 6, 2026Updated 2 weeks ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆38Mar 3, 2026Updated 3 weeks ago
- Sokoban (in Coq) [maintainer=@erikmd]☆24Jan 3, 2025Updated last year
- A program logic for concurrent randomized programs☆14Nov 9, 2018Updated 7 years ago
- A modular parametricity plugin for proof transfer in Coq [maintainers=@CohenCyril,@ecranceMERCE,@amahboubi,@lweqx,@MysaaJava]☆28Mar 18, 2026Updated last week
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆61Jan 15, 2025Updated last year
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Apr 27, 2023Updated 2 years ago
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Mathematical Components compliant Analysis Library☆240Updated this week
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- 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 5 months ago
- coinduction library for Coq☆24Nov 14, 2025Updated 4 months ago
- Multinomials for the Mathematical Components library.☆16Mar 3, 2026Updated 3 weeks ago
- A small Coq library for collecting side conditions and deferring their proof☆26Oct 14, 2019Updated 6 years ago
- Coq development for the course "Mechanized semantics", Collège de France, 2019-2020☆70Apr 9, 2024Updated last year
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Mar 3, 2026Updated 3 weeks ago
- Hahn: A Coq library☆29Jun 25, 2024Updated last year
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- A Coq library providing tactics to deal with hypothesis☆23Dec 5, 2025Updated 3 months ago
- A Verified Compiler for Gallina, Written in Gallina☆160Updated this week
- A library of abstract interfaces for mathematical structures in Coq [maintainer=@spitters,@Lysxia]☆168Jan 9, 2026Updated 2 months ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- A library of mechanised undecidability proofs in the Coq proof assistant.☆132Jan 2, 2026Updated 2 months ago
- A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@ant…☆25Mar 3, 2026Updated 3 weeks ago
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆69Mar 31, 2025Updated 11 months ago
- a version of the 2048 game for Coq☆22Jan 30, 2026Updated last month
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆43Apr 14, 2021Updated 4 years ago
- NordVPN Special Discount Offer • AdSave on top-rated NordVPN 1 or 2-year plans with secure browsing, privacy protection, and support for for all major platforms.
- Verified Extraction from Rocq to OCaml/Malfunction☆14Mar 12, 2026Updated 2 weeks ago
- Shared Cheat Sheet for Coq☆10Sep 8, 2016Updated 9 years ago
- Raw bindings to platform APIs for OCaml☆16Mar 18, 2024Updated 2 years ago
- Datatype-generic object-oriented transformations for OCaml☆17Nov 16, 2025Updated 4 months ago
- Tricks you wish the Coq manual told you [maintainer=@tchajed]☆542May 28, 2025Updated 9 months ago
- Katamaran is a semi-automated separation logic verifier for the Sail specification language. It works on an embedded version of Sail call…☆19Mar 19, 2026Updated last week
- A Coq tactic for proving multivariate inequalities using SDP solvers☆12Feb 3, 2026Updated last month