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 last week
Alternatives and similar repositories for tarjan
Users that are interested in tarjan are comparing it to the libraries listed below
Sorting:
- Deadlock freedom by type checking☆20Updated last year
- Coq library for serialization to S-expressions☆19Updated last year
- A proof tree viewer that works with Coq through Proof General☆24Updated 4 years ago
- Tiny verified SAT-solver☆27Updated 3 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆42Updated 3 weeks ago
- Experimental type-checker for internally parametric type theory☆32Updated last month
- Dafny for Metatheory of Programming Languages☆25Updated this week
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 6 months ago
- HoTT Book formalisations in Rzk.☆18Updated last year
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- 🪆 A Staged Type Theory☆35Updated last year
- Experiment with synthetic domain theory in cubical agda☆14Updated 2 years ago
- 🩺 A library for compiler diagnostics☆45Updated 3 months ago
- Formalization of Wigderson's graph coloring algorithm in Coq☆9Updated last year
- ☆18Updated 3 years ago
- Kleene algebra modulo theories☆27Updated 2 years ago
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22Updated 3 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
- PL syntax macros.☆19Updated last week
- Experimental functional language☆17Updated 2 years ago
- a version of the 2048 game for Coq☆22Updated last year
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆33Updated this week
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 4 years ago
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆20Updated 7 months ago
- ☆17Updated last year
- A simple implementation of XTT, "A cubical language for Bishop sets"☆26Updated 3 years ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- Finite sets and maps for Coq with extensional equality☆30Updated 5 months ago
- Lenses in Coq☆18Updated 2 years ago