Quantitative effects of software testing on reliability improvement in the presence of imperfect debugging

  • Authors:
  • Ping Cao;Zhao Dong;Ke Liu;Kai-Yuan Cai

  • Affiliations:
  • MADIS and National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Sciences, CAS, Beijing 100190, China;MADIS and National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Sciences, CAS, Beijing 100190, China;MADIS and National Center for Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Sciences, CAS, Beijing 100190, China;Department of Automatic Control, Beijing University of Aeronautics Astronautics, Beijing 100191, China and State Key Laboratory of Computer Science, Institute of Software, CAS, Beijing 100190, Chi ...

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

Software testing is essential for software reliability improvement and assurance. However, software testing is subject to imperfect debugging in the sense that new defects may be introduced into the software under test while detected defects are removed. The quantitative effects of software testing on software reliability improvement are obscure. In this paper we propose a Markov usage model to explore the quantitative relationships between software testing and software reliability in the presence of imperfect debugging. Several interesting quantities for software reliability assessment are derived and the corresponding upper and lower bounds are obtained.