Software Testing

POTD 9: Graph: Data flow coverage criteria

Due 3-June-2026, 11:59pm EST

Purpose: Understand Defs, Uses, DU-pairs, DU-paths; apply data flow coverage to design tests

You may make a copy of a worksheet and complete this activity, or simply type your answers in any text editor.

You may work alone or with another student in this course

Consider the following graph and test paths (Ref: AO exercise 7.2.3, Q1, Graph II)

   N  = { 1, 2, 3, 4, 5, 6 }
   N0 = { 1 }
   Nf = { 6 }
   E  = { (1, 2), (2, 3), (2, 6), (3, 4), (3, 5), (4, 5), (5, 2) }
   def(1) = def(3) = use(3) = use(6) = { x }   
   // Assume the use of x in node 3 precedes the def
   
   Test paths
   t1 = [1, 2, 6]
   t2 = [1, 2, 3, 4, 5, 2, 3, 5, 2, 6]
   t3 = [1, 2, 3, 5, 2, 3, 4, 5, 2, 6]
   t4 = [1, 2, 3, 5, 2, 6]

Draw the graph. Annotate all defs and uses.

List all of the du-paths with respect to x. (Note: include all du-paths, even those that are subpaths of some other du-paths)

DU-pair	DU-path(s)

Determine which du-paths each test path tours.

Test path	DU-path(s) the test tours (direct)	DU-pair(s) the test covers

List a minimal test set that satisfies all defs coverage with respect to x (direct tours only). If possible, use the given test paths. If not, provide additional test path(s) to satisfy the criterion.
List a minimal test set that satisfies all uses coverage with respect to x (direct tours only). If possible, use the given test paths. If not, provide additional test path(s) to satisfy the criterion.
List a minimal test set that satisfies all du-paths coverage with respect to x (direct tours only). If possible, use the given test paths. If not, provide additional test path(s) to satisfy the criterion.

Grading rubric

[Total: 10 points]: Done (or provide evidence of your attempt, full or reasonable effort)

(5 points) — Providing evidence of your attempt, minimal effort

(-2.5 points) for 24 hours late (submitted after 3-June-2026 11:59pm EST, by 4-June-2026 11:59pm EST)
(-5 points) for 48 hours late (submitted after 4-June-2026 11:59pm EST, by 5-June-2026 11:59pm EST)

Submission

For this POTD, you may draw a graph on paper or an electronic device. Then, take a picture or screenshot of your graph and embed it in your report.
Save your POTD as a .pdf file — No Word document.
Upload your POTD to POTD 9 on Gradescope.
Make sure you connect your partner to your group on Gradescope so that everyone receives credit
Each team submits only one copy

Making your submission available to instructor and course staff is your responsibility; if we cannot access or open your file, you will not get credit. Be sure to test access to your file before the due date.

CC-BY-NC-SA 4.0 license.
Last updated 2026-05-31 8:38