Reliability improvement based on prioritization of source code
Pages 212 - 223
Abstract
Even after thorough testing of a program, usually a few bugs still remain. These residual bugs are randomly distributed through out the code. It is observed that bugs in some parts of a program can cause more frequent and more severe failures compared to those in other parts. So, it is possible to prioritize the program elements at the time of testing according to their potential to cause failures. Based on this idea, we have proposed a metric to compute the influence of an object in an object-oriented program. Influence of an element indicates the potential of the element to cause failures. The intensity with which each element is tested is proportionate to its influence value. We have conducted experiments to compare our scheme with related schemes. The results establish that the failure rate can indeed be minimized using our scheme when the software is executed for some duration after the completion of testing phase. Our proposed metric can be useful in applications such as coding, debugging, test case design and maintenance etc.
References
[1]
Mall, R.: Fundamentals of Software Engineering, 3rd edn. Prentice-Hall, Englewood Cliffs (2009).
[2]
Adams, E.N.: Optimizing preventive service of software products. IBM Journal for Research and Development 28(01), 3-14 (1984).
[3]
Boehm, B., Basili, V.R.: Software defect reduction top 10 list. Computer 34(1), 135-137 (2001).
[4]
Briand, L.C., Daly, J.W., Wüst, J.K.: A unified framework for coupling measurement in object-oriented systems. IEEE Trans. Softw. Eng. G 25(01), 91-121 (1999).
[5]
Foyen, A.: Dynamic coupling measurement for object-oriented software. IEEE Trans. Softw. Eng. 30(8), 491-506 (2004); Member-Arisholm, Erik and Member-Briand, Lionel C.
[6]
Larsen, L., Harrold, M.J.: Slicing object-oriented software. In: ICSE 1996: Proceedings of the 18th international conference on Software engineering, Washington, DC, USA, pp. 495-505. IEEE Computer Society, Los Alamitos (1996).
[7]
Liang, D., Harrold, M.J.: Slicing objects using system dependence graphs. In: ICSM 1998: Proceedings of the International Conference on Software Maintenance, Washington, DC, USA, pp. 358-367. IEEE Computer Society, Los Alamitos (1998).
[8]
Xu, B., Qian, J., Zhang, X., Wu, Z., Chen, L.: A brief survey of program slicing. SIGSOFT Softw. Eng. Notes 30(2), 1-36 (2005).
[9]
Mund, G.B., Mall, R.: An efficient interprocedural dynamic slicing method. J. Syst. Softw. 79(6), 791-806 (2006).
[10]
Parrish, A.S., Borie, R.B., Cordes, D.W.: Automated flow graph-based testing of object-oriented software modules. J. Syst. Softw. 23(2), 95-109 (1993).
[11]
Buy, U., Orso, A., Pezze, M.: Automated testing of classes. SIGSOFT Softw. Eng. Notes 25(5), 39-48 (2000).
[12]
Hoffman, D., Hoffman, D., Strooper, P., Strooper, P.: Classbench: A methodology and framework for automated class testing. Software--Practice and Experience 27, 27-35 (1996).
[13]
Profiler, http://www.gnu.org/manual/gprof-2.9.1
[14]
Rothermel, G., Untch, R.H., Chu, C., Harrold, M.J.: Prioritizing test cases for regression testing. IEEE Transactions on Software Engineering 27(10), 929-948 (2001).
[15]
Elbaum, S., Malishevsky, A.G., Rothermel, G.: Test case prioritization: A family of empirical studies. IEEE Trans. Softw. Eng. 28(2), 159-182 (2002).
[16]
Elbaum, S., Malishevsky, A., Rothermel, G.: Incorporating varying test costs and fault severities into test case prioritization. In: ICSE 2001: Proceedings of the 23rd International Conference on Software Engineering, Washington, DC, USA, pp. 329-338. IEEE Computer Society, Los Alamitos (2001).
[17]
Jeffrey, D., Gupta, N.: Experiments with test case prioritization using relevant slices. J. Syst. Softw. 81(2), 196-221 (2008).
[18]
Li, J.J.: Prioritize code for testing to improve code coverage of complex software. In: ISSRE 2005: Proceedings of the 16th IEEE International Symposium on Software Reliability Engineering, Washington, DC, USA, pp. 75-84. IEEE Computer Society, Los Alamitos (2005).
[19]
Whittaker, J.A., Thomason, M.G.: A markov chain model for statistical software testing. IEEE Trans. Softw. Eng. 20(10), 812-824 (1994).
[20]
Musa, J.D.: Operational profiles in software-reliability engineering. IEEE Softw. 10(2), 14-32 (1993).
[21]
Harrold, M.J., Rothermel, G., Sinha, S.: Computation of interprocedural control dependence. In: ISSTA 1998: Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis, pp. 11-20. ACM, New York (1998).
[22]
John, S.K., Clark, J.A., Mcdermid, J.A.: Class mutation: Mutation testing for object-oriented programs. In: Proc. Net. ObjectDays, pp. 9-12 (2000).
Index Terms
- Reliability improvement based on prioritization of source code
Index terms have been assigned to the content through auto-classification.
Recommendations
Combined Source Code Approach for Test Case Prioritization
ICISS '18: Proceedings of the 1st International Conference on Information Science and SystemsRegression testing is an activity in the software testing process to ensure the software is validated and verified after modification occurred on software. It is costly process procedure which has been expected to reach half cost of the software ...
Reliability Analysis for Full-2 Code
ISPAN '09: Proceedings of the 2009 10th International Symposium on Pervasive Systems, Algorithms, and NetworksRecently, with the fast development of storage system, 2-erasure coding schemes were widely used in industrial society. To meet different requirements, many kinds of 2-erasure coding schemes were presented, such as Reed-Solomon codes, binary linear ...
Code coverage-based regression test selection and prioritization in WebKit
ICSM '12: Proceedings of the 2012 IEEE International Conference on Software Maintenance (ICSM)Automated regression testing is often crucial in order to maintain the quality of a continuously evolving software system. However, in many cases regression test suites tend to grow too large to be suitable for full re-execution at each change of the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 15 February 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Dec 2024