Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
☆18Mar 3, 2026Updated 3 weeks ago
Alternatives and similar repositories for tarjan
Users that are interested in tarjan 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 the Truly Stateless Concurrency Model Checker in Coq☆13Nov 16, 2021Updated 4 years ago
- Mechanized Theory of Event Structures☆16Aug 16, 2023Updated 2 years ago
- ☆13Nov 23, 2019Updated 6 years ago
- Finite sets and maps for Coq with extensional equality☆30Mar 5, 2026Updated 3 weeks ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- 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.
- ☆16Feb 18, 2025Updated last year
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆24Oct 21, 2024Updated last year
- A simple BDD library for OCaml☆13May 20, 2025Updated 10 months ago
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]☆13Oct 31, 2025Updated 4 months ago
- Some basic libraries for Coq.☆14Sep 9, 2025Updated 6 months ago
- Partial Commutative Monoids☆35Mar 17, 2026Updated last week
- Desc'n crunch: Descriptions, levitation, and reflecting the elaborator.☆11Jan 14, 2019Updated 7 years ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 2 years ago
- ☆18May 10, 2022Updated 3 years ago
- 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.
- Towards Optic-Based Algebraic Theories: the Case of Lenses☆17Nov 26, 2018Updated 7 years ago
- haha I'm graduating☆14Jul 22, 2021Updated 4 years ago
- A Coq plugin that implements exceptions in Coq☆13Jan 7, 2021Updated 5 years ago
- Functions and proofs about game trees in Rocq, implemented as rose trees.☆16Mar 10, 2026Updated 2 weeks ago
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- Intermediate Memory Model (IMM) and compilation correctness proofs for it☆29Feb 5, 2025Updated last year
- Mechanized proofs and example programs for the paper Type Inference Logics, published at OOPSLA24.☆11Aug 28, 2024Updated last year
- ☆39Mar 6, 2026Updated 2 weeks ago
- Some programs from Rustan Leino's "Program Proofs", in Why3.☆16Mar 13, 2023Updated 3 years ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click and start building anything your business needs.
- Tactic for polynomial manipulations☆13Jan 29, 2026Updated last month
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Mar 3, 2026Updated 3 weeks 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
- ☆15Oct 24, 2017Updated 8 years ago
- ☆15Apr 1, 2019Updated 6 years ago
- Interpreter for λ̅μμ̃-calculus of Herbelin and Curien (for educational purposes).☆20Oct 8, 2020Updated 5 years ago
- proof script associated to tutorial material☆17Oct 29, 2023Updated 2 years ago
- 🌋 Idris implementation of patricia tree☆23Nov 6, 2020Updated 5 years ago
- A Model of Relationally Parametric System F in Coq☆22May 27, 2015Updated 10 years ago
- DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- 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
- Stable sort algorithms and their stability proofs in Rocq☆25Dec 10, 2025Updated 3 months ago
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22May 20, 2021Updated 4 years ago
- Graph Theory [maintainers=@chdoc,@damien-pous]☆42Mar 5, 2026Updated 3 weeks ago
- LVC verified compiler☆60Nov 1, 2018Updated 7 years ago
- a version of the 2048 game for Coq☆22Jan 30, 2026Updated last month
- ☆54Aug 5, 2013Updated 12 years ago