rocq-community / tarjan
Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
β15Updated 2 months ago
Alternatives and similar repositories for tarjan:
Users that are interested in tarjan are comparing it to the libraries listed below
- Tiny verified SAT-solverβ27Updated 3 years ago
- Lean4 backend using `libgccjit`!β11Updated last year
- π©Ί A library for compiler diagnosticsβ43Updated 2 months ago
- An implementation of a simple Neural network in Idris using category theory.β23Updated 7 months ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreterβ24Updated 4 years ago
- π§ kado γ«γ: Cofibrations in Cartesian Cubical Type Theoryβ19Updated 6 months ago
- PL syntax macros.β19Updated this week
- Dafny for Metatheory of Programming Languagesβ25Updated 3 months ago
- A simple implementation of XTT, "A cubical language for Bishop sets"β26Updated 3 years ago
- Deadlock freedom by type checkingβ20Updated last year
- πͺ A Staged Type Theoryβ35Updated last year
- a version of the 2048 game for Coqβ22Updated last year
- Stable sort algorithms and their stability proofs in Coqβ22Updated 2 weeks ago
- A formalization of System FΟ in Agdaβ17Updated 2 months ago
- Experimental type-checker for internally parametric type theoryβ32Updated 3 weeks ago
- Two-Level Type Theoryβ28Updated 5 years ago
- Experimental functional languageβ17Updated 2 years 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 6 months ago
- A Toy Inverse Bidirectional Typecheckerβ31Updated 5 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]β42Updated this week
- Formalization of Wigderson's graph coloring algorithm in Coqβ9Updated last year
- an implementation of Observational Type Theory (OTT) and moreβ26Updated 2 years ago
- β31Updated last year
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascaisβ26Updated 6 years ago
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writβ¦β22Updated 3 years ago
- Probabilistic separation logics for verifying higher-order probabilistic programs.β23Updated this week
- Experiment with synthetic domain theory in cubical agdaβ14Updated 2 years ago
- β18Updated 2 years ago
- A Lean 4 formalization of partial combinatory algebras.β13Updated 3 months ago