Question: Problem #2.B-Tests from Logic Formulae using BDDs (30 marks) (CV D)) ((A C) Given the logic formula ((A B) (BV D)) (with as logical implication)

Problem #2.B-Tests from Logic Formulae using BDDs (30 marks) (CV D)) ((A C) Given the logic formula "((A B) (BV D))" (with as logical implication) (1) Construct a corresponding ROBDD (Reduced, Ordered Binary Decision Diagram) with variable ordering "A, B, C, D" (i.e. A at the root) by using the Shannon expansion (if-then-else logic operator), (2) Construct a corresponding ROBDD with variable ordering "D, C, B, A" by starting from a binary decision tree and compacting it into a ROBDD. (3) Define a corresponding test suite for each case with complete path coverage over the respective ROBDDs. Problem #2.B-Tests from Logic Formulae using BDDs (30 marks) (CV D)) ((A C) Given the logic formula "((A B) (BV D))" (with as logical implication) (1) Construct a corresponding ROBDD (Reduced, Ordered Binary Decision Diagram) with variable ordering "A, B, C, D" (i.e. A at the root) by using the Shannon expansion (if-then-else logic operator), (2) Construct a corresponding ROBDD with variable ordering "D, C, B, A" by starting from a binary decision tree and compacting it into a ROBDD. (3) Define a corresponding test suite for each case with complete path coverage over the respective ROBDDs
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
