Bdd, Binary Decision Diagrams, Software Verification, Model Checking, Boolean Function.
Boolean operation as input and recursively applies the operation to the operands’ subtrees. To avoid redundant calculations, the algorithm uses a computation table (or cache) to store and reuse the results of subproblems. The ‘apply’ algorithm, which underpins most Boolean operations on BDDs, has a