Skip to main content

2018 | OriginalPaper | Buchkapitel

A Novel Swarm Intelligence Based Sequence Generator

verfasst von : Khandakar Rabbi, Quazi Mamun, Md. Rafiqul Islam

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

Verlag: Springer International Publishing

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

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.

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!

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!

Literatur
3.
Zurück zum Zitat Raths, A.: Testing experiences. ISTQB (2017) Raths, A.: Testing experiences. ISTQB (2017)
4.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Chow, T.S.: Testing software design modeled by finite-state machines. IEEE Trans. Softw. Eng. 3, 178–187 (2006)MATH Chow, T.S.: Testing software design modeled by finite-state machines. IEEE Trans. Softw. Eng. 3, 178–187 (2006)MATH
10.
Zurück zum Zitat Hanford, K.V.: Automatic generation of test cases. IBM Syst. J. 9, 242–257 (1970)CrossRef Hanford, K.V.: Automatic generation of test cases. IBM Syst. J. 9, 242–257 (1970)CrossRef
11.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Sarikaya, B.: Conformance testing: architectures and test sequences. Comput. Netw. ISDN Syst. 17, 111–126 (1989)CrossRef Sarikaya, B.: Conformance testing: architectures and test sequences. Comput. Netw. ISDN Syst. 17, 111–126 (1989)CrossRef
14.
Zurück zum Zitat Kruse, P.M., Wegener, J.: Test sequence generation from classification trees. In: Fifth International Conference on Software Testing, Verification and Validation (ICST). IEEE (2012) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
Metadaten
Titel
A Novel Swarm Intelligence Based Sequence Generator
verfasst von
Khandakar Rabbi
Quazi Mamun
Md. Rafiqul Islam
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67071-3_30