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
- Sokoban (in Coq) [maintainer=@erikmd]☆21Updated 3 months ago
- Stable sort algorithms and their stability proofs in Coq☆22Updated last month
- A rosetta stone for metaprogramming in Coq, with different examples of tactics, plugins, etc implemented in different metaprogramming lan…☆17Updated last year
- 🪆 A Staged Type Theory☆35Updated last year
- Deadlock freedom by type checking☆19Updated last year
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆34Updated 2 weeks ago
- The Steel separation logic library for F*☆33Updated 3 weeks ago
- Coq library on rewriting theory and termination☆36Updated last month
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆33Updated 2 months ago
- 👹 A library for hierarchical names and lexical scoping☆25Updated 6 months ago
- LL(1) parser generator verified in Coq☆46Updated 5 years ago
- Hanoi tower in Coq☆25Updated 3 months ago
- ☆36Updated 3 years ago
- A verified compiler for a lazy functional language☆34Updated this week
- Writeup that goes along with this:☆40Updated 7 years ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆36Updated last year
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Session types in Idris2!☆27Updated 4 years ago
- Rocq RFCs: documents to discuss changes to the Rocq Prover☆56Updated 2 months ago
- Formalization of CBPV extended with effect and coeffect tracking☆12Updated 7 months ago
- Coq library for serialization to S-expressions☆18Updated last year
- A model-checker for caml programs.☆13Updated 4 years ago
- multi-shot continuations in OCaml☆48Updated last month
- Implementation of sprintf for Coq☆18Updated 4 years ago
- An enhanced unification algorithm for Coq☆54Updated last month
- Experimental type-checker for internally parametric type theory☆32Updated last week
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]☆14Updated last year
- Formalising session types in Coq☆17Updated 5 years ago
- a version of the 2048 game for Coq☆22Updated last year
- A certified Sudoku solver in Coq [maintainers=@siraben,@thery]☆20Updated 2 years ago