Module Bdd.Expr1.O

module O: sig .. end

Expressions

type ('a, ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'c, 'f) Bdd.Env.O.t, 'c) t = (('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'f)
        Bdd.Env.O.t, 'c Bdd.Expr0.t)
       Bdd.Env.value

type ('a, ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t, 'c) expr = ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'd, [> 'a Bdd.Env.typdef ] as 'e, 'c, 'b)
        Bdd.Env.O.t, 'c)
       t

Type of general expressions

type ('a
       , ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], Cudd.Man.d, 'b)
         Bdd.Env.O.t) dt = ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'c, [> 'a Bdd.Env.typdef ] as 'd, Cudd.Man.d,
         'b)
        Bdd.Env.O.t, Cudd.Man.d)
       t

type ('a
       , ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], Cudd.Man.v, 'b)
         Bdd.Env.O.t) vt = ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'c, [> 'a Bdd.Env.typdef ] as 'd, Cudd.Man.v,
         'b)
        Bdd.Env.O.t, Cudd.Man.v)
       t

Boolean expressions

module Bool: sig .. end

Bounded integer expressions

module Bint: sig .. end

Enumerated expressions

module Benum: sig .. end

General expressions

val typ_of_expr : ('a, ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
        'c)
       t -> 'a Bdd.Env.typ

Type of an expression

val make : ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
       Bdd.Env.O.t ->
       'c Bdd.Expr0.t -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) expr

val of_expr0 : ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
       Bdd.Env.O.t ->
       'c Bdd.Expr0.t -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) expr

Creation from an expression without environment

val get_env : ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t -> ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t

val to_expr0 : ('a, ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
        'c)
       t -> 'c Bdd.Expr0.t

val extend_environment : ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t ->
       ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t

val var : ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
       Bdd.Env.O.t -> 'a -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t

Expression representing the litteral var

val ite : ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       Bool.t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t

If-then-else operation

val eq : ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bool.t

Equality operation

val substitute_by_var : ?memo:Cudd.Memo.t ->
       ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t ->
       ('a * 'a) list -> ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t

val substitute_by_var_list : ?memo:Cudd.Memo.t ->
       ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t list ->
       ('a * 'a) list ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t list

Variable renaming. The new variables should already have been declared

val substitute : ?memo:Cudd.Memo.t ->
       ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t ->
       ('a * ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t) list ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t

val substitute_list : ?memo:Cudd.Memo.t ->
       ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t list ->
       ('a * ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t) list ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t list

Parallel substitution of variables by expressions

val support : ('a, ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
        'c)
       t -> 'a PSette.t

Support of the expression

val support_cond : ('a, ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
        'c)
       t -> 'c Cudd.Bdd.t

Return the support of an expression as a conjunction of the BDD identifiers involved in the expression

val cofactor : ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bool.t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t

Evaluate the expression. The BDD is assumed to be a cube

val restrict : ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bool.t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t

val tdrestrict : ('a,
        ('a, [> 'a Bdd.Env.typ ] as 'b, [> 'a Bdd.Env.typdef ] as 'd, 'c, 'e)
        Bdd.Env.O.t, 'c)
       t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) Bool.t ->
       ('a, ('a, 'b, 'd, 'c, 'e) Bdd.Env.O.t, 'c) t

Simplify the expression knowing that the BDD is true. Generalizes cofactor.

val print : Format.formatter ->
       ('a, ('a, [> 'a Bdd.Env.typ ], [> 'a Bdd.Env.typdef ], 'c, 'b) Bdd.Env.O.t,
        'c)
       t -> unit

List of expressions

module List: sig .. end