Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. Below are four graphs, each of which is defined by the sets of nodes, initial nodes, final nodes, edges, and defs and uses.

 

1. Below are four graphs, each of which is defined by the sets of nodes, initial nodes, final nodes, edges, and defs and uses. Each graph also contains some test paths. Answer the following questions about each graph. Graph II. N= {1, 2, 3, 4, 5, 6} No = {1} N = {6} E=((1,2), (2,3), (2.6), (3,4), (3,5), (4,5), (5,2)) def(1) = def (3) use(3) = use(6) = {z} // Assume the use of x in 3 precedes the def Test Paths: t1 = [1, 2, 6] 12 13 [1, 2, 3, 4, 5, 2, 3, 5, 2, 6] 1, 2, 3, 5, 2, 3, 4, 5, 2, 6] 14 [1, 2, 3, 5, 2, 6] Graph III. N (1, 2, 3, 4, 5, 6} No = {1} Ny = {6} = {(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: t = [1, 2, 3, 5, 2, 6] 12 [1, 2, 3, 4, 5, 2, 6] (a) Draw the graph. (b) List all of the du-paths with respect to r. (Note: Include all-du-paths, even those that are subpaths of some other du-path). (c) Determine which du-paths each test path tours. Write them in a table with test paths in the first column and the du-paths they cover in the second column. 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 r. (Direct tours only.) Use the given test paths. (e) List a minimal test set that satisfies all uses coverage with respect to r. (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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Management and Cost Accounting

Authors: Colin Drury

8th edition

978-1408041802, 1408041804, 978-1408048566, 1408048566, 978-1408093887

More Books

Students also viewed these Programming questions