rocq-community / huffmanLinks
Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆14Updated 3 weeks ago
Alternatives and similar repositories for huffman
Users that are interested in huffman are comparing it to the libraries listed below
Sorting:
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆36Updated 3 weeks ago
- Sokoban (in Coq) [maintainer=@erikmd]☆24Updated 10 months ago
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆38Updated 2 years ago
- A simple λProlog interpreter☆20Updated 3 years ago
- A Deductive Verification Tool for OCaml Programs☆75Updated last month
- Implementation of sprintf for Coq☆18Updated 5 years ago
- A standalone implementation of Ltac2 as a Coq plugin. Now part of the main Coq repository.☆32Updated 6 years ago
- multi-shot continuations in OCaml☆50Updated last month
- 👹 A library for hierarchical names and lexical scoping☆26Updated this week
- Lenses in Coq☆17Updated 3 years ago
- IO for Gallina☆32Updated 4 months ago
- Formalising session types in Coq☆17Updated 6 years ago
- Fun plugin to play with the Gallina AST.☆38Updated 6 years 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
- A Certified Interpreter for ML with Structural Polymorphism☆45Updated 7 months ago
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆24Updated last year
- 🦠 Reusable components based on algebraic effects☆51Updated this week
- ML modules and functors as first-class citizens by unifying ML modules and ML records with path dependent types and subtyping.☆38Updated 3 years ago
- Companion Coq development for Xavier Leroy's 2021 lectures on program logics☆40Updated 4 years ago
- LL(1) parser generator verified in Coq☆47Updated 5 years ago
- Efficient binder representation in OCaml☆43Updated last year
- ☆49Updated 4 years ago
- flexible 'let rec' generation for MetaOCaml☆27Updated 3 months ago
- An HTML documentation generator for Coq source files☆31Updated last year
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆35Updated last year
- Monadic effects and equational reasoning in Rocq☆73Updated last month
- A Coq plugin that implements exceptions in Coq☆13Updated 4 years ago
- 🌳 Generate a fresh bonsai in your terminal☆28Updated 4 years ago
- Formal Semantics for Why3☆19Updated last month
- Coq library for working with de Bruijn indices [maintainer=@KevOrr]☆31Updated 4 years ago