Coq formalization of algorithms due to Tarjan and Kosaraju for finding strongly connected graph components using Mathematical Components and SSReflect [maintainers=@CohenCyril,@palmskog]
☆19Jul 17, 2026Updated last week
Alternatives and similar repositories for tarjan
Users that are interested in tarjan are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Partial Commutative Monoids☆35Apr 28, 2026Updated 2 months ago
- Formalization of the Truly Stateless Concurrency Model Checker in Coq☆13Nov 16, 2021Updated 4 years ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]☆48Mar 3, 2026Updated 4 months ago
- Mechanized Theory of Event Structures☆16Aug 16, 2023Updated 2 years ago
- ☆13Nov 23, 2019Updated 6 years ago
- Deploy to Railway using AI coding agents - Free Credits Offer • AdUse Claude Code, Codex, OpenCode, and more. Autonomous software development now has the infrastructure to match with Railway.
- Hanoi tower in Coq☆26Jan 29, 2026Updated 5 months ago
- Modular Finite Maps over Ordered Types in Coq [maintainers=@letouzey,@palmskog]☆11Jun 22, 2026Updated last month
- Finite sets and maps for Coq with extensional equality☆30Mar 5, 2026Updated 4 months ago
- Coq formalization of decision procedures for regular expression equivalence [maintainer=@anton-trunov]☆15Jul 22, 2024Updated 2 years ago
- Foundational Verification of Hybrid Systems☆15Mar 23, 2017Updated 9 years ago
- Stable sort algorithms and their stability proofs in Rocq☆25Dec 10, 2025Updated 7 months ago
- A parser based on the ALL(*) algorithm, implemented and verified in Coq.☆15Feb 14, 2023Updated 3 years ago
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 11 years ago
- A program logic for concurrent randomized programs☆17Nov 9, 2018Updated 7 years ago
- Serverless GPU API endpoints on Runpod - Get Bonus Credits • AdSkip the infrastructure headaches. Auto-scaling, pay-as-you-go, no-ops approach lets you focus on innovating your application.
- Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainer=@Justme0606]☆40May 13, 2025Updated last year
- coinduction library for Coq☆26May 6, 2026Updated 2 months ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆37May 11, 2026Updated 2 months ago
- Algebraic Combinatorics in Coq☆38Jul 10, 2026Updated 2 weeks ago
- A modular parametricity plugin for proof transfer in Coq [maintainers=@CohenCyril,@ecranceMERCE,@amahboubi,@lweqx,@MysaaJava]☆31Jul 8, 2026Updated 2 weeks ago
- ☆16Feb 18, 2025Updated last year
- LVC verified compiler☆60Nov 1, 2018Updated 7 years ago
- A Certified Interpreter for ML with Structural Polymorphism☆45Apr 11, 2025Updated last year
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- Coq library on rewriting theory and termination☆37Jul 7, 2026Updated 2 weeks ago
- The Coq formalization of the paper Reasoning about the garden of forking paths.☆25Feb 7, 2025Updated last year
- A simple BDD library for OCaml☆13May 20, 2025Updated last year
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]☆13Oct 31, 2025Updated 8 months ago
- Some basic libraries for Coq.☆14Sep 9, 2025Updated 10 months ago
- Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]☆26Nov 3, 2021Updated 4 years ago
- Desc'n crunch: Descriptions, levitation, and reflecting the elaborator.☆11Jan 14, 2019Updated 7 years ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 3 years ago
- The Coq Effective Algebra Library [maintainers=@CohenCyril,@proux01]☆75Updated this week
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- ☆18May 10, 2022Updated 4 years ago
- Intermediate Memory Model (IMM) and compilation correctness proofs for it☆31Feb 5, 2025Updated last year
- haha I'm graduating☆14Jul 22, 2021Updated 5 years ago
- Formalization of the basic actuarial mathematics using Coq☆23Dec 11, 2024Updated last year
- ☆31Mar 4, 2024Updated 2 years ago
- Towards Optic-Based Algebraic Theories: the Case of Lenses☆17Nov 26, 2018Updated 7 years ago
- A Coq plugin that implements exceptions in Coq☆13Jan 7, 2021Updated 5 years ago