Skip to main content
Top

2020 | OriginalPaper | Chapter

T-Way Strategy for Sequence Input Interaction Test Case Generation Adopting Fish Swarm Algorithm

Authors : Mostafijur Rahman, Dalia Sultana, Sabira Khatun, Mohd Falfazli Mat Jusof, Syamimi Mardiah Shaharum, Nurhafizah Abu Talip Yusof, Khandker M. Qaiduzzaman, Md Hasibul Hasan, Md Mushfiqur Rahman, Md Anwar Hossen, Afsana Begum

Published in: InECCE2019

Publisher: Springer Singapore

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

search-config
loading …

Abstract

In Combinatorial Input Interaction (CII) based system, the increasing number of input event causes the increasing number of test cases. Since twenty years many useful T-way strategies have been developed to reduce test case size. In order to reduce test cases several T-way sequence input interaction strategies are explored, such as, Bee Algorithm(BA), Kuhn encoding (K), ASP with Clasp, CP with Sugar, Erdem (ER) exact encoding, Tarui (TA) Method, U, UR, D and DR, Brain (BR). However, none of them claim that for all test configuration the produced test cases are best. The reason is that the T-way sequence input interaction is NP-Hard problem. In this research, Fish Swarm algorithm is proposed to adapt with T-way sequence input interaction test strategy. The proposed system is compared with the other renowned search-based T-way strategies. The result shows that the proposed system is able to generate feasible and optimal results.

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!

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!

Literature
1.
go back to reference Xiong J (2011) New software engineering paradigm based on complexity. Springer, New YorkCrossRef Xiong J (2011) New software engineering paradigm based on complexity. Springer, New YorkCrossRef
2.
go back to reference Rahman M (2017) Design of a new T-way strategy for test case generation supporting sequence-less and sequence input interaction. Ph.D. thesis, Universiti Malaysia Perlis (UNIMAP) Rahman M (2017) Design of a new T-way strategy for test case generation supporting sequence-less and sequence input interaction. Ph.D. thesis, Universiti Malaysia Perlis (UNIMAP)
5.
7.
go back to reference Erdem E, Inoue K, Oetsch J, Puhrer J, Tompits H, Yilmaz C (2011) Answerset programming as a new approach to event-sequence testing. In: Proceedings of the 2nd international conference on advances in system testing and validation lifecycle, pp 25–34 Erdem E, Inoue K, Oetsch J, Puhrer J, Tompits H, Yilmaz C (2011) Answerset programming as a new approach to event-sequence testing. In: Proceedings of the 2nd international conference on advances in system testing and validation lifecycle, pp 25–34
8.
9.
go back to reference Chee YM, Colbourn CJ, Horsley D, Zhou J (2013) Sequence covering arrays. J Discret Math 27(4):1844–1861MathSciNetMATH Chee YM, Colbourn CJ, Horsley D, Zhou J (2013) Sequence covering arrays. J Discret Math 27(4):1844–1861MathSciNetMATH
10.
go back to reference Brain M, Erdem E, Inoue K, Oetsch J, Puhrer J, Tompits H, Yilmaz C (2012) Event sequence testing using answer-set programming. Int J Adv Softw 5:237–251 Brain M, Erdem E, Inoue K, Oetsch J, Puhrer J, Tompits H, Yilmaz C (2012) Event sequence testing using answer-set programming. Int J Adv Softw 5:237–251
11.
go back to reference Nasser A, Zamli K, Rahman A, Ahmed B (2018) An elitist-flower pollination based strategy for constructing sequence and sequence-less T-way test suite. Int J Bio-Inspired Comput 12(2):115–127 Nasser A, Zamli K, Rahman A, Ahmed B (2018) An elitist-flower pollination based strategy for constructing sequence and sequence-less T-way test suite. Int J Bio-Inspired Comput 12(2):115–127
12.
go back to reference Shiba T, Tsuchiya T, Kikuno T (2004) Using artificial life techniques to generate test cases for combinatorial testing. In: Proceedings of the 28th annual international computer software and applications conference, pp 72–77 Shiba T, Tsuchiya T, Kikuno T (2004) Using artificial life techniques to generate test cases for combinatorial testing. In: Proceedings of the 28th annual international computer software and applications conference, pp 72–77
14.
go back to reference Othman RR, Zamli KZ (2011) T-way strategies and its applications for combinatorial testing. Int J New Comput Arch Their Appl (IJNCAA) 1(2):459–473 Othman RR, Zamli KZ (2011) T-way strategies and its applications for combinatorial testing. Int J New Comput Arch Their Appl (IJNCAA) 1(2):459–473
15.
go back to reference Nie C, Xu B, Shi L, Dong G (2005) Automatic test generation for N-way combinatorial testing. In: Lecture notes in computer science quality of software architectures and software quality, pp 203–211. https://doi.org/10.1007/11558569 Nie C, Xu B, Shi L, Dong G (2005) Automatic test generation for N-way combinatorial testing. In: Lecture notes in computer science quality of software architectures and software quality, pp 203–211. https://​doi.​org/​10.​1007/​11558569
16.
go back to reference Yazdani D, Sadeghi-Ivrigh S, Yazdani D, Sepas-Moghaddam A, Meybodi MR (2015) Fish Swarm Search Algorithm: A New Algorithm for Global Optimization. Int J Artif Intell 13(2):17–45 Yazdani D, Sadeghi-Ivrigh S, Yazdani D, Sepas-Moghaddam A, Meybodi MR (2015) Fish Swarm Search Algorithm: A New Algorithm for Global Optimization. Int J Artif Intell 13(2):17–45
17.
go back to reference Rahman M, Othman RR, Ahmad RB, Rahman MM (2014) Event driven input sequence T-way test strategy using simulated annealing. In: Fifth international conference on intelligent systems, modelling and simulation (ISMS’14), pp 663–667 Rahman M, Othman RR, Ahmad RB, Rahman MM (2014) Event driven input sequence T-way test strategy using simulated annealing. In: Fifth international conference on intelligent systems, modelling and simulation (ISMS’14), pp 663–667
18.
go back to reference Rahman M, Othman RR, Ahmad RB, Rahman MM (2014) A meta heuristic search based t-way event driven input sequence test case generator. Int J Simul Syst, Sci Technol (IJSSST) 15(3):65–71 Rahman M, Othman RR, Ahmad RB, Rahman MM (2014) A meta heuristic search based t-way event driven input sequence test case generator. Int J Simul Syst, Sci Technol (IJSSST) 15(3):65–71
Metadata
Title
T-Way Strategy for Sequence Input Interaction Test Case Generation Adopting Fish Swarm Algorithm
Authors
Mostafijur Rahman
Dalia Sultana
Sabira Khatun
Mohd Falfazli Mat Jusof
Syamimi Mardiah Shaharum
Nurhafizah Abu Talip Yusof
Khandker M. Qaiduzzaman
Md Hasibul Hasan
Md Mushfiqur Rahman
Md Anwar Hossen
Afsana Begum
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-2317-5_9