A novel swarm intelligence based sequence generator

Khandakar Rabbi; Quazi Mamun; Md Rafiqul Islam

doi:10.1007/978-3-319-67071-3_30

A novel swarm intelligence based sequence generator

Khandakar Rabbi, Quazi Mamun, Md Rafiqul Islam

Research output: Book chapter/Published conference paper › Conference paper › peer-review

1 Citation (Scopus)

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.

Original language	English
Title of host publication	International Conference on Applications and Techniques in Cyber Security and Intelligence - Applications and Techniques in Cyber Security and Intelligence
Editors	Jemal Abawajy, Kim-Kwang Raymond Choo, Rafiqul Islam
Publisher	Springer-Verlag London Ltd.
Pages	238-246
Number of pages	9
Volume	580
ISBN (Electronic)	9783319670713
ISBN (Print)	9783319670706
DOIs	https://doi.org/10.1007/978-3-319-67071-3_30
Publication status	Published - 01 Jan 2018
Event	International Conference on Applications and Techniques in Cyber Security and Intelligence: ATCSI 2017 - Zhejiang Business Technology Institute, Ningbo, China Duration: 16 Jun 2017 → 18 Jun 2017 http://aibd.us/ (Conference website) https://www.springer.com/us/book/9783319670706 (Conference proceedings)

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	580
ISSN (Print)	2194-5357

Conference

Conference	International Conference on Applications and Techniques in Cyber Security and Intelligence
Country/Territory	China
City	Ningbo
Period	16/06/17 → 18/06/17
Other	The 2017 International Conference on Applications and Techniques in Cyber Intelligence (ATCI), building on the previous successes in Guangzhou, China (2016), Dallas, USA (2015), Beijing, China (2014), and Sydney, Australia (2013), is proud to be in the 5th consecutive conference year. Previously, the event is known as the International Workshop on Applications and Techniques in Cyber Security (ATCS 2016), held in conjunction with the International Conference on Security and Privacy in Communication Networks (SecureComm). The 2017 International Conference on Applications and Techniques in Cyber Security and Intelligence focuses on all aspects on techniques and applications in cyber and electronics security and intelligence research. The purpose of ATCI 2017 is to provide a forum for presentation and discussion of innovative ideas, cutting edge research results, and novel techniques, methods and applications on all aspects of cyber and electronics security and intelligence.
Internet address	http://aibd.us/ (Conference website) https://www.springer.com/us/book/9783319670706 (Conference proceedings)

Access to Document

10.1007/978-3-319-67071-3_30

Cite this

Rabbi, K., Mamun, Q., & Islam, M. R. (2018). A novel swarm intelligence based sequence generator. In J. Abawajy, K-K. R. Choo, & R. Islam (Eds.), International Conference on Applications and Techniques in Cyber Security and Intelligence - Applications and Techniques in Cyber Security and Intelligence (Vol. 580, pp. 238-246). (Advances in Intelligent Systems and Computing; Vol. 580). Springer-Verlag London Ltd.. https://doi.org/10.1007/978-3-319-67071-3_30

Rabbi, Khandakar ; Mamun, Quazi ; Islam, Md Rafiqul. / A novel swarm intelligence based sequence generator. International Conference on Applications and Techniques in Cyber Security and Intelligence - Applications and Techniques in Cyber Security and Intelligence. editor / Jemal Abawajy ; Kim-Kwang Raymond Choo ; Rafiqul Islam. Vol. 580 Springer-Verlag London Ltd., 2018. pp. 238-246 (Advances in Intelligent Systems and Computing).

@inproceedings{bf32ef3a1b354c318ca7c805ba5b0fe4,

title = "A novel swarm intelligence based sequence generator",

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.",

keywords = "Event driven software, Sequence generation, Software testing, Swarm intelligence",

author = "Khandakar Rabbi and Quazi Mamun and Islam, {Md Rafiqul}",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-319-67071-3_30",

language = "English",

isbn = "9783319670706",

volume = "580",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer-Verlag London Ltd.",

pages = "238--246",

editor = "Jemal Abawajy and Choo, {Kim-Kwang Raymond} and Rafiqul Islam",

booktitle = "International Conference on Applications and Techniques in Cyber Security and Intelligence - Applications and Techniques in Cyber Security and Intelligence",

address = "Germany",

note = "International Conference on Applications and Techniques in Cyber Security and Intelligence : ATCSI 2017 ; Conference date: 16-06-2017 Through 18-06-2017",

url = "http://aibd.us/, https://www.springer.com/us/book/9783319670706",

}

Rabbi, K, Mamun, Q & Islam, MR 2018, A novel swarm intelligence based sequence generator. in J Abawajy, K-KR Choo & R Islam (eds), International Conference on Applications and Techniques in Cyber Security and Intelligence - Applications and Techniques in Cyber Security and Intelligence. vol. 580, Advances in Intelligent Systems and Computing, vol. 580, Springer-Verlag London Ltd., pp. 238-246, International Conference on Applications and Techniques in Cyber Security and Intelligence, Ningbo, China, 16/06/17. https://doi.org/10.1007/978-3-319-67071-3_30

A novel swarm intelligence based sequence generator. / Rabbi, Khandakar; Mamun, Quazi ; Islam, Md Rafiqul.

International Conference on Applications and Techniques in Cyber Security and Intelligence - Applications and Techniques in Cyber Security and Intelligence. ed. / Jemal Abawajy; Kim-Kwang Raymond Choo; Rafiqul Islam. Vol. 580 Springer-Verlag London Ltd., 2018. p. 238-246 (Advances in Intelligent Systems and Computing; Vol. 580).

Research output: Book chapter/Published conference paper › Conference paper › peer-review

TY - GEN

T1 - A novel swarm intelligence based sequence generator

AU - Rabbi, Khandakar

AU - Mamun, Quazi

AU - Islam, Md Rafiqul

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Event driven software

KW - Sequence generation

KW - Software testing

KW - Swarm intelligence

UR - http://www.scopus.com/inward/record.url?scp=85032658194&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032658194&partnerID=8YFLogxK

UR - https://www.springerprofessional.de/en/international-conference-on-applications-and-techniques-in-cyber/15153646

UR - http://aibd.us/

U2 - 10.1007/978-3-319-67071-3_30

DO - 10.1007/978-3-319-67071-3_30

M3 - Conference paper

AN - SCOPUS:85032658194

SN - 9783319670706

VL - 580

T3 - Advances in Intelligent Systems and Computing

SP - 238

EP - 246

BT - International Conference on Applications and Techniques in Cyber Security and Intelligence - Applications and Techniques in Cyber Security and Intelligence

A2 - Abawajy, Jemal

A2 - Choo, Kim-Kwang Raymond

A2 - Islam, Rafiqul

PB - Springer-Verlag London Ltd.

T2 - International Conference on Applications and Techniques in Cyber Security and Intelligence

Y2 - 16 June 2017 through 18 June 2017

ER -

Rabbi K, Mamun Q , Islam MR. A novel swarm intelligence based sequence generator. In Abawajy J, Choo K-KR, Islam R, editors, International Conference on Applications and Techniques in Cyber Security and Intelligence - Applications and Techniques in Cyber Security and Intelligence. Vol. 580. Springer-Verlag London Ltd. 2018. p. 238-246. (Advances in Intelligent Systems and Computing). https://doi.org/10.1007/978-3-319-67071-3_30

A novel swarm intelligence based sequence generator

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this