This paper presents a graphical complexity measure based approach with an illustration for estimating the reliability of software component. This paper also elucidates how the graph-theory concepts are applied in the field of software programming. The control graphs of several actual software components are described and the correlation between intuitive complexity and the graph-theoretic complexity are illustrated. Several properties of the graph theoretic complexity are presented which shows that the software component complexity depends only on the decision structure. A symbolic reliability model for component based software systems from the execution path of software components connected in series, parallel or mixed configuration network structure is presented with a crisp narration of the factors which influence computation of the overall reliability of component based software systems. In this paper, reliability estimation model for software components using Component Execution Paths (CEP) based on graph theory is elucidated.
Chinnaiyan, R. and Somasundaram, S.
"Reliability Estimation Model for Software Components Using CEP,"
International Journal of Mechanical and Industrial Engineering: Vol. 2:
4, Article 15.
Available at: https://www.interscience.in/ijmie/vol2/iss4/15