Skip to main content
SpringerLink
Log in

A Novel Swarm Intelligence Based Sequence Generator

  • Conference paper
  • First Online:
International Conference on Applications and Techniques in Cyber Security and Intelligence (ATCI 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 580))

  • 1055 Accesses

Abstract

The order of input is an important reason for a fault to take place. Most specifically, in the even driven software where multiple events run one after another and action of one event depends on another one. In such a system, a fault is usually identified on a state when some events have already been occurred. To identify this fault, a sequence covering array is created ensuring that a sequence of a required t-way or pairwise (interaction) events are covered. However, generation of optimum sequences appeared to be a NP-hard problem. In the paper, we adopted swarm intelligence to generate the sequence covering array and a novel technique known as SISEQ is proposed. In the end, the SISEQ is compared with other technique. Finally, the analysis section shows that our technique is more acceptable.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Preston-Werner, T., Wanstrath, C., Hyett, P.: Github. https://github.com/. Accessed 1 Apr 2017

  2. Google: Google design. https://design.google.com/. Accessed 1 Apr 2017

  3. Raths, A.: Testing experiences. ISTQB (2017)

    Google Scholar 

  4. Apilli, B.S.: Fault-based combinatorial testing of web services. In: Proceedings of the 24th ACM SIGPLAN Conference Companion on Object Oriented Programming Systems Languages and Applications, pp. 731–732. ACM, Orlando (2009)

    Google Scholar 

  5. Chateauneuf, M., Kreher, D.L.: On the state of strength-three covering arrays. J. Comb. Des. 10, 217–238 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cohen, D.M., Dalal, S.R., Fredman, M.L., Patton, G.C.: The AETG system: an approach to testing based on combinatorial design. IEEE Trans. Softw. Eng. 23, 437–444 (1997)

    Article  Google Scholar 

  7. Kuhn, D.R., Higdon, J.M., Lawrence, J.F., Kacker, R.N., Lei, Y.: Combinatorial methods for event sequence testing. In: Fifth International Conference on Software Testing, Verification and Validation (ICST). IEEE (2012)

    Google Scholar 

  8. Bochmann, G.V., Petrenko, A.: Protocol testing: review of methods and relevance for software testing. In: ACM SIGSOFT International Symposium on Software Testing and Analysis, pp. 109–124. ACM (1994)

    Google Scholar 

  9. Chow, T.S.: Testing software design modeled by finite-state machines. IEEE Trans. Softw. Eng. 3, 178–187 (2006)

    MATH  Google Scholar 

  10. Hanford, K.V.: Automatic generation of test cases. IBM Syst. J. 9, 242–257 (1970)

    Article  Google Scholar 

  11. Howden, W.E., Shi, G.M.: Linear and structural event sequence analysis. In: ACM SIGSOFT International Symposium on Software Testing and Analysis, pp. 98–106. ACM (1996)

    Google Scholar 

  12. Parnas, D.L.: On the use of transition diagrams in the design of a user interface for an interactive computer system. In: Proceedings of the 1969 24th National Conference, pp. 379–385. ACM (1969)

    Google Scholar 

  13. Sarikaya, B.: Conformance testing: architectures and test sequences. Comput. Netw. ISDN Syst. 17, 111–126 (1989)

    Article  Google Scholar 

  14. Kruse, P.M., Wegener, J.: Test sequence generation from classification trees. In: Fifth International Conference on Software Testing, Verification and Validation (ICST). IEEE (2012)

    Google Scholar 

  15. Yu, L., Lei, Y., Kacker, R.N., Kuhn, D.R., Lawrence, J.: Efficient algorithms for T-way test sequence generation. In: 17th International Conference on Engineering of Complex Computer Systems (ICECCS). IEEE (2012)

    Google Scholar 

  16. Cai, B., Yang, S., ShangGuan, W., Wang, J.: Test sequence generation and optimization method based on Cooperative Vehicle Infrastructure System simulation. In: 17th International Conference on Intelligent Transportation Systems (ITSC). IEEE (2014)

    Google Scholar 

  17. Racchetti, L., Fantuzzi, C., Tacconi, L.: Verification and validation based on the generation of testing sequences from timing diagram specifications in industrial automation. In: 41st Annual Conference of the IEEE Industrial Electronics Society, IECON 2015. IEEE (2015)

    Google Scholar 

  18. Fisler, K.: Timing diagrams: formalization and algorithmic verification. J. Log. Lang. Inf. 8, 323–361 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  19. Wang, W., Lei, Y., Sampath, S., Kacker, R., Kuhn, R., Lawrence, J.: A combinatorial approach to building navigation graphs for dynamic web applications. In: IEEE International Conference on Software Maintenance. IEEE (2009)

    Google Scholar 

  20. Yuan, X., Cohen, M., Memo, A.M.: Covering array sampling of input event sequences for automated GUI testing. In: Proceedings of the Twenty-Second IEEE/ACM International Conference on Automated Software Engineering, pp. 405–408. ACM (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Charles Sturt University, Wagga Wagga, NSW, 2650, Australia

    Khandakar Rabbi, Quazi Mamun & Md. Rafiqul Islam

Authors
  1. Khandakar Rabbi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Quazi Mamun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Md. Rafiqul Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Khandakar Rabbi .

Editor information

Editors and Affiliations

  1. Faculty of Science, Engineering and Built Environment, Deakin University, Geelong, Victoria, Australia

    Jemal Abawajy

  2. Department of Information Systems and Cyber Security, The University of Texas at San Antonio, San Antonio, Texas, USA

    Kim-Kwang Raymond Choo

  3. School of Computing and Mathematics, Charles Sturt University, Albury, New South Wales, Australia

    Rafiqul Islam

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Rabbi, K., Mamun, Q., Islam, M.R. (2018). A Novel Swarm Intelligence Based Sequence Generator. In: Abawajy, J., Choo, KK., Islam, R. (eds) International Conference on Applications and Techniques in Cyber Security and Intelligence. ATCI 2017. Advances in Intelligent Systems and Computing, vol 580. Edizioni della Normale, Cham. https://doi.org/10.1007/978-3-319-67071-3_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67071-3_30

  • Published:

  • Publisher Name: Edizioni della Normale, Cham

  • Print ISBN: 978-3-319-67070-6

  • Online ISBN: 978-3-319-67071-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation