package coq-persistent-union-find

  1. Overview
  2. No Docs
Persistent Union Find

Install

Dune Dependency

www.lri.fr Edit opam file Versions (6)

Authors

  1. J
    Jean-Christophe Filliâtre

Maintainers

  1. H
    Hugo.Herbelin@inria.fr

Sources

v8.10.0.tar.gz
md5=9d860c3649cb724e3f5e513d1b1ff60b

Description

Correctness proof of the Ocaml implementation of a persistent union-find data structure. See http://www.lri.fr/~filliatr/puf/ for more details.

Tags

keyword: program verification keyword: union-find keyword: data structures keyword: Tarjan category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms

Published: 07 Dec 2019

Dependencies (2)

  1. coq >= "8.10" & < "8.11~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None