fetburner / coq-dijkstraLinks
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
Sorting:
- Stable sort algorithms and their stability proofs in Coqβ22Updated last month
- πͺ A Staged Type Theoryβ35Updated last year
- Sokoban (in Coq) [maintainer=@erikmd]β22Updated 5 months ago
- Regular Language Representations in Coq [maintainers=@chdoc,@palmskog]β43Updated last month
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the packβ¦β28Updated 6 years ago
- Deadlock freedom by type checkingβ20Updated 2 years ago
- Coq library for serialization to S-expressionsβ19Updated last year
- πΉ A library for hierarchical names and lexical scopingβ25Updated 8 months ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Componentsβ33Updated 3 weeks ago
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]β14Updated last year
- being an implementation of the calculus of constructionsβ17Updated 2 years ago
- β36Updated 3 years ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]β23Updated 7 months ago
- A library and case-study for linear, intrinsically-typed interpreters in Agdaβ35Updated 5 years ago
- Session types in Idris2!β27Updated 4 years ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreterβ24Updated 4 years ago
- Old Coq plugin for parametricity [maintainer=@ppedrot]β45Updated last month
- Formalization in Coq of algorithms used in compilers for the Compiler.org projectβ15Updated 6 years ago
- multi-shot continuations in OCamlβ48Updated 3 months ago
- Hanoi tower in Coqβ26Updated 2 weeks ago
- LL(1) parser generator verified in Coqβ47Updated 5 years ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]β38Updated 2 years ago
- Rocq RFCs: documents to discuss changes to the Rocq Proverβ57Updated 4 months ago
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lanβ¦β17Updated last year
- A proof tree viewer that works with Coq through Proof Generalβ24Updated 4 years ago
- Kleene algebra modulo theoriesβ27Updated 2 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theoremβ35Updated 2 months ago
- A reflection-based proof tactic for lattices in Coqβ22Updated last year
- Monad-based linear types in OCaml, with a few syntax extensionsβ37Updated 5 years ago
- Templates for configuration files and scripts useful for maintaining Coq projects [maintainers=@liyishuai,@palmskog,@Zimmi48]β13Updated 3 weeks ago