cprover
|
A minimalistic BDD library, following Bryant's original paper and Andersen's lecture notes. More...
Go to the source code of this file.
Classes | |
class | mini_bdd_applyt |
class | restrictt |
Macros | |
#define | forall_nodes(it) for(nodest::const_iterator it = nodes.begin(); it != nodes.end(); it++) |
Functions | |
bool | equal_fkt (bool x, bool y) |
bool | xor_fkt (bool x, bool y) |
bool | and_fkt (bool x, bool y) |
bool | or_fkt (bool x, bool y) |
mini_bddt | restrict (const mini_bddt &u, unsigned var, const bool value) |
mini_bddt | exists (const mini_bddt &u, const unsigned var) |
mini_bddt | substitute (const mini_bddt &t, unsigned var, const mini_bddt &tp) |
void | cubes (const mini_bddt &u, const std::string &path, std::string &result) |
std::string | cubes (const mini_bddt &u) |
bool | OneSat (const mini_bddt &v, std::map< unsigned, bool > &assignment) |
A minimalistic BDD library, following Bryant's original paper and Andersen's lecture notes.
Definition in file miniBDD.cpp.
#define forall_nodes | ( | it | ) | for(nodest::const_iterator it = nodes.begin(); it != nodes.end(); it++) |
Definition at line 20 of file miniBDD.cpp.
bool and_fkt | ( | bool | x, |
bool | y | ||
) |
Definition at line 393 of file miniBDD.cpp.
std::string cubes | ( | const mini_bddt & | u | ) |
Definition at line 599 of file miniBDD.cpp.
void cubes | ( | const mini_bddt & | u, |
const std::string & | path, | ||
std::string & | result | ||
) |
Definition at line 574 of file miniBDD.cpp.
bool equal_fkt | ( | bool | x, |
bool | y | ||
) |
Definition at line 366 of file miniBDD.cpp.
Definition at line 559 of file miniBDD.cpp.
bool OneSat | ( | const mini_bddt & | v, |
std::map< unsigned, bool > & | assignment | ||
) |
Definition at line 613 of file miniBDD.cpp.
bool or_fkt | ( | bool | x, |
bool | y | ||
) |
Definition at line 403 of file miniBDD.cpp.
Definition at line 554 of file miniBDD.cpp.
Definition at line 565 of file miniBDD.cpp.
bool xor_fkt | ( | bool | x, |
bool | y | ||
) |
Definition at line 376 of file miniBDD.cpp.