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
Published in:
The Fast Lane Detection of Road Using RANSAC Algorithm Read chapter Read first chapter

2018 | OriginalPaper | Chapter

A Novel Swarm Intelligence Based Sequence Generator

Authors : Khandakar Rabbi, Quazi Mamun, Md. Rafiqul Islam

Published in: International Conference on Applications and Techniques in Cyber Security and Intelligence

Publisher: Springer International Publishing

Log in

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

search-config
loading …

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.

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
previous chapter Discovering Trends for the Development of Novel Authentication Applications for Dementia Patients
next chapter A Novel Swarm Intelligence Based Strategy to Generate Optimum Test Data in T-Way Testing
Literature
1.
2.
3.
Raths, A.: Testing experiences. ISTQB (2017)
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)
5.
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)CrossRef
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)
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)
9.
Chow, T.S.: Testing software design modeled by finite-state machines. IEEE Trans. Softw. Eng. 3, 178–187 (2006)MATH
10.
Hanford, K.V.: Automatic generation of test cases. IBM Syst. J. 9, 242–257 (1970)CrossRef
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)
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)
13.
Sarikaya, B.: Conformance testing: architectures and test sequences. Comput. Netw. ISDN Syst. 17, 111–126 (1989)CrossRef
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)
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)
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)
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)
18.
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)
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)
Metadata
Title
A Novel Swarm Intelligence Based Sequence Generator
Authors
Khandakar Rabbi
Quazi Mamun
Md. Rafiqul Islam
Copyright Year
2018
Book
International Conference on Applications and Techniques in Cyber Security and Intelligence

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

Electronic ISBN: 978-3-319-67071-3

Copyright Year: 2018

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

Premium Partner

    Image Credits