coq-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]
☆13Updated 2 weeks ago
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 3 years ago
- Documented version of a simple type-theoretic language: Mini-TT☆18Updated 5 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 Staged Type Theory☆34Updated last year
- 🧊 kado カド: Cofibrations in Cartesian Cubical Type Theory☆19Updated 3 months ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- Code for tutorials, papers and experiments. Mostly Agda, Coq and Haskell.☆19Updated last year
- Stable sort algorithms and their stability proofs in Coq☆22Updated 4 months ago
- Experiment with synthetic domain theory in cubical agda☆14Updated 2 years ago
- Unofficial repository for the experimental porting of mathlib into lean4☆10Updated 4 years ago
- 👹 A library for hierarchical names and lexical scoping☆25Updated 3 months ago
- ☆17Updated 6 years ago
- Formalization of CBPV extended with effect and coeffect tracking☆12Updated 4 months ago
- an implementation of Observational Type Theory (OTT) and more☆26Updated 2 years ago
- ☆18Updated 2 years ago
- Spartan implementation of H.O.T.T.☆25Updated 2 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Tiny verified SAT-solver☆28Updated 3 years ago
- ITT: quantified dependent calculus with inference of all modalities, implemented in Idris 2☆23Updated last month
- Simply typed lambda calculus in cubical agda☆21Updated 4 years ago
- ☆16Updated 9 months ago
- Toy implementation of Martin-Löf Type Theory☆28Updated 2 years ago
- Session types in Idris2!☆27Updated 4 years ago
- my phd thesis☆26Updated 5 months ago
- A simple implementation of XTT, "A cubical language for Bishop sets"☆26Updated 2 years ago
- quotient types in cubical Agda☆22Updated 5 years ago
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated 11 months ago
- 🩺 A library for compiler diagnostics☆37Updated 3 weeks ago
- a version of the 2048 game for Coq☆22Updated last year
- A work-in-progress structure editor for the cooltt proof assistant.☆18Updated 2 years ago