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 month
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
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- Dafny for Metatheory of Programming Languages☆25Updated 2 months ago
- Finite sets and maps for Coq with extensional equality☆30Updated last month
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆25Updated 4 years ago
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- Experimental type-checker for internally parametric type theory☆32Updated 3 months ago
- HoTT Book formalisations in Rzk.☆20Updated last year
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 8 months ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆44Updated 2 months ago
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆20Updated 9 months ago
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆37Updated last week
- 🩺 A library for compiler diagnostics☆46Updated 5 months ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆31Updated 11 months ago
- Coq library for serialization to S-expressions☆19Updated 2 years ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆34Updated last week
- 🪆 A Staged Type Theory☆35Updated last year
- Two-Level Type Theory☆28Updated 5 years ago
- A proof tree viewer that works with Coq through Proof General☆28Updated 4 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- Deadlock freedom by type checking☆20Updated 2 years ago
- Lean4 backend using `libgccjit`!☆11Updated last year
- Intrinsic Verification of Formal Grammar Theory☆26Updated this week
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 4 years ago
- Graded Dependent Type systems☆24Updated 2 years ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆31Updated last month
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- PL syntax macros.☆19Updated 3 weeks ago
- a version of the 2048 game for Coq☆22Updated last year
- Experiment with synthetic domain theory in cubical agda☆14Updated 2 years ago