Software Quality Journal

, Volume 12, Issue 3, pp 211–230

Analysis of Software Fault Removal Policies Using a Non-Homogeneous Continuous Time Markov Chain

  • Swapna S. Gokhale
  • Michael R. Lyu
  • Kishor S. Trivedi

DOI: 10.1023/B:SQJO.0000034709.63615.8b

Cite this article as:
Gokhale, S.S., Lyu, M.R. & Trivedi, K.S. Software Quality Journal (2004) 12: 211. doi:10.1023/B:SQJO.0000034709.63615.8b


Software reliability is an important metric that quantifies the quality of a software product and is inversely related to the residual number of faults in the system. Fault removal is a critical process in achieving desired level of quality before software deployment in the field. Conventional software reliability models assume that the time to remove a fault is negligible and that the fault removal process is perfect. In this paper we examine various kinds of fault removal policies, and analyze their effect on the residual number of faults at the end of the testing process, using a non-homogeneous continuous time Markov chain. The fault removal rate is initially assumed to be constant, and it is subsequently extended to cover time and state dependencies. We then extend the non-homogeneous continuous time Markov chain (NHCTMC) framework to include imperfections in the fault removal process. A method to compute the failure intensity of the software in the presence of explicit fault removal is also proposed. The fault removal scenarios can be easily incorporated using the state-space view of the non-homogeneous Poisson process.

software reliability fault removal non-homogeneous continuous time Markov chain 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Swapna S. Gokhale
    • 1
  • Michael R. Lyu
    • 2
  • Kishor S. Trivedi
    • 3
  1. 1.Department of Computer Science and EngineeringUniversity of ConnecticutStorrsUSA
  2. 2.Computer Sciences and Engineering DepartmentThe Chinese University of Hong KongShatinHong Kong
  3. 3.Department of Electrical and Computer EngineeringDuke UniversityDurhamUSA

Personalised recommendations