A Review on Test Case Prioritization Technique for Event Sequence Test Cases

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Software testing is a process to verify and validate the correctness of a software product before it is delivered to the customer. Any modifications on the requirements or codes can cause the testing process to be redone all over again. Such occurrences could cause additional time, resources, and cost during testing. Hence, the test case prioritization (TCP) technique has been proposed, with the objective of prioritizing test case sequences and finding faults as early as possible to increase the effectiveness and efficiency of the testing process. Various TCP techniques are available, with the combination of different factors, research area, methodologies, and evaluation metric. This paper summarizes and discusses how the TCP technique can be applied for event sequence test cases. Analysis results from this preliminary study would help the researchers plan for future work, which is to propose an enhancement of the TCP technique for application with event sequence test cases.



  • Keywords

    Test case prioritization; Event Sequences; Review paper

  • References

      [1] G. Rothermel, R. H. Untch, C. C. C. Chu, and M. J. Harrold, “Test case prioritization: an empirical study,” Proc. IEEE Int. Conf. Softw. Maint. - 1999 (ICSM’99). ’Software Maint. Bus. Chang. (Cat. No.99CB36360), 1999.

      [2] A. A. Haider, A. Nadeem, and S. Rafiq, “On the Fly Test Suite Optimization with FuzzyOptimizer,” 2013 11th Int. Conf. Front. Inf. Technol., pp. 101–106, 2013.

      [3] S. Nayak, C. Kumar, and S. Tripathi, “Effectiveness of prioritization of test cases based on Faults,” 2016 3rd Int. Conf. Recent Adv. Inf. Technol. RAIT 2016, pp. 657–662, 2016.

      [4] S. Sampath and R. C. Bryce, “Improving the effectiveness of test suite reduction for user-session-based testing of web applications,” Inf. Softw. Technol., vol. 54, no. 7, pp. 724–738, Jul. 2012.

      [5] M. A. Sapaat and S. Baharom, “A Preliminary Investigation Towards Test Suite Optimization Approach for Enhanced State-Sensitivity Partitioning,” no. November, pp. 40–45, 2011.

      [6] G. Rothermel, R. H. Untch, C. Chu, M. J. Harrold, and I. C. Society, “Prioritizing Test Cases For Regression Testing Prioritizing Test Cases For Regression Testing,” IEEE Trans. Softw. Eng., vol. 27, no. 10, pp. 929–948, 2001.

      [7] H. Do, G. Rothermel, and A. Kinneer, “Prioritizing JUnit Test Cases : An Empirical Assessment and Cost-Benefits Analysis,” pp. 33–70, 2006.

      [8] S. Elbaum, A. G. Malishevsky, and G. Rothermel, “Test case prioritization: a family of empirical studies,” IEEE Trans. Softw. Eng., vol. 28, no. 2, pp. 159–182, 2002.

      [9] S. Elbaum, A. Malishevsky, and G. Rothermel, “Incorporating varying test costs and fault severities into test case prioritization,” Proc. 23rd Int. Conf. Softw. Eng. ICSE 2001, pp. 329–338, 2001.

      [10] B. Jiang, W. K. Chan, and T. H. Tse, “PORA: Proportion-Oriented Randomized Algorithm for Test Case Prioritization,” 2015 IEEE Int. Conf. Softw. Qual. Reliab. Secur., no. 61202077, pp. 131–140, 2015.

      [11] H. Srikanth and M. B. Cohen, “Regression testing in Software as a Service: An industrial case study,” 2011 27th IEEE Int. Conf. Softw. Maint., pp. 372–381, 2011.

      [12] R. Huang, J. Chen, T. Zhang, R. Wang, and Y. Lu, “Prioritizing Variable-Strength Covering Array,” 2013 IEEE 37th Annu. Comput. Softw. Appl. Conf., pp. 8–11, 2013.

      [13] R. Huang, J. Chen, D. Towey, A. T. S. Chan, and Y. Lu, “Aggregate-strength interaction test suite prioritization,” J. Syst. Softw., vol. 99, pp. 36–51, Jan. 2015.

      [14] F. Yuan, Y. Bian, Z. Li, and R. Zhao, “Search-Based Software Engineering,” vol. 9275, pp. 109–124, 2015.

      [15] C. Fang, Z. Chen, K. Wu, and Z. Zhao, “Similarity-based test case prioritization using ordered sequences of program entities,” Softw. Qual. J., vol. 22, no. 2, pp. 335–361, 2014.

      [16] M. Renieres and S. P. Reiss, “Fault localization with nearest neighbor queries,” Autom. Softw. Eng. 2003 …, pp. 30–39, 2003.

      [17] G. Pardha Sagar and P. V. R. D. Prasad, “A Survey on Test Case Prioritization Techniques for Regression Testing,” Indian J. Sci. Technol., vol. 10, no. 10, pp. 1–6, 2017.

      [18] J. Ahmad and S. Baharom, “A Systematic Literature Review of the Test Case Prioritization Technique for Sequence of Events,” Int. J. Appl. Eng. Res., vol. 12, no. 7, pp. 1389–1395, 2017.

      [19] S. Sampath, R. Bryce, and A. M. Memon, “A uniform representation of hybrid criteria for regression testing,” IEEE Trans. Softw. Eng., vol. 39, no. 10, pp. 1326–1344, 2013.

      [20] Z. He and C.-G. Bai, “GUI Test Case Prioritization by State-coverage Criterion,” 2015 IEEE/ACM 10th Int. Work. Autom. Softw. Test, 2015.

      [21] A. Ammar, S. Baharom, A. A. A. Ghani, and J. Din, “Enhanced Weighted Method for Test Case Prioritization in Regression Testing Using Unique Priority Value,” in Information Science and Security (ICISS), 2016 International Conference, 2016.

      [22] R. C. Bryce and A. M. Memon, “Test suite prioritization by interaction coverage,” Work. Domain Specif. approaches to Softw. test Autom. conjunction with 6th ESEC/FSE Jt. Meet. - DOSTA ’07, pp. 1–7, 2007.

      [23] M. Tyagi and S. Malhotra, “Test case prioritization using multi objective particle swarm optimizer,” 2014 Int. Conf. Signal Propag. Comput. Technol. (ICSPCT 2014), pp. 390–395, 2014.

      [24] X. Zhang, X. Xie, and T. Y. Chen, “Test Case Prioritization Using Adaptive Random Sequence with Category-Partition-Based Distance,” 2016 IEEE Int. Conf. Softw. Qual. Reliab. Secur., pp. 374–385, 2016.

      [25] S. Ali, L. C. Briand, H. Hemmati, and R. K. Panesar-Walawege, “A systematic review of the application and empirical investigation of search-based test case generation,” IEEE Trans. Softw. Eng., vol. 36, no. 6, pp. 742–762, 2010.

      [26] A. Khalilian, M. Abdollahi Azgomi, and Y. Fazlalizadeh, “An improved method for test case prioritization by incorporating historical test case data,” Sci. Comput. Program., vol. 78, no. 1, pp. 93–116, 2012.

      [27] T. Y. Chen, F.-C. Kuo, H. Liu, and W. E. Wong, “Code Coverage of Adaptive Random Testing,” IEEE Trans. Reliab., vol. 62, no. 1, pp. 226–237, 2013.

      [28] R. C. Bryce, S. Sampath, and A. M. Memon, “Developing a single model and test prioritization strategies for event-driven software,” IEEE Trans. Softw. Eng., vol. 37, no. 1, pp. 48–64, 2011.

      [29] C.-Y. Huang, C.-S. Chen, and C.-E. Lai, “Evaluation and analysis of incorporating Fuzzy Expert System approach into test suite reduction,” Inf. Softw. Technol., vol. 79, pp. 79–105, 2016.

      [30] H. Reza, S. Endapally, and E. Grant, “A Model-Based Approach for Testing GUI Using Hierarchical Predicate Transition Nets Nets ( HPrTNs ) and Model Based,” pp. 1–5, 2007.

      [31] O. Kumar, P. K. Bhargavi, and V. Kumar, “A Single Model for Event-Driven Software,” Int. J. Adv. Comput. Theory Eng. Ex., vol. 2, pp. 31–36, 2013.

      [32] L. Zhang, S.-S. Hou, C. Guo, T. Xie, and H. Mei, “Time-aware test-case prioritization using integer linear programming,” Proc. eighteenth Int. Symp. Softw. Test. Anal. - ISSTA ’09, pp. 401–419, 2009.




Article ID: 29223
DOI: 10.14419/ijet.v7i4.38.29223

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.