fetburner / coq-dijkstra
A Verified Implementation of Dijkstra's Algorithm
☆13Updated 3 years ago
Related projects ⓘ
Alternatives and complementary repositories for coq-dijkstra
- Sokoban (in Coq) [maintainer=@erikmd]☆21Updated last year
- Hanoi tower in Coq☆24Updated last year
- Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainers=@erikmd,@himito]☆37Updated 2 months ago
- Ring, field, lra, nra, and psatz tactics for Mathematical Components☆32Updated 2 months ago
- A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@ant…☆22Updated 3 months ago
- Stable sort algorithms and their stability proofs in Coq☆22Updated 2 months ago
- An Agda formalization of System F and the Brown-Palsberg self-interpreter☆24Updated 4 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆33Updated 5 years ago
- This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the pack…☆28Updated 5 years ago
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]☆14Updated 10 months ago
- Formalization of CBPV extended with effect and coeffect tracking☆11Updated 2 months ago
- 🪆 A Staged Type Theory☆34Updated last year
- LeanSSR: an SSReflect-Like Tactic Language for Lean☆32Updated 2 months ago
- A cost-aware logical framework, embedded in Agda.☆56Updated 3 months ago
- LL(1) parser generator verified in Coq☆44Updated 4 years ago
- A proof tree viewer that works with Coq through Proof General☆24Updated 3 years ago
- A type theory with native support for Polynomial Functors.☆38Updated last year
- ☆35Updated 3 years ago
- The Steel separation logic library for F*☆31Updated last month
- 👹 A library for hierarchical names and lexical scoping☆25Updated last month
- Coq plugin for parametricity [maintainer=@proux01]☆44Updated 2 months ago
- EGraphs in OCaml☆60Updated 10 months ago
- Efficient effect handlers based on Evidence Passing Semantics.☆27Updated 3 years ago
- Coq Enhancement Proposals☆49Updated 2 weeks ago
- Deadlock freedom by type checking☆19Updated last year
- General topology in Coq [maintainers=@amiloradovsky,@Columbus240,@stop-cran]☆47Updated last month
- ☆28Updated last year
- A toolkit to manipulate Scribble-style multiparty protocols, based on classical multiparty session type theory.☆27Updated last year
- A Coq plugin that implements exceptions in Coq☆13Updated 3 years ago