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 3 weeks ago
Alternatives and similar repositories for tarjan
Users that are interested in tarjan are comparing it to the libraries listed below
Sorting:
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- Stable sort algorithms and their stability proofs in Coq☆22Updated last month
- Formalization of Wigderson's graph coloring algorithm in Coq☆9Updated last year
- Deadlock freedom by type checking☆20Updated 2 years ago
- PL syntax macros.☆19Updated 2 weeks ago
- Experiment with synthetic domain theory in cubical agda☆14Updated 2 years ago
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆20Updated 8 months ago
- Dafny for Metatheory of Programming Languages☆25Updated 2 weeks ago
- Tiny verified SAT-solver☆27Updated 3 years ago
- Type Checking in Lean 4☆28Updated this week
- Graph Theory [maintainers=@chdoc,@damien-pous]☆36Updated this week
- an implementation of Observational Type Theory (OTT) and more☆26Updated 2 years ago
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆35Updated this week
- Hanoi tower in Coq☆26Updated 2 weeks ago
- A proof tree viewer that works with Coq through Proof General☆24Updated 4 years ago
- Coq library for serialization to S-expressions☆19Updated last year
- 🪆 A Staged Type Theory☆35Updated last year
- A basic Lean implementation of https://arxiv.org/pdf/2310.01530.pdf☆14Updated 2 months ago
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- Lean4 backend using `libgccjit`!☆11Updated last year
- HoTT Book formalisations in Rzk.☆18Updated last year
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆43Updated last month
- Formalization of CBPV extended with effect and coeffect tracking☆12Updated 9 months ago
- A simple implementation of XTT, "A cubical language for Bishop sets"☆26Updated 3 years ago
- A Tutorial on Reflecting in Coq the generation of Hoare proof obligations [maintainer=@k4rtik]☆21Updated 3 years ago
- A Seamless, Interactive Tactic Learner and Prover for Coq☆68Updated last month
- Documented version of a simple type-theoretic language: Mini-TT☆18Updated 6 years ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆16Updated 9 months ago
- Quantum circuits compiler with staging and continuations☆16Updated 6 months ago
- We define a simple programming language, simp_lang, then instantiate Iris to verify simple simp_lang programs with concurrent separation …☆51Updated 2 weeks ago