rocq-community / tarjanLinks
Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
☆18Updated 3 months ago
Alternatives and similar repositories for tarjan
Users that are interested in tarjan are comparing it to the libraries listed below
Sorting:
- Finite sets and maps for Coq with extensional equality☆30Updated 2 weeks ago
- Tiny verified SAT-solver☆30Updated 4 years ago
- MIRROR of https://codeberg.org/catseye/Philomath : An LCF-style theorem prover written in C89 (a.k.a ANSI C)☆16Updated 2 years ago
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 5 years ago
- Deadlock freedom by type checking☆20Updated 2 years ago
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Updated 2 years ago
- Rocqet proof language☆28Updated 5 months ago
- A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.☆18Updated 5 months ago
- Graph Theory [maintainers=@chdoc,@damien-pous]☆41Updated 3 months ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆35Updated last year
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆47Updated 9 months ago
- PL syntax macros.☆21Updated 2 months ago
- Separation Logic Proofs in Lean☆46Updated this week
- ☆56Updated last week
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆41Updated last month
- A formatter/linter for Coq source☆14Updated 4 years ago
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 4 years ago
- A modular parametricity plugin for proof transfer in Coq [maintainers=@CohenCyril,@ecranceMERCE,@amahboubi,@lweqx,@MysaaJava]☆27Updated last week
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36Updated 3 months ago
- A Seamless, Interactive Tactic Learner and Prover for Coq☆82Updated last month
- Library for Classical Coq☆40Updated last week
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆38Updated 4 months ago
- ☆13Updated 6 years ago
- ☆38Updated 2 weeks ago
- ☆15Updated last year
- The Waterproof plugin for the Coq proof assistant allows you to write Coq proofs in a style that resembles handwritten mathematical proof…☆48Updated last month
- Probabilistic separation logics for verifying higher-order probabilistic programs.☆33Updated this week
- Coq library on rewriting theory and termination☆37Updated this week
- ♾️ A library for universe levels and universe polymorphism☆36Updated 2 months ago
- Formalization of the Truly Stateless Concurrency Model Checker in Coq☆13Updated 4 years ago