Bdd, Binary Decision Diagrams, Software Verification, Model Checking, Boolean Function.
existential quantification operation, denoted as ∃xϕ, can be expressed as ϕ[0/x] ∨ ϕ[1/x]. This operation is executed by first performing the ‘restrict’ operation on the function ϕ w.r.t the variable x twice - once with x set to 0 (ϕ[0/x]) and once with x set to 1 (ϕ[1/x]). Following this, the