Question
Answer questions for the graph defined by the following sets: ? N = {1, 2, 3, 4, 5, 6} ? N0 = {1} ? Nf
Answer questions for the graph defined by the following sets: ?
N = {1, 2, 3, 4, 5, 6} ?
N0 = {1} ?
Nf = {6} ?
E = {(1,2), (2,3), (3,4), (3,5), (4,5), (5,2), (2,6)} ?
def(1) = def(4) = use(3) = use(5) = use(6) = {x}
Test paths: ?
t1 = [1, 2, 3, 5, 2, 6] ?
t2 = [1, 2, 3, 4, 5, 2, 6]
a. Draw the graph.
b. List all of the du-paths with respect to x. (Note: Include all du-paths, even those that are subpaths of other du-path)
c. For each test, determine which du-paths that test path tours. For this part of the exercise, you should consider both direct touring and sidetrips.
d. List a minimal test set that satisfies all defs coverage with respect to x. (Direct tours only) Use the given test paths.
e. List a minimal test set that satisfies all uses coverage with respect to x. (Direct tours only) Use the given test paths.
f. List a minimal test set that satisfies all du-paths coverage with respect to x. (Direct tours only) Use the given test paths.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started