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 last year
Related projects ⓘ
Alternatives and complementary repositories for tarjan
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 5 years ago
- Stable sort algorithms and their stability proofs in Coq☆22Updated 2 months ago
- Deadlock freedom by type checking☆19Updated last year
- Tiny verified SAT-solver☆28Updated 2 years ago
- a version of the 2048 game for Coq☆22Updated last year
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated 9 months ago
- Experiment with synthetic domain theory in cubical agda☆14Updated 2 years ago
- VSCode support for Forester☆18Updated 5 months ago
- 🪆 A Staged Type Theory☆34Updated last year
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆41Updated 4 months ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆33Updated 2 months ago
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22Updated 3 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 5 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Code for tutorials, papers and experiments. Mostly Agda, Coq and Haskell.☆19Updated last year
- Experimental type-checker for internally parametric type theory☆32Updated 3 years ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆11Updated 4 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated last month
- Lean4 backend using `libgccjit`!☆11Updated last year
- Formalization of CBPV extended with effect and coeffect tracking☆11Updated 2 months ago
- An implementation of a simple Neural network in Idris using category theory.☆22Updated 2 months ago
- ☆16Updated 7 months ago
- A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@ant…☆22Updated 3 months ago
- Toy implementation of Martin-Löf Type Theory☆28Updated 2 years ago
- Denotational Semantics of the Untyped Lambda Calculus☆16Updated 3 weeks ago
- Formalization of type theory☆22Updated 3 years ago
- ☆18Updated 2 years ago
- A small Coq library for collecting side conditions and deferring their proof☆24Updated 5 years ago
- Kleene algebra modulo theories☆27Updated 2 years ago
- A type theory with native support for Polynomial Functors.☆38Updated last year