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 weeks ago
Alternatives and similar repositories for tarjan
Users that are interested in tarjan are comparing it to the libraries listed below
Sorting:
- Tiny verified SAT-solver☆30Updated 3 years ago
- Finite sets and maps for Coq with extensional equality☆30Updated this week
- PL syntax macros.☆19Updated 3 weeks ago
- ☆15Updated last year
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Updated 2 years ago
- A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.☆18Updated 2 months ago
- ☆24Updated 3 weeks ago
- Deadlock freedom by type checking☆20Updated 2 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆26Updated 5 years ago
- Formalization of CBPV extended with effect and coeffect tracking☆13Updated last year
- Library for Classical Coq☆39Updated 5 months ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆46Updated 6 months ago
- Relation algebra library for Coq☆48Updated last month
- Coq library on rewriting theory and termination☆37Updated 3 months ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆37Updated last month
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 4 years ago
- The TacTok automated Coq proof script synthesis tool☆17Updated last year
- Rocqet proof language☆24Updated 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
- A formatter/linter for Coq source☆14Updated 3 years ago
- A modular library for CDCL(T) SMT solvers, with [wip] proof generation.☆25Updated 9 months ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆34Updated 2 weeks ago
- ☆15Updated 3 months ago
- ☆56Updated 3 weeks ago
- The Waterproof plugin for the Coq proof assistant allows you to write Coq proofs in a style that resembles handwritten mathematical proof…☆45Updated last week
- A Seamless, Interactive Tactic Learner and Prover for Coq☆78Updated this week
- A modular parametricity plugin for proof transfer in Coq [maintainers=@CohenCyril,@ecranceMERCE,@amahboubi,@lweqx]☆26Updated 3 weeks ago
- Separation Logic Proofs in Lean☆45Updated 7 months ago
- A verified Implementation of a mini prolog☆17Updated 2 years ago
- MIRROR of https://codeberg.org/catseye/Philomath : An LCF-style theorem prover written in C89 (a.k.a ANSI C)☆16Updated last year