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]
☆14Updated last month
Alternatives and similar repositories for tarjan:
Users that are interested in tarjan are comparing it to the libraries listed below
- Experimental type-checker for internally parametric type theory☆32Updated this week
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- 🪆 A Staged Type Theory☆35Updated last year
- ☆18Updated 2 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 5 months ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- Experiment with synthetic domain theory in cubical agda☆14Updated 2 years ago
- Stable sort algorithms and their stability proofs in Coq☆22Updated last month
- ☆17Updated 11 months ago
- a version of the 2048 game for Coq☆22Updated last year
- Documented version of a simple type-theoretic language: Mini-TT☆18Updated 5 years ago
- A Toy Inverse Bidirectional Typechecker☆31Updated 5 years ago
- A formalization of System Fω in Agda☆16Updated last month
- ModTT in Agda☆11Updated 3 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆42Updated last month
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- Coq library for serialization to S-expressions☆18Updated last year
- Formalization of type theory☆22Updated 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
- 🩺 A library for compiler diagnostics☆39Updated last month
- Dafny for Metatheory of Programming Languages☆25Updated 2 months ago
- Denotational Semantics of the Untyped Lambda Calculus☆16Updated last month
- A simple implementation of XTT, "A cubical language for Bishop sets"☆26Updated 2 years ago
- Unofficial repository for the experimental porting of mathlib into lean4☆10Updated 4 years ago
- Tiny verified SAT-solver☆27Updated 3 years ago
- Formalization of CBPV extended with effect and coeffect tracking☆12Updated 7 months ago
- Lenses in Coq☆17Updated 2 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Experimental functional language☆17Updated 2 years ago