rocq-community / tarjanLinks
Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
☆17Updated last week
Alternatives and similar repositories for tarjan
Users that are interested in tarjan are comparing it to the libraries listed below
Sorting:
- Tiny verified SAT-solver☆28Updated 3 years ago
- Formalization of Wigderson's graph coloring algorithm in Coq☆9Updated last year
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- HoTT Book formalisations in Rzk.☆18Updated last year
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆44Updated 2 months ago
- Experimental type-checker for internally parametric type theory☆32Updated 3 months ago
- PL syntax macros.☆19Updated 2 weeks ago
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆20Updated 9 months ago
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 8 months ago
- Deadlock freedom by type checking☆20Updated 2 years ago
- 🪆 A Staged Type Theory☆35Updated last year
- Verifying encodings into propositional logic in Lean☆12Updated last year
- A simple implementation of XTT, "A cubical language for Bishop sets"☆27Updated 3 years ago
- Lean4 backend using `libgccjit`!☆11Updated last year
- Stable sort algorithms and their stability proofs in Rocq☆22Updated this week
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 4 years ago
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆36Updated this week
- Coq library for serialization to S-expressions☆19Updated last year
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- ModTT in Agda☆11Updated 3 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- EGraphs in OCaml☆65Updated last year
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆33Updated last month
- Experiment with synthetic domain theory in cubical agda☆14Updated 2 years ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆31Updated 3 weeks ago
- Graph Theory [maintainers=@chdoc,@damien-pous]☆36Updated 3 weeks ago
- Intrinsic Verification of Formal Grammar Theory☆26Updated this week
- Two-Level Type Theory☆28Updated 5 years ago