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]
☆14Updated last week
Alternatives and similar repositories for tarjan:
Users that are interested in tarjan are comparing it to the libraries listed below
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆22Updated 3 years ago
- Experimental type-checker for internally parametric type theory☆32Updated 4 years ago
- Tiny verified SAT-solver☆27Updated 3 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 4 months ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆41Updated 2 weeks ago
- ☆18Updated 2 years ago
- Files for the tutorial "Correct-by-construction programming in Agda" at POPL '19 in Cascais☆26Updated 6 years ago
- 🩺 A library for compiler diagnostics☆38Updated 3 weeks ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆31Updated last week
- Dafny for Metatheory of Programming Languages☆24Updated last month
- 🪆 A Staged Type Theory☆34Updated last year
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆33Updated last month
- Two-Level Type Theory☆28Updated 5 years ago
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization☆31Updated last week
- A Toy Inverse Bidirectional Typechecker☆31Updated 5 years ago
- a version of the 2048 game for Coq☆22Updated last year
- Experimental functional language☆17Updated 2 years ago
- Kleene algebra modulo theories☆27Updated 2 years ago
- ☆17Updated 11 months ago
- Coq library for serialization to S-expressions☆18Updated last year
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]☆14Updated last year
- Partial Commutative Monoids☆28Updated last month
- Experiment with synthetic domain theory in cubical agda☆14Updated 2 years ago
- Lenses in Coq☆16Updated 2 years ago
- Unofficial repository for the experimental porting of mathlib into lean4☆10Updated 4 years ago
- Experimental model finder/SMT solver for functional programming.☆23Updated 2 years ago
- A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@ant…☆23Updated 2 weeks ago
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆20Updated 9 years ago