Volume 8 Number 11 (Nov. 2013)
Home > Archive > 2013 > Volume 8 Number 11 (Nov. 2013) >
JSW 2013 Vol.8(11): 2697-2705 ISSN: 1796-217X
doi: 10.4304/jsw.8.11.2697-2705

Analysis of the Debugging Model Based on Probabilistic State Transition

Jinyong Wang, Zhibo Wu, Yanjun Shu
Department of Computer Science and Technology Harbin Institute of Technology Harbin, China

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.

[PDF]

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)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]