Bdd.Expr1.O

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