Skip to main content

2020 | OriginalPaper | Buchkapitel

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

verfasst von : 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

Erschienen in: InECCE2019

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Kuhn DR, Higdon JM, Lawrence JF, Kacker RN, Lei Y (2012) Combinatorial methods for event sequence testing. In: Proceedings of the IEEE 5th international conference on software testing, verification and validation, pp 601–609. https://doi.org/10.1109/icst.2012.147 Kuhn DR, Higdon JM, Lawrence JF, Kacker RN, Lei Y (2012) Combinatorial methods for event sequence testing. In: Proceedings of the IEEE 5th international conference on software testing, verification and validation, pp 601–609. https://​doi.​org/​10.​1109/​icst.​2012.​147
7.
Zurück zum Zitat 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.
Zurück zum Zitat Tarui J (2008) On the minimum number of completely 3-scrambling permutations. Discret Math 308(8):1350–1354MathSciNetCrossRef Tarui J (2008) On the minimum number of completely 3-scrambling permutations. Discret Math 308(8):1350–1354MathSciNetCrossRef
9.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
T-Way Strategy for Sequence Input Interaction Test Case Generation Adopting Fish Swarm Algorithm
verfasst von
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-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-2317-5_9