package idd
Not available on OCaml 5.5Install
dune-project
Dependency
Authors
Maintainers
Sources
sha256=2242527e57c1bfbcaecc9b31553d068b34635416cd2fe7b4abd382798f675d7f
md5=ae78cf9648a3238e7336c95229e507ad
Description
Added to opam-repository:
README
Overview
This package implements hash-consed binary decision diagrams (BDDs) and identity-suppressed decision diagrams (IDDs).
An IDD, like a BBD, can be seen as representing a transition relation R on a state space of boolean vectors. I.e. boolean vector pair (v1, v2) belongs to R if and only if evaluating the IDD-representation of R in the environment given by (v1, v2) yields true.
The main motivation for IDDs is that they represent the identity relation in a constant amount of space instead of in an amount of space that is linear in the size of the boolean vectors.
Provided operations
BDDs
- Constructors: true, false, if-then-else
- Operations: equality, negation, disjunction, conjunction
IDDs
- Constructors: identity relation, empty relation, test, set, branch
- Operations: equality, subset test, apply algorithm, union, sequential composition, transitive-reflexive closure
Dependencies (5)
- ppx_deriving
- ppx_jane
-
base
>= "v0.12.0" & < "v0.17" - dune
-
ocaml
>= "4.04.0"
Dev Dependencies
None
Optional Dependencies
None
Used by
None
Conflicts
None
Build status
Results of building idd with each compiler on check.ci.ocaml.org, run of against opam-repository 78c202b. All results for this package.
Each result links to its build log. To keep crawlers from overloading the site, build logs require a GitHub sign-in (see ocurrent/opam-health-check). On your first log, GitHub asks you to “Authorize opam-health-check”, the OCurrent app that runs these checks; it sees only your public profile, not your repositories. The sign-in lasts 30 days.
| Version | OCaml 4.11 | OCaml 4.14 | OCaml 5.2 | OCaml 5.4 | OCaml 5.5 |
|---|---|---|---|---|---|
| 0.1 (this version) | good | good | good | n/a | n/a |
- good Package successfully built
- partial One of the dependencies failed to build
- bad Package failed to build
- n/a Package is not available in this environment
- internal Internal failure