Advertisement

InECCE2019 pp 87-99 | Cite as

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

  • 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
Conference paper
  • 21 Downloads
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 632)

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.

Keywords

Software testing Combinatorial input interaction testing Sequence input interaction T-way testing Fish swarm 

Notes

Acknowledgements

This research work is supported by research grant RDU1703149 and RDU1703125 funded by Universiti Malaysia Pahang, http://www.ump.edu.my/. The authors would also like to thank the Faculty of Electrical and Electronics Engineering, Universiti Malaysia Pahang for financial support.

References

  1. 1.
    Xiong J (2011) New software engineering paradigm based on complexity. Springer, New YorkCrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Testech, “RTKernel”, retrieve on 25th April, 2019 from http://www.testech-elect.com/ontime/rtk45.htm
  4. 4.
    Zabil MHM, Zamli KZ, Othman RR (2012) Sequence-based interaction testing implementation using Bees algorithm. In: Proceedings of the IEEE symposium on computers and informatics (ISCI), pp 81–85.  https://doi.org/10.1109/isci.2012.6222671
  5. 5.
    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
  6. 6.
    Banbara M, Tamura N, Inoue K (2012) Generating event-sequence test cases by answer set programming with the incidence matrix. In: Proceedings of the 28th international conference on logic programming (ICLP’12), pp 86–97.  https://doi.org/10.4230/lipics.iclp.2012.86
  7. 7.
    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–34Google Scholar
  8. 8.
    Tarui J (2008) On the minimum number of completely 3-scrambling permutations. Discret Math 308(8):1350–1354MathSciNetCrossRefGoogle Scholar
  9. 9.
    Chee YM, Colbourn CJ, Horsley D, Zhou J (2013) Sequence covering arrays. J Discret Math 27(4):1844–1861MathSciNetzbMATHGoogle Scholar
  10. 10.
    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–251Google Scholar
  11. 11.
    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–127Google Scholar
  12. 12.
    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–77Google Scholar
  13. 13.
    Younis MI, Zamli KZ (2009) Assessing combinatorial interaction strategy for reverse engineering of combinational circuits. In: Proceedings of the IEEE symposium on industrial electronics and applications, pp 473–478.  https://doi.org/10.1109/isiea.2009.5356419
  14. 14.
    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–473Google Scholar
  15. 15.
    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. 16.
    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–45Google Scholar
  17. 17.
    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–667Google Scholar
  18. 18.
    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–71Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Mostafijur Rahman
    • 1
  • Dalia Sultana
    • 1
  • Sabira Khatun
    • 2
  • Mohd Falfazli Mat Jusof
    • 2
  • Syamimi Mardiah Shaharum
    • 2
  • Nurhafizah Abu Talip Yusof
    • 2
  • Khandker M. Qaiduzzaman
    • 1
  • Md Hasibul Hasan
    • 1
  • Md Mushfiqur Rahman
    • 1
  • Md Anwar Hossen
    • 1
  • Afsana Begum
    • 1
  1. 1.Department of Software EngineeringDaffodill International UniversityDhakaBangladesh
  2. 2.Faculty of Electrical Engineering and ElectronicsUniversiti Malaysia PahangPahangMalaysia

Personalised recommendations