PV0 Ceramist: Certified Approximate Membership StructuresCoq library for reasoning about Approximate Membership Query structures

Application domain/field

Type of tool

Library

Internals

Uses Coq, MathComp, Infotheo

Comments

Coq-based mechanised framework, specialised for reasoning about Approximate Membership Query structures (AMQs), implemented as a Coq library AMQs -> probabilistic data structures that compactly implement (multi-)sets via hashing
Library

Links

Related papers

Certifying Certainty and Uncertainty in Approximate Membership Query Structures (CAV '20)

Last publication date

14 July 2020

ProVerB specific



ProVerB is a part of SLEBoK. Last updated: February 2023.