Software Testing

POTD 4: Graph for source — LCM

Due 9-Oct-2025, 11am EST

Purpose: Purpose:

Create graph representation for source code
Apply structural graph coverage to source code
Get ready for assignment 4
Prepare for quiz 3 and the final exam

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 Java method

// Calculate_LCM takes two numbers and 
// return LCM (Lease Common Multiplier) of the two numbers
// Examples: 
//    LCM of 12 and 15 = 2 * 2 * 3 * 5 = 60
//    LCM of 12 and 18 = 2 * 2 * 3 * 3 = 36
//    LCM of 15 and 18 = 2 * 3 * 3 * 5 = 90

public static int Calculate_LCM(int n1, int n2)
{
    int result = 1;
    int i = 2;
    if (n1 > n2)
        result = n1;
    else 
        result = n2;
	
    int temp = result;
    while (result % n1 != 0 || result % n2 != 0)
    {
        result = temp * i;
        i++;
    }
      
    return result;
}

Draw a Control Flow Graph for the Calculate_LCM method (You may draw the graph by hand, take a picture of your graph, and embed it in your write-up)

Apply Node Coverage (NC) to design tests

Test requirements	Test paths	Test cases (input values and expected output)

Apply Edge Coverage (EC) to design tests

Test requirements	Test paths	Test cases (input values and expected output)

Apply Edge-Pair Coverage (EPC) to design tests

Test requirements	Test paths	Test cases (input values and expected output)

Apply Prime Path Coverage (PPC) to design tests

Test requirements	Test paths	Test cases (input values and expected output)

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

Submission

Take a selfie (or picture) of your team — get creative and have fun! — and submit it with your POTD.
You may do one of the following:
- take screenshot(s) of your POTD — if you write your answer(s) or draw a graph on papers, or
- save your POTD as a .pdf file — No Word document.
Log in to Canvas, then upload your POTD to POTD 4 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.