Department of Computer Science and Engineering
FMTH0306/Rev.1.0
Course Plan
Semester: VII Year: 2025-26
Course Title: Software Testing Course Code: 24ECSE402
Total Contact hrs: 40
CIE Marks: 100
Lesson Plan Author: Mr. Amit Kachavimath Date: 03/6/2025
Checked By: Date: 10/6/2025
Prerequisites:
Familiarity with basics of Discrete mathematics, programming languages like C++, and
knowledge of various coding algorithms.
Course Outcomes (COs):
At the end of the course the student should be able to:
1. Apply graph-based and logic-based testing techniques, including structural, data flow, and
predicate coverage, to validate requirements, design, and source code.
2. Design and implement test cases using specification-based, input space partitioning, and
syntax-based testing approaches.
3. Develop and evaluate test strategies for object-oriented and web applications by utilizing
systematic test design methods and modern testing tools.
4. Analyze and apply advanced testing techniques such as symbolic testing, concolic testing,
and mutation testing to measure software reliability.
1
Department of Computer Science and Engineering
Course Articulation Matrix: Mapping of Course Outcomes (COs) with Program
Outcomes (POs)
Course Title: Software Testing Semester: VII
Course Code: 24ECSCE402 Year: 2025-26
Course Outcomes (COs) / Program 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Outcomes (POs)
1. Apply graph-based and logic-based H M
testing techniques, including structural,
data flow, and predicate coverage, to
validate requirements, design, and
source code.
2. Design and implement test cases M M H
using specification-based, input space
partitioning, and syntax-based testing
approaches.
3. Develop and evaluate test strategies H M
for object-oriented and web applications
by utilizing systematic test design
methods and modern testing tools.
4. Analyze and apply advanced testing M H
techniques such as symbolic testing,
concolic testing, and mutation testing to
measure software reliability.
Degree of compliance L: Low M: Medium H: High
2
Department of Computer Science and Engineering
Competency addressed in the Course and corresponding Performance Indicators:
PO 1: Engineering knowledge: Apply the knowledge of mathematics, science, engineering
fundamentals, and an engineering specialization for the solution of complex engineering problems.
Competency Program Indicators
1.3. Demonstrate competence in engineering 1.3.1. Apply fundamental engineering concepts
fundamentals to solve engineering problems.
PO 2: Problem analysis: Identify, formulate, research literature, and analyze complex engineering
problems reaching substantiated conclusions using first principles of mathematics, natural
sciences, and engineering sciences.
Competency Program Indicators
2.1. Demonstrate an ability to identify and 2.1.1 Articulate problem statements and
formulate complex engineering problem identify objectives
2.1.2 Identify engineering systems, variables,
and parameters to solve the problems
2.1.3 Identify the mathematical, engineering
and other relevant knowledge that applies to a
given problem
2.4 Demonstrate an ability to execute a solution 2.4.1 Apply engineering mathematics and
process and analyze results computations to solve mathematical models.
2.4.2 Produce and validate results through
skillful use of contemporary engineering tools
and models
2.4.3 Identify sources of error in the solution
process, and limitations of the solution.
2.4.4 Extract desired understanding and
conclusions consistent with objectives and
limitations of the analysis
PO 3: Design/Development of Solutions: Design solutions for complex engineering problems and
design system components or processes that meet the specified needs with appropriate
consideration for public health and safety, and cultural, societal, and environmental considerations
Competency Program Indicators
3.2. Demonstrate an ability to generate a 3.2.1 Apply formal idea generation tools to
diverse set of alternative design solutions develop multiple engineering design solutions.
3.2.2 Build models/prototypes to develop a
diverse set of design solutions
3.2.3 Identify suitable criteria for the evaluation
of alternate design solutions
3.4 Demonstrate an ability to advance an 3.4.1 Refine a conceptual design into a detailed
engineering design to defined end state design within the existing constraints (of the
resources)
3
Department of Computer Science and Engineering
3.4.2 Generate information through
appropriate tests to improve or revise the
design
PO 4: Conduct investigations of complex problems: Use research-based knowledge and research
methods including design of experiments, analysis and interpretation of data, and synthesis of the
information to provide valid conclusions.
Competency Program Indicators
4.1 Demonstrate an ability to conduct 4.1.1 Define a problem, its scope and
investigations of technical issues consistent importance for purposes of investigation
with their level of knowledge and 4.1.2 Examine the relevant methods, tools and
understanding techniques of experiment design, system
calibration, data acquisition, analysis and
presentation
4.1.3 Apply appropriate instrumentation and/or
software tools to make measurements of
physical quantities
PO 5: Modern tool usage: Create, select, and apply appropriate techniques, resources, and
modern engineering and IT tools including prediction and modelling to complex engineering
activities with an understanding of the limitations.
Competency Program Indicators
5.2. Demonstrate an ability to select and apply 5.2.1 Identify the strengths and limitations of
discipline-specific tools, techniques and tools for (i) acquiring information, (ii) modeling
resources. and simulating, (iii) monitoring system
performance, and (iv) creating engineering
designs.
5.2.2 Demonstrate proficiency in using
discipline-specific tools
5.3 Demonstrate an ability to evaluate the 5.3.1 Discuss limitations and validate tools,
suitability and limitations of tools used to solve techniques and resources 5.3.2 Verify the
an engineering problem credibility of results from tool use with
reference to the accuracy and limitations, and
the assumptions inherent in their use.
PO 6: The engineer and society: Apply reasoning informed by the contextual knowledge to assess
societal, health, safety, legal, and cultural issues and the consequent responsibilities relevant to
the professional engineering practice.
Competency Program Indicators
6.1 Demonstrate an ability to describe 6.1.1 Identify and describe various engineering
engineering roles in a broader context, e.g. roles; particularly as pertains to protection of
pertaining to the environment, health, safety, the public and public interest at the global,
legal and public welfare regional and local level.
4
Department of Computer Science and Engineering
PO 12: Life-long learning: Recognize the need for, and have the preparation and ability to engage
in independent and life-long learning in the broadest context of technological change.
Competency Program Indicators
12.1 Demonstrate an ability to identify gaps in 12.1.1 Describe the rationale for the
knowledge and a strategy to close these gaps requirement for continuing professional
development
Evaluation Scheme
Assessment Conducted for marks Weightage in Marks
ISA-1 40
50
ISA-2 40
Activity
Online Activity 25
50
Online Exam 75
Total 100
5
Department of Computer Science and Engineering
Course Unitization for Minor Exams and End Semester Assessment
Course Title: Software Testing Code: 24ECSCE402
Course outcomes (COs) Weightage Assessment Methods
in
assessment ISA-1 ISA-2 Online Online
Activity Exam
1. Apply graph-based and logic-based 25% ✓ ✓ ✓
testing techniques, including
structural, data flow, and predicate
coverage, to validate requirements,
design, and source code.
2. Design and implement test cases 25% ✓ ✓ ✓
using specification-based, input
space partitioning, and syntax-based
testing approaches.
3. Develop and evaluate test 25% ✓ ✓ ✓
strategies for object-oriented and
web applications by utilizing
systematic test design methods and
modern testing tools.
4. Analyze and apply advanced 25% ✓ ✓ ✓
testing techniques such as symbolic
testing, concolic testing, and
mutation testing to measure
software reliability.
Weightage 100% 15% 15% 20% 50%
Note
1. Each Question carries 20 marks and may consists of sub-questions.
6
Department of Computer Science and Engineering
Program: Bachelor of Engineering
Course Title: Software Testing Course Code: 24ECSE402
L-T-P: 3-0-0 Credits: 3 Contact Hrs: 03 hrs/week
ISA Marks: 100 ESA Marks: 00 Total Marks: 100
Teaching Hrs: 40 Exam Duration: 03 hrs
Week Content
Week 1 Techniques and algorithms for test case design: Graphs based testing- structural
coverage criteria
Week 2 Graphs based testing: Data flow coverage criteria
Week 3 Graphs based testing: Data flow coverage criteria
Week 4 Graphs coverage for source code, design elements and requirements
Week 5 Techniques and algorithms for test case design: Logic based testing- Predicates,
logic based coverage criteria
Week 6 Specification based logic coverage, logic coverage on finite state machines
Week 7 Input space partitioning: Input domain modeling, combination strategies criteria
Week 8 Syntax based testing: Coverage criteria based on syntax, mutation testing
Week 9 Test case design (as learnt above) applied to object-oriented applications
Week 10 Test case design (as learnt above) applied to web applications
Week 11 Symbolic testing
Week 12 Concolic testing, Conclusion
Text Books:
1. By Prof. Meenakshi D'souza | IIIT Bangalore
[Link]
Scheme for In Semester Assessment (ISA) conducted by KLE TECH
Minor Number of Questions Week No Instructions Marks
I 3 Questions to be set of 20 Marks 1-6 Solve Any 2 25 M
Each
II 3 Questions to be set of 20 Marks 1-6 Solve Any 2 25 M
Each
ISA 50 M
Total
Scheme for End Semester Assessment (ESA) Conducted by NPTEL
Average assignment score = 25% of average of best 8 assignments out of the total 12 assignments
given in the course.
Exam score = 75% of the proctored certification exam score out of 100
Final score = Average assignment score + Exam score
7
Department of Computer Science and Engineering
Model Question Paper for Minor Examination (ISA)
Course Code: 24ECSCE402 Course Title: Software Testing
Duration:75 mins Sem: VII
Max. Marks: 40
Note: (i) Answer any two full questions.
(ii) Each full question carries equal marks.
Q. No Questions Marks CO BL PO PI
Code
Explain structural coverage criteria in graph-based
1.a testing. Illustrate with an example of statement 8 CO1 L2 4 4.1.2
coverage and decision coverage.
Define predicate coverage. What are the important CO2
1.b 6 L2 4 4.1.3
steps in logic-based testing?
A university grading system assigns letter grades
to students based on their final percentage marks
using the following rules:
If marks ≥ 90, assign grade A
If 75 ≤ marks < 90, assign grade B
If 60 ≤ marks < 75, assign grade C
If 40 ≤ marks < 60, assign grade D
If marks < 40, assign grade F
1.c The grading logic is implemented using a series of 6 CO1 L3 6 6.1.1
nested if–else conditions.
I. Construct the Control Flow Graph (CFG)
representing the program’s decision
structure.
II. Identify all possible independent paths
through the CFG.
III. Design a set of test cases that will achieve
complete path coverage for this grading
system.
Differentiate between graph coverage for source
2.a code and graph coverage for design artifacts. Give 6 CO2 L2 4 4.1.2
one example for each.
What is data flow coverage criteria? Briefly explain
2.b the difference between definition-use (du) chains 6 CO1 L2 6 6.1.1
and all-uses coverage.
Consider a login module with user authentication
and session management. Construct a state CO2
2.c 8 L3 6 6.1.1
transition diagram and explain how FSM-based
testing ensures correctness.
3.a Explain the concept of control flow graphs (CFG) in 8 L2 4 4.1.2
structural testing. How do CFGs support branch CO1
8
Department of Computer Science and Engineering
coverage?
Describe the process of predicate transformation in
3.b logic-based testing. What issues may arise while 6 CO2 L2 4 4.1.3
applying it to real systems?
The banking application provides three main
operations for an account:
Deposit(amount): Adds the specified
amount to the current balance.
Withdraw(amount): Deducts the specified
amount if the balance is sufficient;
otherwise, displays an error.
Transfer (amount, targetAccount): Moves
the specified amount to another account if
3.c the balance is sufficient. 6 CO1 L3 6 6.1.1
The system maintains variables such as balance,
amount, and targetAccount across these
operations. Using data flow testing:
I. Draw the Control Flow Graph (CFG) for
the transaction module.
II. Identify the definition-use (du) chains for
the critical variables.
III. Design a set of test cases that achieve all-
uses coverage for these variables.
