• DocumentCode
    764093
  • Title

    Mixture models for reliability of software with imperfect debugging: identifiability of parameters

  • Author

    Fakhre-Zakeri, Issa ; Slud, Eric

  • Author_Institution
    Dept. of Math., Maryland Univ., College Park, MD, USA
  • Volume
    44
  • Issue
    1
  • fYear
    1995
  • fDate
    3/1/1995 12:00:00 AM
  • Firstpage
    104
  • Lastpage
    113
  • Abstract
    A class of software-reliability mixture-type models is introduced in which individual bugs come with i.i.d. random failure-causation rates λ, and have conditional hazard function φ(t|λ) for software failure times. The models allow the possibility of imperfect debugging, in that at each failure a new bug (possibly with another rate-parameter λ) is introduced, statistically independently of the past, with probability p. For φ(t|λ)=λ, it is shown that the unknown parameters p, n0 (the initial number of bugs), and G (the Cdf for λ) are uniquely determined from the probability law of the failure-count function (N(t), 0⩽t⩽δ), for arbitrary δ>0. The parameters (n0,G) are also uniquely determined by the mean failure-count function E{N(t)} when p is known (e.g., is assumed to be 0), but not when p is unknown. For special parametric classes of G, the parameters (n0,p,G) are uniquely determined by (E{N(t)}, 0⩽t⩽δ)
  • Keywords
    parameter estimation; program debugging; reliability theory; software reliability; stochastic processes; Laplace transform; Stieltjes transform; conditional hazard function; exponential order-statistic model; failure intensity; failure-count function; i.i.d. random failure-causation rates; imperfect debugging; logarithmic Poisson process; mean failure-count function; parameters identifiability; probability; software failure times; software-reliability mixture-type models; Computer bugs; Educational institutions; Failure analysis; Laplace equations; Probability; Software debugging; Software reliability; Software systems; Software testing; Stochastic processes;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/24.376529
  • Filename
    376529