HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Software Reliability Modelling and Prediction with Hidden Markov Chain

Jean-Baptiste Durand 1 Olivier Gaudoin 2
1 IS2 - Statistical Inference for Industry and Health
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive - UMR 5558
Abstract : The purpose of this report is to use the framework of hidden Markov chains for the modelling of the failure and debugging process of software, and the prediction of software reliability. The model parameters are estimated using the forward-backward EM algorithm and model selection is done with the BIC criterion. The advantages and drawbacks of this approach with respect to usual modelling are analyzed. Comparison is also done on real software failure data. The main contribution of hidden Markov chain modelling is that it highlights the existence of homogeneous periods in the debugging process, which allow one to identify major corrections or version updates. In terms of reliability predictions, the hidden Markov chain model performs well in average with respect to usual models, especially when the reliability is not regularly growing.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:56:17 PM
Last modification on : Friday, February 4, 2022 - 3:11:22 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:47:37 PM


  • HAL Id : inria-00071840, version 1



Jean-Baptiste Durand, Olivier Gaudoin. Software Reliability Modelling and Prediction with Hidden Markov Chain. [Research Report] RR-4747, INRIA. 2003. ⟨inria-00071840⟩



Record views


Files downloads