A Verified Implementation of Dijkstra's Algorithm
☆18Mar 2, 2021Updated 5 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:
- Toy demo of lexing/parsing in Coq☆12Jul 3, 2019Updated 6 years ago
- A Coq plugin to disable positivity check, guard check and termination check☆16Nov 2, 2019Updated 6 years ago
- Coq library for serialization to S-expressions☆20Jul 3, 2023Updated 2 years ago
- Implementation of sprintf for Coq☆19Apr 6, 2020Updated 5 years ago
- A Coq library for abstract syntactical reasoning☆24Apr 29, 2025Updated 10 months ago
- VERified asSembler for cryptographic primitives☆12Jul 15, 2023Updated 2 years ago
- All the code I've ever written in Ltac2☆11Jan 19, 2021Updated 5 years ago
- Formalisation of the linear lambda calculus in Coq☆10Dec 2, 2018Updated 7 years ago
- Fast Setup for Proof by Reflection, in Two Lines of Ltac.☆14Jan 12, 2021Updated 5 years ago
- ☆13Aug 4, 2025Updated 7 months ago
- ☆16Feb 18, 2025Updated last year
- Intermediate Memory Model (IMM) and compilation correctness proofs for it☆29Feb 5, 2025Updated last year
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Sep 3, 2020Updated 5 years ago
- Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]☆13Oct 31, 2025Updated 4 months ago
- Example Coq plugin☆18Mar 23, 2018Updated 7 years ago
- Formalization of the polymorphic lambda calculus and its parametricity theorem☆37Mar 17, 2025Updated 11 months ago
- Template project for program verification in the Rocq Prover, showcasing reasoning on CompCert's Clight language using the Verified Softw…☆35Updated this week
- Mechanized Theory of Event Structures☆16Aug 16, 2023Updated 2 years ago
- A program logic for concurrent randomized programs☆14Nov 9, 2018Updated 7 years ago
- A Formal Library about Elliptic Curves for the Mathematical Components Library.☆15Nov 10, 2021Updated 4 years ago
- A Coq library for reasoning (co)inductively on infinite sequences using LTL-like modal operators☆17Jan 7, 2023Updated 3 years ago
- Docker images of the Coq proof assistant (see also: https://github.com/coq-community/docker-coq-action) [maintainer=@Justme0606]☆40May 13, 2025Updated 9 months ago
- A foundational framework for modular cryptographic proofs in Coq☆75Updated this week
- Fully proved small C functions (examples for verification course).☆17Jun 26, 2017Updated 8 years ago
- A formalization of bitset operations in Coq and the corresponding axiomatization and extraction to OCaml native integers [maintainer=@ant…☆24Updated this week
- gallina frontend for CompCert☆19Jul 6, 2019Updated 6 years ago
- A LaTeX package to make theorem names link to coqdoc webpages. Works with ntheorem, amsthm and the LLNCS and LIPIcs classes.☆21May 22, 2019Updated 6 years ago
- Formalization of the Truly Stateless Concurrency Model Checker in Coq☆13Nov 16, 2021Updated 4 years ago
- A minimal example of a formally verified parser using ocamllex and Menhir's Coq backend.☆21Mar 19, 2015Updated 10 years ago
- For Jar artifacts☆20Nov 8, 2025Updated 4 months ago
- The core OCaml system: compilers, runtime system, base libraries; WebAssembly port based on wasi-kernel☆44Jan 17, 2026Updated last month
- Stable sort algorithms and their stability proofs in Rocq☆25Dec 10, 2025Updated 2 months ago
- Co-inductive interaction trees provide a way to represent (potentially) non-terminating programs with I/O behavior.☆18Jul 9, 2018Updated 7 years ago
- A Coq library providing tactics to deal with hypothesis☆23Dec 5, 2025Updated 3 months ago
- ☆23Jul 10, 2023Updated 2 years ago
- A toy OCaml builder☆16Jul 9, 2021Updated 4 years ago
- A Discord library written in OCaml, based on Eio☆43Jan 27, 2024Updated 2 years ago
- a version of the 2048 game for Coq☆22Jan 30, 2026Updated last month
- A Model of Relationally Parametric System F in Coq☆22May 27, 2015Updated 10 years ago