Graph Theory [maintainers=@chdoc,@damien-pous]
☆45Apr 24, 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. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Formalization of Linear Logic in Coq☆18Apr 9, 2026Updated 3 weeks ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆37Apr 28, 2026Updated last week
- ☆37Jan 17, 2024Updated 2 years ago
- High level commands to declare a hierarchy based on packed classes☆104Apr 15, 2026Updated 2 weeks ago
- A Rocq formalization of information theory and linear error-correcting codes☆76Updated this week
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- 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 2 months ago
- Finite sets, finite maps, multisets and generic sets☆51Apr 1, 2026Updated last month
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆39Apr 3, 2026Updated last month
- Sokoban (in Coq) [maintainer=@erikmd]☆25Jan 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]☆29Apr 28, 2026Updated last week
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆64Jan 15, 2025Updated last year
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Apr 27, 2023Updated 3 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Mathematical Components compliant Analysis Library☆242Updated 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…☆16Apr 13, 2026Updated 3 weeks ago
- coinduction library for Coq☆24Nov 14, 2025Updated 5 months ago
- Multinomials for the Mathematical Components library.☆17Apr 14, 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 2 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 2 months ago
- Hahn: A Coq library☆29Jun 25, 2024Updated last year
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- A Coq library providing tactics to deal with hypothesis☆23Apr 13, 2026Updated 3 weeks ago
- A library of abstract interfaces for mathematical structures in Coq [maintainer=@spitters,@Lysxia]☆168Jan 9, 2026Updated 3 months ago
- A Verified Compiler for Gallina, Written in Gallina☆163Updated this week
- 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.☆135Apr 29, 2026Updated last week
- A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@ant…☆25Mar 3, 2026Updated 2 months ago
- Documentation on goals of the Rocq-community organization, the shared contributing guide and code of conduct.☆70Mar 31, 2025Updated last year
- a version of the 2048 game for Coq☆22Jan 30, 2026Updated 3 months ago
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆43Apr 14, 2021Updated 5 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Verified Extraction from Rocq to OCaml/Malfunction☆14Mar 12, 2026Updated last month
- 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 5 months ago
- Tricks you wish the Coq manual told you [maintainer=@tchajed]☆546May 28, 2025Updated 11 months ago
- Katamaran is a semi-automated separation logic verifier for the Sail specification language. It works on an embedded version of Sail call…☆20Apr 28, 2026Updated last week
- A Coq tactic for proving multivariate inequalities using SDP solvers☆12Mar 26, 2026Updated last month