doi: 10.4304/jsw.8.11.2697-2705
Analysis of the Debugging Model Based on Probabilistic State Transition
Abstract—In general, software reliability test is an important task in software developing process. Meanwhile, it called perfect debugging which assumed that detecting a fault and fixing it, no introducing new faults, in turn, introducing new faults, called imperfect debugging. We all hope the testing process is perfect debugging and no new faults will be introduced. Therefore, it can shorten the testing time and decrease the testing costs. However, in practice, the software test is a complex, intractable process and can be divided into two categories, which are perfect debugging and imperfect debugging. Furthermore, most of testing processes are imperfect debugging. Then, what is relation between perfect debugging and imperfect debugging and what is impact to imperfect debugging transiting to perfect debugging? In this paper, we propose two state models based on probabilistic state transition to analyze the relation between perfect debugging and imperfect debugging and express debugging time and costs during imperfect debugging transiting to perfect debugging process in terms of the parameters in that model. Threshold conditions for perfect debugging process to be beneficial are also derived. Finally, using the numerical examples prove our assumptions and inference.
Index Terms—Perfect debugging, imperfect debugging, probabilistic state transition, perfect debugging; debugging time of test process, cost of test process.
Cite: Jinyong Wang, Zhibo Wu, Yanjun Shu, "Analysis of the Debugging Model Based on Probabilistic State Transition," Journal of Software vol. 8, no. 11, pp. 2697-2705, 2013.
General Information
ISSN: 1796-217X (Online)
Abbreviated Title: J. Softw.
Frequency: Quarterly
APC: 500USD
DOI: 10.17706/JSW
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO,
CNKI, Google Scholar, ProQuest,
INSPEC(IET), ULRICH's Periodicals
Directory, WorldCat, etcE-mail: jsweditorialoffice@gmail.com
-
Jun 12, 2024 News!
Vol 19, No 2 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Mar 01, 2024 News!
Vol 19, No 1 has been published with online version [Click]