Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

Effective Path Selection to Estimate Software Reliability

IJCA Special Issue on International Conference on Communication, Computing and Information Technology
© 2013 by IJCA Journal
ICCCMIT - Number 3
Year of Publication: 2013
B. M. Gouthami
P. Kumar

B M Gouthami and P Kumar. Article: Effective Path Selection to Estimate Software Reliability. IJCA Special Issue on International Conference on Communication, Computing and Information Technology ICCCMIT(3):1-5, February 2013. Full text available. BibTeX

	author = {B. M. Gouthami and P. Kumar},
	title = {Article: Effective Path Selection to Estimate Software Reliability},
	journal = {IJCA Special Issue on International Conference on Communication, Computing and Information Technology},
	year = {2013},
	volume = {ICCCMIT},
	number = {3},
	pages = {1-5},
	month = {February},
	note = {Full text available}


With the increase in use of software system for complex applications there is a growing need for software engineers to prove its reliability and assure its quality. Software reliability and quality assurance has high correlation with failure intensity. Failure can be best analyzed by white box testing. Basis path testing is an important white box testing approach, as the coverage in path testing is high it is directly proportional to its reliability. We propose a frame work to test the path for a structural language. Three major elements of structural language include sequence, branches and loop structures. Evaluating the reliability of each node in turn helps in evaluating the path reliability. Further, software reliability is achieved by correlating the reliability of each unique path followed by the system. Specifically, higher the path coverage higher is the accuracy of reliability. Hence the proposed system helps in evaluating the software reliability based on path testing for a system developed with structural language. Also critical nodes could be identified with which the critical paths are estimated hence to prioritize fault correction.


  • S. S. Gokhale, "Architecture-based software reliability analysis: Overview and limitations," IEEE Trans. Dependable and Secure Computing, vol. 4, no. 1, pp. 32–40, Jan. –Mar. 2007.
  • K. Go. seva-Popstojanova and K. S. Trivedi, "Architecture-based approach to reliability assessment of software systems," Performance Evaluation, vol. 45, no. 2/3, pp. 179–204, Jul. 2001.
  • M. Xie, G. Y. Hong and C. Wohlin,"Software reliability prediction incorporating information from similar projects", Journal of software and systems,vol. 49,No. 1,pp. 43-48, 1999.
  • Y. K. Malaiya, M. N. Li, J. M. Bieman, and R. Karcich, "Software reliability growth with test coverage," IEEE Trans. Reliability, vol. 51, no. 4, pp. 420–426, Dec. 2002.
  • C. Y. Huang and C. T. Lin, "Software reliability analysis by considering fault dependency and debugging time lag," IEEE Trans. Reliability, vol. 55, no. 3, pp. 436–450, Sep. 2006.
  • Roberto , S. Russo and K. S. Trivedi"Software reliability and testing time allocation-An architecture based approach" IEEE Trans. Reliability, vol. 36, no. 3, pp. 322–337, June. 2010.
  • Lance fiondella and Swapna S. Gokhale,"Optimal allocation of testing effort considering the software architecture" IEEE Trans. Reliability, vol. 61, no. 2, pp. 580–589, June. 2012.
  • Chao-Jung Hsu and Chin-Yu Huang,"An Adaptive Reliability Analysis Using Path Testing for Complex Component-Based Software Systems" IEEE Trans. Reliability, vol. 60, no. 1, pp. 158-170, March. 2011