Abstract
After maintenance, software requires regression testing for its validation. Prioritization of test cases for regression testing is required as software is tested under strict time and other constraints. A Pair-wise time-aware Test Case Prioritization (PTCP) technique has been proposed in this paper that determines the effectiveness of a test case on the basis of total number of faults present in software, number of faults detected till time, and the time of execution of different test cases. It selects that test case which determines maximum new faults, not yet detected, within minimum time. Thus prioritized test suite contains those test cases which are effective and tend to minimize repetitive faults detection. Through two comparative studies, it has been observed that with least wastage of time, the proposed technique performed equally well as other two parallel prioritizing techniques, Average Percentage of Fault Detection (APFD) based prioritization, and Optimal Test Case Prioritization (OTCP).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arcuri, A., Xin, Y.: A memetic algorithm for test data generation of object oriented software. In: IEEE Congress on Evolutionary Computation (CEC) (2007)
Corel, B., Al-Yami, A.M.: Automated Regression test Generation. In: ISSTA (1998)
Dalal, S.R., Jain, A., Karunanithi, N., Leaton, J.M., Lott, C.M., Horowitz, B.M.: Model-Based Software Testing of highly programmable system. In: ISSRE 1998 (1998)
Dalal, S.R., Jain, A., Karunanithi, N., Leaton, J.M., Lott, C.M., Horowitz, B.M.: Model-Based Testing in Practice. In: ICSE 1999. ACM Press (1999)
Sebastian, E., Malishevsky, A.G., Gregg, R.: Test case prioritization: A family of empirical studies. IEEE Transactions on Software Engineering 28(2) (2002)
Graves, T.L., Harrold, M.J., Kim, J.M., Porter, A., Rothermel, G.: An empirical study of regression test selection techniques. ACM Trans. On Software Engineering (2001)
Jiang, B., Zhang, Z., Tse, T.H., Chen, T.Y.: How well do test case prioritization techniques support statistical fault localization. In: ICSAC 2009 (2009)
Kumar, K.S., Babu, M.R.: Software Operational Profile Based test Case Allocation Using Fuzzy Logic. International Journal of Automation and Computing 04(4), 388–395 (2007)
Li, Z., Mark, H., Hierons, R.M.: Search algorithms for regression test case prioritization. IEEE Transaction on Software Engineering 33(4) (2007)
Mei, L., Zhang, Z., Chan, W.K., Tse, T.H.: Test case prioritization for regression testing of service –oriented business applications. In: WWW 2009 (2009)
Memon, A., Banerjee, I., Hashmi, N., Nagarajan, A.: DART: A framework for regression testing “nightly/daily builds” of GUI applications. In: ICSM (2003)
Bertrand, M., Ilinca, C., Andreas, L., Lisa, L.: Automatic testing of object-oriented Software. In: SOFSEM (2007)
Parashar, P., Bhatia, R., Kalia, A.: Change Impact Analysis: A Tool for Effective Regression Testing. In: Dua, S., Sahni, S., Goyal, D.P. (eds.) ICISTM 2011. CCIS, vol. 141, pp. 160–169. Springer, Heidelberg (2011)
Parashar, P., Kalia, A., Bhatia, R.: Fault-based time-aware test case prioritization for regression testing. In: The Proc. Indian Science Congress 2011, pp. 94–103 (2010)
Philippe, G., Segla, K., Filippo, R., Giuliano, A.: Evolution and Search Based Metrics to Improve Defects Prediction, pp. 23–32. IEEE Society (2009)
Gregg, R., Untch, R.H., Chu, C., Jean, H.M.: Prioritizing test cases for regression testing. IEEE Transactions on Software Engineering (2001)
Gregg, R., Untch, R.H., Chu, C., Jean, H.M.: Test case prioritization: An Empirical study. In: ICSE 1999 (1999)
Mark, S., Mike, L., Laurie, W.: Prioritization of regression tests using singular value decomposition with empirical change records. In: ISSRE (2007)
Voas, J.: PIE: A dynamic failure-based technique. IEEE Transaction on Software Engineering, 717–727 (1992)
Walcott, K.R., Kapfhammer, G.M., Soffa, M.L., Roos, R.S.: Time-aware test suite prioritization. In: ISSTA 2006 (2006)
Xie, T., David, N.: Checking Inside the Black Box: regression testing by Comparing Value Spectra. IEEE Transactions on Software Engineering 31(10) (2005)
Yoo, S., Harman, M.: Regression Testing Minimization, Selection, and Prioritization: A Survey. Softw. Test. Verif. Reliab. (2007)
Zang, L., Hou, S.S., Guo, C., Xie, T., Mei, H.: Time-Aware Test –Case Prioritization using Integer Linear Programming. In: ISSTA 2009 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parashar, P., Kalia, A., Bhatia, R. (2012). Pair-Wise Time-Aware Test Case Prioritization for Regression Testing. In: Dua, S., Gangopadhyay, A., Thulasiraman, P., Straccia, U., Shepherd, M., Stein, B. (eds) Information Systems, Technology and Management. ICISTM 2012. Communications in Computer and Information Science, vol 285. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29166-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-29166-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29165-4
Online ISBN: 978-3-642-29166-1
eBook Packages: Computer ScienceComputer Science (R0)