More Web Proxy on the site http://driver.im/

research-article

A Survey on Software Test Case Minimization

Authors:

Md. Shazzad Ali Sobuj,

Mostafijur Rahman AkhondAuthors Info & Claims

IC3-2022: Proceedings of the 2022 Fourteenth International Conference on Contemporary Computing

Pages 679 - 684

https://doi.org/10.1145/3549206.3549319

Published: 24 October 2022 Publication History

Abstract

Software testing consumes the most time and resource-intensive phase of software testing. Test case minimization techniques are used to reduce the test suite which in turn saves time and resources. The main purpose of test case minimization is to eliminate the ineffective test cases in a way that the remaining test cases satisfy all the requirements as before. Many techniques are used for test case minimization. The use of a convoluted neural net, a nature-inspired algorithm like fire algorithm, data mining technique, and coverage-based and hybrid techniques has been reviewed in this paper. In this study, a few of the most recent takes on test case minimization has been summarized and sorted depending on their approach. This is a survey paper that reviews the way each paper handled their problem, which dataset they used, their accuracy on the respective dataset, and the shortcomings.

References

[1]

S.K. Mohapatra, A.K. Mishra and S. Prasad, “Intelligent Local Search for Test Case Minimization,” in J. Inst. Eng. India Ser. B 101, 585–595 (2020).

[2]

D. Taneja, R. Singh, A. Singh and H. Malik, “A Novel technique for test case minimization in object oriented testing,” in ICCIDS, 2019, pp.2221-2228.

[3]

Paul C. Jorgensen, “A Perspective on Testing,” in Software Testing A Craftsman's Approach, 4th ed. USA: Auerbach Publications, 2013, ch.1, pp. 4

[4]

Paul C. Jorgensen, “A Perspective on Testing,” in Software Testing A Craftsman's Approach, 4th ed. USA: Auerbach Publications, 2013, ch.1, pp. 6

[5]

Rajvir Singh, Mamta Santosh, “Test Case Minimization Techniques : A Review,” in IJERT, 2013, pp. 1048-1056

[6]

M. Hall, “The WEKA Data Mining Software : An Update,” ACM SIGKDD Explor. Newsl., 2009.

Digital Library

[7]

Available:http://www.java2s.com/Code/Jar/c/Downloadcamelrest161classesjar.htm.

[8]

“PROMISE Software Engineering Repository.” [Online]. Available: http://promise.site.uottawa.ca/SERepository/.

[9]

X.-S. Srivatsava, P. R., Mallikarjun, B., and Yang, “Optimal test sequence generation using firefly algorithm,” Swarm Evol. Comput.,vol. 8, pp. 44–53, 2013.

[10]

J.A. Boyan, A.W. Moore, Learning evaluation functions for global optimization and boolean satisfiability, in AAAI/IAAI (1998)

[11]

S.K. Mohapatra, S. Prasad, Using chemical reaction optimization fo test case minimization problem. Int. J. Softw. Eng. Technol. Appl. 2(1), 22–40 (2017)

[12]

N. Mansour, K. El-Fakih, “Simulated annealing and genetic algorithms for optimal regression testing,” J. Softw. Maint. 11(1), 19–34 (1999)

Digital Library

[13]

J. Black, E. Melachrinoudis, D. Kaeli, Bi-criteria models for all-uses test suite reduction, in “Proceedings of 26th International Conference on Software Engineering, IEEE Computer Society,Washington,” DC, USA (2004), pp. 106–115

[14]

Saifan, Ahmad. (2016). Test Case Reduction Using Data Mining Classifier Techniques. Journal of Software. 11. 656-663.10.17706/jsw.11.7.656-663.

[15]

Sabhrawal, S. and Sibal, R., and Sharma, C. 2010. “Prioirtization of Test Case Scenarios Derived from Activity Diagram using Genetic algorithm,” International Conference on Computer and Communication Technology.

[16]

Jena, A. K., Swain, S. K., and Mohapatra, D. P. 2014. “A Novel Approach of test case generation from UML Activity diagram,” International Conference on Issues and Challenges in Intelligent Computing Techniques, pp.621-629.

[17]

MEYER, B., C IUPA, I., L EITNER, A., AND LIU, L. L. Automatic testing of object-oriented software. In “Proceedings of SOFSEM 2007 (Current Trends in Theory and Practice of Computer Science)” (2007), J. van Leeuwen, Ed., Lecture Notes in Computer Science, Springer-Verlag.

[18]

ZELLER, A., AND H ILDEBRANDT, R. Simplifying and isolating failure-inducing input. “IEEE Transactions on Software Engineering SE- 28,” 2 (Feb. 2002), 183–200.

[19]

J. Chen, W. Shang and E. Shihab, “PerfJIT: Test-level Just-in-time Prediction for Performance Regression Introducing Commits,” in IEEE Transactions on Software Engineering.

Digital Library

[20]

Sivaji, U. & Rao, P. (2021). “Test case minimization for regression testing by analyzing software performance using the novel method.” Materials Today: Proceedings. 10.1016/j.matpr.2021.01.882.

[21]

Hashim, Nor Laily & Dawood, Yasir. (2018). “Test Case Minimization Applying Firefly Algorithm”. International Journal on Advanced Science, Engineering and Information Technology. 8. 1777. 10.18517/ijaseit.8.4-2.6820.

[22]

Rhmann, Wasiur & Suliman, Ali. (2016). “Optimized and Prioritized Test Paths Generation from UML Activity Diagram using Firefly Algorithm”. International Journal of Computer Applications. 145. 16-22. 10.5120/ijca2016910718.

[23]

Leitner, Andreas & Oriol, Manuel & Zeller, Andreas & Ciupa, Ilinca & Meyer, Bertrand. (2007). “Efficient unit test case minimization”. 417-420. 10.1145/1321631.1321698.

[24]

Gupta, Rashmi & Jaglan, Vivek. (2020). “Coverage Based Test Suite Minimization using UML Behavioural Diagrams.” Journal of Physics: Conference Series. 1478. 012026. 10.1088/1742-6596/1478/1/012026.

[25]

Petrus, C.N., Razou, M.S., Rajeev, M., & Karthigesan, M. (2013). “Model-Based Test Case Minimization and Prioritization for Improved Early Fault Detection Capability.”

[26]

“JMeter” [Online]. Available: https://jmeter.apache.org/.

[27]

“org.jacoco.report” [Online]. Available: https://www.eclemma.org/jacoco/.

[28]

“ XML-Security” [Online]. Available: https://santuario.apache.org/.

Cited By

Sobuj MRizwan SAkhond M(2024)Software Test Case Minimization Using Modified Firefly TechniqueProceedings of Ninth International Congress on Information and Communication Technology10.1007/978-981-97-3559-4_42(515-525)Online publication date: 28-Jul-2024
https://doi.org/10.1007/978-981-97-3559-4_42
Gupta AMahapatra R(2023)Test case generation and history data analysis during optimization in regression testing: An NLP studyCogent Engineering10.1080/23311916.2023.227649510:2Online publication date: 12-Nov-2023
https://doi.org/10.1080/23311916.2023.2276495

Recommendations

A Static Approach to Prioritizing JUnit Test Cases

Test case prioritization is used in regression testing to schedule the execution order of test cases so as to expose faults earlier in testing. Over the past few years, many test case prioritization techniques have been proposed in the literature. Most ...
Combined Source Code Approach for Test Case Prioritization
ICISS '18: Proceedings of the 1st International Conference on Information Science and Systems

Regression 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 ...
Test case minimization and prioritization for regression testing using SBLA-based adaboost convolutional neural network
Abstract
The software engineers retain the test cases they create for specific software for future usage. This form of test case reuse is called regression testing and this step mainly improves the software testing efficiency. The test case minimization ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

IC3-2022: Proceedings of the 2022 Fourteenth International Conference on Contemporary Computing

August 2022

710 pages

ISBN:9781450396752

DOI:10.1145/3549206

General Chairs:
Sartaj Sahni
University of Florida, USA
,
Vikas Saxena
JIIT Noida, India
,
Program Chair:
Sundaraja Sitharama Iyengar
Florida International University, USA

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

IC3-2022

IC3-2022: 2022 Fourteenth International Conference on Contemporary Computing

August 4 - 6, 2022

Noida, India

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
89
Total Downloads

Downloads (Last 12 months)31
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sobuj MRizwan SAkhond M(2024)Software Test Case Minimization Using Modified Firefly TechniqueProceedings of Ninth International Congress on Information and Communication Technology10.1007/978-981-97-3559-4_42(515-525)Online publication date: 28-Jul-2024
https://doi.org/10.1007/978-981-97-3559-4_42
Gupta AMahapatra R(2023)Test case generation and history data analysis during optimization in regression testing: An NLP studyCogent Engineering10.1080/23311916.2023.227649510:2Online publication date: 12-Nov-2023
https://doi.org/10.1080/23311916.2023.2276495

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents