Software fault classification prediction model based on Markov chain

doi:10.7523/j.issn.2095-6134.2013.04.019

Abstract

Abstract:

Traditional software reliability models did not consider the severity of the fault affected the reliability of software. However, in many occasions, such as software trustworthy study, we must consider not only the software failure rate, the total number of faults, and failure interval time, but also the severity of the impact on software reliability. For solving the above problem, we propose a prediction method based on Markov chain, which can be used to predict the software failure types, that is, to predict software failure severity occurring in the future.This classification prediction method can fully describe failures caused by software failure.

Key words: software reliability, Markov chain, severity, software trustworthiness

CLC Number:

TP311
TP309

YI Jin, LUO Xun, AO Jian-Xun, YANG Guang-Yu, LUO Ping. Software fault classification prediction model based on Markov chain[J]. , 2013, 30(4): 562-567.

References

[1] Jelinski Z, Moranda P. Software reliability research[C]//Freiberger W. Statistical Computer Performance Evaluation. New York: Academic Press, 1972: 465-484.

[2] Goel A L, Okumoto K. Time-dependent error detection rate model for software reliability and other performance measures[J]. IEEE Transactions on Reliability, 1979, 28(3): 206-211.

[3] Yamada S, Ohba M, Osaki S. S-shaped reliability growth modeling for software error detection[J]. IEEE Transactions on Reliability, 1983, 32(5): 475-478.

[4] Takamasa N, Masahiro N, Akihiro O. Software reliability growth analysis-application of NHPP models and its evaluation[C]//Proceedings of the International Symposium on Software Reliability Engineering. 1995: 250-255.

[5] Pham H, Nordmann L, Zhang X. A general imperfect software debugging model with S-shaped fault-detection rate[J]. IEEE Transactions on Reliability, 1999, 48(2): 169-175.

[6] Huang C Y, Lyu M R, Kuo S Y. A unified scheme of some non-homogenous poisson process models for software reliability estimation[J]. IEEE Transactions on Software Engineering, 2003, 29(3): 261-269.

[7] Zhao J, Liu H W, Cui G, et al. A software reliability growth model from testing to operation[C]//Proceedings of IEEE International Conference on Software Maintenance. 2005: 691-694.

[8] Zhao J, Liu H W, Cui G, et al. Software reliability growth model with change-point and environmental function[J]. Journal of Systems and Software, 2006, 79(11):1578-1587.

[9] Shooman M L. Probabilistic models for software reliability prediction[C]//Proceedings of International Symposium on Fault-Tolerant Computing. 1972: 211-215.

[10] Musa J D. A theory of software reliability and its application[J]. IEEE Transactions on Software Engineering, 1975, 1(3): 312-327.

[11] Nelson E. Estimating software reliability from test data[J]. Microelectronics Reliability, 1977, 17(1): 67-73.

[12] Shick G J, Wolverton R W. An analysis of competing software reliability models[J]. IEEE Transactions on Software Engineering, 1978, 4(2): 104-120.

[13] Littlewood B. Stochastic reliability growth: a model for fault removal in computer programs and hardware designs[J]. IEEE Transactions on Reliability, 1981, 30(4): 313-320.

[14] Karunanithi N, Malaiya Y K, Whitley D. Prediction of software reliability using neural networks[C]//Proceedings of International Symposium on Software Reliability Engineering. 1991: 124-130.

[15] Kanmani S, Rhymend V, Sankaranarayanan U V. Object-oriented software fault prediction using neural networks[J]. Information and Software Technology, 2007: 483-492.

[16] Costa E O, Vergilio S R, Pozo A, et al. Modeling software reliability growth with genetic programming[C]//Proceedings of IEEE International Symposium on Software Reliability Engineering. 2005: 171-180.

[17] Michel D, Patrick J, Jacques T. Software reliability: assumptions, realities and data[C]//Proceedings of IEEE International Conference on Software Maintenance. 1999: 337-345.

[18] 徐仁佐, 谢旻, 郑人杰. 软件可靠性模型及应用[M]. 北京:清华大学出版社,1994.

[19] 刘次华. 随机过程[M]. 武汉:华中科技大学出版社,2001.

[20] Cai S B, Zou Y Z, Shao L S, et al. Framework supporting software assets evaluation on trustworthiness[J]. Journal of Software. 2010,21(2): 359-372.

[21] Ding X L, Wang H M, Wang Y Y. Verification oriented trustworthiness evidence and trustworthiness evaluation of software[J]. Journal of Frontiers of Computer Science and Technology, 2010,4(1):46-48.

[22] Hong H, Huang Z Q, Shen G H, et al. Framework supporting software evaluation on trustworthiness and its application[J]. Journal of Frontiers of Computer Science & Technology, 2011,5(2):170-178.

[23] Yang G Y, Zeng D F, Luo P. Metric model considering effect of short board and its application in software trustworthiness[J]. Application Research of Computers, 2012, 29(1): 165-177(in Chinese). 杨光宇,曾东方,罗平. 考虑短板效应的一种度量模型及在软件可信中的应用[J]. 计算机应用研究,2012,29(1),165-167.