coq-community / huffman
Correctness proof of the Huffman coding algorithm in Coq [maintainer=@palmskog]
☆14Updated 8 months ago
Related projects: ⓘ
- Coq library and tactic for deciding Kleene algebras [maintainer=@tchajed]☆23Updated this week
- Formalising session types in Coq☆17Updated 5 years ago
- Sokoban (in Coq) [maintainer=@erikmd]☆21Updated last year
- Libraries demonstrating design patterns for programming and proving with canonical structures in Coq [maintainer=@anton-trunov]☆26Updated 2 years ago
- 👹 A library for hierarchical names and lexical scoping☆26Updated 2 months ago
- Hanoi tower in Coq☆23Updated 10 months ago
- Coherence typechecker for infinity categories☆17Updated this week
- Automatically generates Coq FFI bindings to OCaml libraries [maintainer=@lthms]☆33Updated last year
- A type theory with native support for Polynomial Functors.☆37Updated 11 months ago
- A Toy Inverse Bidirectional Typechecker☆31Updated 5 years ago
- Multinomials for the Mathematical Components library.☆14Updated 2 months 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
- 🪆 A Staged Type Theory☆35Updated last year
- Experimental type-checker for internally parametric type theory☆32Updated 3 years ago
- Didactic implementation of the type checker described in "Complete and Easy Bidirectional Typechecking for Higher-Rank Polymorphism" writ…☆23Updated 3 years ago
- A Logical Relation for Martin-Löf Type Theory in Agda☆44Updated this week
- Coq plugin providing tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators [mai…☆29Updated this week
- A simple λProlog interpreter☆19Updated 2 years ago
- A repository of MetaOCaml packages☆12Updated last year
- a version of the 2048 game for Coq☆22Updated 10 months ago
- Template project for Coq plugins using the Dune build system, showcasing some advanced features [maintainer=@ejgallego]☆17Updated last year
- 🦠 An experimental elaborator for dependent type theory using effects and handlers☆30Updated 11 months ago
- Coq Enhancement Proposals☆43Updated last week
- LL(1) parser generator verified in Coq☆44Updated 4 years ago
- Template project for program verification in Coq, showcasing reasoning on CompCert's Clight language using the Verified Software Toolchai…☆27Updated last month
- flexible 'let rec' generation for MetaOCaml☆22Updated last year
- A library and case-study for linear, intrinsically-typed interpreters in Agda☆34Updated 4 years ago
- Experimental functional language☆18Updated 2 years ago
- Formalisation of a capability machine and principles for reasoning about security properties☆17Updated this week