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]
☆17Updated 2 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 months ago
- Tiny verified SAT-solver☆28Updated 3 years ago
- PL syntax macros.☆19Updated last month
- ☆15Updated last year
- A modular parametricity plugin for proof transfer in Coq [maintainers=@CohenCyril,@ecranceMERCE,@amahboubi]☆24Updated 3 weeks ago
- Separation Logic Proofs in Lean☆41Updated 4 months ago
- Logical Relation for MLTT in Coq☆27Updated last month
- Deadlock freedom by type checking☆20Updated 2 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆32Updated last year
- Graph Theory [maintainers=@chdoc,@damien-pous]☆37Updated last month
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆13Updated 2 years ago
- A formatter/linter for Coq source☆14Updated 3 years ago
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 4 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
- A Seamless, Interactive Tactic Learner and Prover for Coq☆75Updated 3 weeks ago
- Library for Classical Coq☆39Updated 3 months ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆26Updated 4 years ago
- Building A Correct-By-Construction Proof Checkers For Type Theories☆25Updated this week
- ☆31Updated 2 years ago
- ☆24Updated 2 months ago
- An attempt towards univalent classical mathematics in Cubical Agda.☆30Updated last year
- Probabilistic separation logics for verifying higher-order probabilistic programs.☆26Updated this week
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆38Updated last month
- An extension of the NbE algorithm to produce computational traces☆22Updated 3 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆45Updated 4 months ago
- A library for verifying graph-manipulating programs. Powered by Coq and VST. Compatible with CompCert.☆18Updated this week
- Coq library on rewriting theory and termination☆36Updated last week
- Yet another plugin tutorial, this time as an exercise for 598☆38Updated 2 years ago
- Formalization of CBPV extended with effect and coeffect tracking☆13Updated 11 months ago
- EGraphs in OCaml☆66Updated last year