Software Testing

POTD 3: Graph coverage criteria

Due 2-Oct-2025, 11am EST

Purpose: Understand the basic concept of graph and apply graph coverage criteria

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 at most two other students in this course.

Consider the following graph and test paths

   N  = { 1, 2, 3, 4, 5, 6, 7, 8 }
   N0 = { 1 }
   Nf = { 8 }
   E  = { (1, 2), (2, 3) (2, 8), (3, 4), (3, 5), (4, 3), (5, 6) (5, 7), (6, 7), (7, 2) }

   Test paths
   t1 = [1, 2, 8]
   t2 = [1, 2, 3, 5, 7, 2, 8]
   t3 = [1, 2, 3, 5, 6, 7, 2, 8]
   t4 = [1, 2, 3, 4, 3, 5, 7, 2, 8]
   t5 = [1, 2, 3, 4, 3, 4, 3, 5, 6, 7, 2, 8]
   t6 = [1, 2, 3, 4, 3, 5, 7, 2, 3, 5, 6, 7, 2, 8]

Draw the graph (You may draw the graph by hand, take a screenshot of your graph, and embed it in your write-up)
Use the given test paths, list a minimal set of test paths that achieve Node coverage
Use the given test paths, list a minimal set of test paths that achieve Edge coverage
Does the given set of test paths satisfy Node Coverage? If not, what is missing.
Does the given set of test paths satisfy Edge Coverage? If not, what is missing.
[Optional] List the test requirements for Edge-Pair Coverage (hint: you should get 14 requirements of length 2) and then list a minimal set of test paths that achieve Edge-Pair coverage
[Optional] Does the given set of test paths satisfy Edge-Pair Coverage? If not, what is missing.
[Optional] If, instead, the given test path t6 is [1, 2, 3, 4, 3, 5, 6, 7, 2, 8], does the given set of test paths satisfy Edge-Pair Coverage? If not, what is missing?

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 2-Oct-2025 11am EST, by 3-Oct-2025 11am EST)
(-5 points) for 48 hours late (submitted after 3-Oct-2025 11am EST, by 4-Oct-2025 11am EST)

Submission

Save your report as a .pdf file
Log in to Canvas, then upload your report (.pdf) to POTD 3 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 2025-09-25 21:37