fetburner / coq-dijkstra
A Verified Implementation of Dijkstra's Algorithm
☆18Updated 4 years ago
Alternatives and similar repositories for coq-dijkstra:
Users that are interested in coq-dijkstra are comparing it to the libraries listed below
- Stable sort algorithms and their stability proofs in Coq☆22Updated this week
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated 5 years ago
- 🪆 A Staged Type Theory☆34Updated last year
- Coq library for serialization to S-expressions☆18Updated last year
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆33Updated last month
- The Steel separation logic library for F*☆33Updated 2 weeks ago
- Deadlock freedom by type checking☆19Updated last year
- 👹 A library for hierarchical names and lexical scoping☆25Updated 5 months ago
- Tiny verified SAT-solver☆27Updated 3 years ago
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 5 years ago
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 3 years ago
- Coq library on rewriting theory and termination☆36Updated last week
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆31Updated 7 months ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 6 years ago
- Coq Enhancement Proposals☆55Updated last month
- A Coq plugin to disable positivity check, guard check and termination check☆16Updated 5 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- a version of the 2048 game for Coq☆22Updated last year
- Old Coq plugin for parametricity [maintainer=@ppedrot]☆45Updated this week
- Deciding Presburger arithmetic in agda☆31Updated last year
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆35Updated last year
- ☆36Updated 3 years ago
- LL(1) parser generator verified in Coq☆45Updated 5 years ago
- Benchmark repository of polyglot effect handler examples☆23Updated 3 months ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated 4 months ago
- ☆54Updated this week
- Implementation of sprintf for Coq☆18Updated 4 years ago
- Kleene algebra modulo theories☆27Updated 2 years ago