Skip to content

virtual-labs/exp-estimation-of-test-coverage-metrics-structural-complexity-iitkgp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

17 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Introduction

Discipline Computer Science Engineering
Lab Software Engineering
Experiment Estimation of Test Coverage Metrics and Structural Complexity and Experiment No. 9

About the Experiment

A visual representation of flow of control within a program may help the developer to perform static analysis of his code. One could break down his program into multiple basic blocks, and connect them with directed edges to draw a Control Flow Graph (CFG). A CFG of a program helps in identifying how complex a program is. It also helps to estimate the maximum number of test cases one might require to test the code.

In this experiment, we will learn about basic blocks and how to draw a CFG using them. We would look into paths and linearly independent paths in context of a CFG. Finally, we would learn about McCabe's cyclomatic complexity, and classify a given program based on that.

Subject Matter Experts

Name of Developer Prof. Debasis Samanta
Institute Indian Institute of Technology Kharagpur
Email id dsamanta@iitkgp.ac.in
Department Department of Computer Science and Engineering
Webpage http://www.iitkgp.ac.in/cv/cs-dsamanta
Name of Developer Prof. Sudip Misra
Institute Indian Institute of Technology Kharagpur
Email id smisra@sit.iitkgp.ac.in
Department Department of Computer Science and Engineering
Webpage http://cse.iitkgp.ac.in/~smisra/

Contributors List

SrNo Name VLabs Developer or Integration Engineer Department Institute
1 Prakriti Dhang Developer & Integration Department of Mechanical Engineering IIT Kharagpur
2 Barun Kumar Saha Developer Department of Mechanical Engineering IIT Kharagpur
3 Tuhin Chakrabarty Developer Department of Mechanical Engineering IIT Kharagpur
4 Bibudhendu Pati Developer Department of Mechanical Engineering IIT Kharagpur