Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Service Oriented Computing and Applications
Published in: Service Oriented Computing and Applications 1/2021

04-01-2021 | Original Research Paper

Genetic-based web regression testing: an ontology-based multi-objective evolutionary framework to auto-regression testing of web applications

Author: Maryam Nooraei Abadeh

Published in: Service Oriented Computing and Applications | Issue 1/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Regression testing is one of the most critical activities in the software maintenance process and its importance is twofold for evolutionary applications, e.g., modern flexible web-based applications. By increasing the complexity of application due to the rapid change, automatic evolutionary testing approaches are essential to find solutions providing different trade-offs between testing objectives by applying evolutionary computation. This paper proposes a model-based regression test case generation framework, as an optimization solution, by impressively taking the advantages of the genetic algorithms (GAs), called genetic-based web regression testing (GbWRT). The aim of the paper is twofold. Firstly, a meta-ontology has been designed based on an in-deep assessment to capture testing challenges caused by the inherent dynamic properties of web applications. Secondly, the multi-objective fitness functions of GbWRT are defined built on top of the meta-ontology in terms of the most important meta-model features. GbWRT minimizes exploration and exploitation in regression testing using an incremental change adaption technique implemented in the proposed GA. This approach allows a new incremental regression testing strategy to solve fault detection effectiveness and the coverability problems which are extendable to different domain-specific modeling environments. GbWRT is evaluated using the proposed fitness functions on two experimental case studies. Also, the results of comparison with three non-evolutionary and evolutionary regression testing methods indicate that the GbWRT is competitive with the state of the art regarding solution quality to perform in web-based non-stationary environments.
previous article Mashup tag completion with attention-based topic model
next article ReLock: a resilient two-phase locking RESTful transaction model

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Giuseppe A, Fasolino A (2006) Testing web–applications: the state of art and future trends. Inform Softw Technol 48:1172–1186CrossRef
2.
Suresh Y, Rath S (2014) Evolutionary algorithms for object-oriented test data generation. ACM SIGSOFT Softw Eng Notes 39(4):1–6CrossRef
3.
Epitropakis MG, Yoo S, Harman M, Burke EK (2015) Empirical evaluation of pareto efficient multi-objective regression test case prioritisation. In: Proceedings of the 2015 international symposium on software testing and analysis. ACM, pp 234–245
4.
Wang B, Cui B (2019) Ontology-based services for software vulnerability detection: a survey. SOCA 13(4):333–339CrossRef
5.
Tebes G, Peppino D, Becker P, Matturro G, Solari M, Olsina L (2019) A systematic review on software testing ontologies. In: International conference on the quality of information and communications technology. Springer, pp 144–160
6.
Popereshnyak S, Vecherkovskaya A (2019) Modeling Ontologies in software testing. In: 2019 IEEE 14th international conference on computer sciences and information technologies (CSIT), vol 3, pp 236–239
7.
Dadkhah M, Araban S, Paydar S (2020) A systematic literature review on semantic web enabled software testing. J Syst Softw 162:110485CrossRef
8.
Li Y-F, Das PK, Dowe DL (2014) Two decades of web application testing—a survey of recent advances. Inf Syst 43:20–54CrossRef
9.
Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley Longman, BostonMATH
10.
Wappler S, Lammermann F (2005) Using evolutionary algorithms for the unit testing of object-oriented software. In: Conference on genetic and evolutionary computation. ACM, pp 1053–1060
11.
Appelt D, Nguyen CD, Panichella A, Briand LC (2018) A machine-learning-driven evolutionary approach for testing web application firewalls. IEEE Trans Reliab 67(3):733–757CrossRef
12.
Emanuelle F, Menezes R, Braga M (2006) Using genetic algorithms for test plans for functional testing. In: ACM southeast regional conference, pp 140–145
13.
Gupta N, Rohil K (2008) Using genetic algorithm for unit testing of object oriented software. In: First international conference on emerging trends in engineering and technology, pp 308–313
14.
Konsaard P, Ramingwong L (2015) Total coverage based regression test case prioritization using genetic algorithm. In: 2015 12th international conference on electrical engineering/electronics, computer, telecommunications and information technology (ECTI-CON). IEEE, pp 1–6
15.
Yoo S, Harman M (2012) Regression testing minimization, selection and prioritization: a survey. Softw Test Verif Reliab 22(2):67–120CrossRef
16.
Mishra DB, Mishra R, Acharya AA, Das KN (2019) Test case optimization and prioritization based on multi-objective genetic algorithm. In: Yadav N, Yadav A, Bansal J, Deep K, Kim J (eds) Harmony search and nature inspired optimization algorithms. Advances in intelligent systems and computing, vol 741. Springer, Singapore. https://​doi.​org/​10.​1007/​978-981-13-0761-4_​36
17.
Khanna M, Chauhan N, Sharma DK (2019) Search for prioritized test cases during web application testing. Int J Appl Metaheuristic Comput (IJAMC) 10(2):1–26CrossRef
18.
Habtemariam GM, Mohapatra SK (2019) A genetic algorithm-based approach for test case prioritization. In: International conference on information and communication technology for development for Africa. Springer, pp 24–37
19.
Huo J, Xue B, Shang L, Zhang M (2017) Genetic programming for multi-objective test data generation in search based software testing. In: Australasian joint conference on artificial intelligence. Springer, pp 169–181
20.
Doungsa C, Dahal K, Hossain A, Suwannasart T (2007) An automatic test data generation from UML state diagram using genetic algorithm. In: Software engineering advances, ICSEA. IEEE
21.
Patton RM, Wu AS, Walton GH (2003) A genetic algorithm approach to focused software usage testing. In: Software engineering with computational intelligence, pp 259–286. Springer, Boston, MA
22.
Sabharwal S, Sibal R, Sharma C (2010) Prioritization of test case scenarios derived from activity diagram using genetic algorithm. In: ICCCT. IEEE, pp 481– 485
23.
Sharma C, Sabharwal S, Sibal R (2014) Applying genetic algorithm for prioritization of test case scenarios derived from UML diagrams. Int J Comput Sci Issues 8(3):433–444
24.
Xu L, Dias M, Richardson D (2004) Generating regression tests via model checking. In: 28th annual international computer software and applications conference. IEEE Computer Society, Washington
25.
Suresh Y, Rath SK (2014) A genetic algorithm based approach for test data generation in basis path testing. arXiv preprint arXiv:​1401.​5165
26.
Rajal JS, Sharma S (2015) A review on various techniques for regression testing and test case prioritization. Int J Comput Appl 116(16):8–13
27.
Bansal P, Sabharwal S, Malik S, Arora V, Kumar V (2013) An approach to test set generation for pair-wise testing using genetic algorithms. In: International symposium on search based software engineering. Springer, pp 294–299
28.
Kruse PM, Wegener J, Wappler S (2009) A highly configurable test system for evolutionary black-box testing of embedded systems. In: Proceedings of the 11th annual conference on Genetic and evolutionary computation. ACM, pp 1545–1552
29.
Saraswat P, Singhal A, Bansal A (2019) A review of test case prioritization and optimization techniques. In: Software engineering. Springer, pp 507–516
30.
Ribeiro JCB, Rela MZ, Vega FF (2008) A strategy for evaluating feasible and unfeasible test cases for the evolutionary testing of object-oriented software, presented at the Proceedings of the 3rd international workshop on Automation of software test, Leipzig, Germany. Available: https://​doi.​org/​10.​1145/​1370042.​1370061
31.
32.
Khurana N, Chhillar R, Chhilla U (2013) A novel technique for generation and optimization of test cases using use case, sequence, activity diagram and genetic algorithm. J Softw 11(3):242–250CrossRef
33.
Khurana N, Chillar R (2015) Test case generation and optimization using UML models and genetic algorithm. In: 3rd international conference on recent trends in computing, Procedia computer science, pp 996–1004
34.
Tripathy A, Anirban, M (2013) Test case generation using activity diagram and sequence diagram. In: ICAdC, AISC, pp 121–129
35.
Luengruengroj P, Suwannasart T (2019) Stubs and drivers generator for class integration testing using sequence and class diagrams. In :Proceedings of the 2019 3rd international conference on software and e-business, pp 115–119
36.
Shah SAA, Bukhari SSA,. Humayun M, Jhanjhi N, Abbas SF (2019) Test case generation using unified modeling language. In: 2019 International conference on computer and information sciences (ICCIS). IEEE, pp 1-6
37.
38.
Sato Y, Sugihara T (2015) Automatic generation of specification-based test cases by applying genetic algorithms in reinforcement learning. Struct Object-Oriented Formal Langu Method 9559:59–71MathSciNetCrossRef
39.
Mansou N, El-Fakih K (1999) Simulated annealing and genetic algorithms for optimal regression testing. Softw Maint Evolut Res Pract 11:19–34CrossRef
40.
Pedemonte M, Luna F, Alba E (2016) A systolic genetic search for reducing the execution cost of regression testing. Appl Soft Comput 49:1145–1161CrossRef
41.
Pargas RP, Harrold MJ, Peck RR (1999) Test-data generation using genetic algorithms. Softw. Test Verif Reliab 9(4):263–282CrossRef
42.
Zhou Y, Sugihara T, Sato Y (2015) Applying GA with tabu list for automatically generating test cases based on formal specification. In: Liu S, Duan Z (eds) Structured object-oriented formal language and method. SOFL+MSVL 2014. Lecture Notes in Computer Science, vol 8979. Springer, Cham. https://​doi.​org/​10.​1007/​978-3-319-17404-4_​2
43.
Surendran A, Samuel P (2017) Evolution or revolution: the critical need in genetic algorithm based testing. Artif Intell Rev 48(3):349–395CrossRef
44.
Yoo S, Harman M (2007) Pareto efficient multi-objective test case selection. In: Proceedings of the 2007 international symposium on Software testing and analysis. ACM, pp 140–150
45.
Chicano F, Ferrer J, Alba E (2011) Elementary landscape decomposition of the test suite minimization problem. In: International symposium on search based software engineering. Springer, pp 48–63
46.
Zheng W, Hierons RM, Li M, Liu X, Vinciotti V (2016) Multi-objective optimisation for regression testing. Inf Sci 334:1–16CrossRef
47.
Bhattacharya M, Rafiqul Islam M, Abawajy A (2016) Evolutionary optimization: a big data perspective. J Netw Comput Appl 59:416–426CrossRef
48.
Harrold MJ, Orso A (2008) Retesting software during development and maintenance. In: 2008 Frontiers of Software Maintenance, pp 99–108. IEEE
49.
Leung HK, White L (1989) Insights into regression testing. In: Proceedings of the conference on software maintenance, pp 60–69
50.
Rothermel G, Harrold MJ (1996) Analyzing regression test selection techniques. IEEE Trans Softw Eng 22(8):529–551CrossRef
51.
Nooraei Abadeh M, Mirian-Hosseinabadi SH (2015) Delta-based regression testing: a formal framework towards model-driven regression testing. J Softw Evolut Process 27(12):913–952CrossRef
52.
Fraser G, Aichernig B, Wotawa F (2007) Handling model changes: regression testing and test-suite update with model-checkers. Electr Notes Theor Comput Sci 190(2):33–46CrossRef
53.
Gargantini A, Heitmeyer C. (1999) Using model checking to generate tests from requirements specifications. In: ESEC/FSE’99 Held Jointly with the 7th ACM SIGSOFT symposium on the foundations of software engineering. : Springer, pp 146–162
54.
Di Lucca G, Fasolino G (2006) Testing web–applications: the state of art and future trends. Inf Softw Technol 48(12):1172–1186CrossRef
55.
56.
57.
Chawla P, Chana I, Rana A (2016) Cloud-based automatic test data generation framework. J Comput Syst Sci 82(5):712–738MathSciNetCrossRef
58.
Myers GJ, Sandler C, Badgett T (2011) The art of software testing. Wiley, Hoboken
59.
60.
Jalote P (2006) An integrated approach to software engineering. Springer, BerlinMATH
61.
Feng X, Lee Y, Moon I (2016) An integer program and a hybrid genetic algorithm for the university timetabling problem. Optim Methods Softw 32(3):625–649MathSciNetCrossRef
62.
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
63.
Anwar Z, Afzal H, Bibi N, Abbas H, Mohsin A, Arif O (2019) A hybrid-adaptive neuro-fuzzy inference system for multi-objective regression test suites optimization. Neural Comput Appl 31(11):7287–7301CrossRef
Metadata
Title
Genetic-based web regression testing: an ontology-based multi-objective evolutionary framework to auto-regression testing of web applications
Author
Maryam Nooraei Abadeh
Publication date
04-01-2021
Publisher
Springer London
Published in
Service Oriented Computing and Applications / Issue 1/2021
Print ISSN: 1863-2386
Electronic ISSN: 1863-2394
DOI
https://doi.org/10.1007/s11761-020-00312-y

Other articles of this Issue 1/2021

Service Oriented Computing and Applications 1/2021 Go to the issue

Editorial

Mobility-as-a-Service research trends of 5G-based vehicle platooning

Original Research Paper

A deep learning approach for collaborative prediction of Web service QoS

Original Research Paper

ReLock: a resilient two-phase locking RESTful transaction model

Original Research Paper

Mashup tag completion with attention-based topic model

Original Research Paper

Building adaptive context-aware service-based smart systems

Premium Partner

    Image Credits