package coq-canon-bdds

  1. Overview
  2. No Docs
Canonicity of Binary Decision Dags

Install

Dune Dependency

github.com Edit opam file Versions (6)

Authors

  1. E
    Emmanuel Ledinot

Maintainers

  1. H
    Hugo.Herbelin@inria.fr

Sources

v8.6.0.tar.gz
md5=0e18165dbdfe85d27276de1609a185c7

Description

A proof of unicity and canonicity of Binary Decision Trees and Binary Decision Dags. This contrib contains also a development on finite sets.

Tags

keyword: BDD keyword: BDT keyword: finite sets keyword: model checking keyword: binary decision diagrams category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures category: Miscellaneous/Extracted Programs/Decision procedures

Published: 20 Nov 2018

Dependencies (2)

  1. coq >= "8.6" & < "8.7~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None