ceramist

Hash filter library

A verified hash-based approximate membership structure library in Coq

Verified hash-based AMQ structures in Coq

GitHub

121 stars
7 watching
5 forks
Language: Coq
last commit: over 4 years ago
Linked from 2 awesome lists

amqbloom-filtercoqcoq-formalizationcounting-bloom-filterprobabilityquotient-filter

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
coq-community/fav-ssr A comprehensive library of verified data structures and algorithms in Coq 45
verse-lab/toychain A minimalistic blockchain-based consensus protocol implemented in Coq 111
coq-community/alea A library for reasoning about randomized algorithms in Coq 25
coq-community/coqeal A Coq library providing algebraic data structures and algorithms 66
coq-community/corn A comprehensive formalization of mathematical structures and concepts for verified computation in Coq. 111
coq-community/atbr A Coq library providing algebraic tools and tactics for working with binary relations 23
coq-community/parseque A Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq. 42
coq-community/lemma-overloading A Coq library demonstrating design patterns for automated proof automation and canonical structures 26
coq-community/bits A formalization of bitset operations in Coq with extraction to OCaml native integers. 22
coq-community/topology Develops and formalizes basic concepts and results of general topology in Coq. 47
stepchowfun/proofs A personal repository of formally verified mathematics using the Coq proof assistant 291
coq-community/reglang Provides definitions and verified translations between various representations of regular languages in the Coq proof assistant 41
coq-community/chapar A framework for verifying causal consistency in distributed key-value stores and their clients using the Coq proof assistant 32
coq-community/autosubst Automates formalizing syntactic theories with variable binders in Coq 52
pi8027/stablesort Provides a modular and canonical way to prove the correctness of stable sorting algorithms in Coq. 22