A T-Way test suite generation strategy for sequence based interaction testing

Complementing existing test design techniques (e.g. boundary value analysis, equivalent partitioning and cause and effect graphing), t-way testing is a test design technique that specifically used to cater bugs due to interaction. Many t-way strategies have been proposed in literature including Gen...

Full description

Saved in:

Bibliographic Details
Format:	Thesis
Language:	English
Subjects:	Computational grids (Computer systems) Combinatorial analysis Operations research > Data Processing Computer software > Testing Software compatibility > Testing T-way strategy
Online Access:	http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/1/Page%201-24.pdf http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/2/Full%20text.pdf http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/4/Mohd%20Zamri.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-unimap-72441
record_format	uketd_dc
spelling	my-unimap-724412022-11-17T04:21:26Z A T-Way test suite generation strategy for sequence based interaction testing Rozmie Razif, Othman, Dr. Complementing existing test design techniques (e.g. boundary value analysis, equivalent partitioning and cause and effect graphing), t-way testing is a test design technique that specifically used to cater bugs due to interaction. Many t-way strategies have been proposed in literature including General T-way (GTWay), In Parameter Order General (IPOG), Automatic Efficient Test Generator (AETG), and Jenny for the past 20 years. Although proposed t-way strategies have been proven to detect bugs (in many published case studies demonstrate that the effectiveness of t-way test suite comparable to exhaustive test suite), these strategies only focus on sequence-less interaction. For control and reactive system (i.e. input signals arrived at different time), the implementation of sequence-less t-way strategy is not possible. As a result, researchers nowadays start to focus on sequence based t-way strategy. However, as generating t-way test suite is an NP-Hard problem, no single strategy can claims it producing the optimal test suite for every system configuration. Motivated by the aforementioned challenges, this thesis presented a new t-way strategy, named Sequence Covering Array Test Suite Data Generation (SCATS), which support sequence based tway test suite generation. SCATS implements three main components which is sequence tree, tuple generator and test case generator in order to produe the optimum test suite size. Evaluations have been done by comparing SCATS with existing strategies with various strength( 3 ≤ t ≤ 5) and events ( 3 ≤ s ≤ 30) in term of test suite size generated. Experimental result demonstrates that in most cases SCATS produces competitive test suite size compare to other competing strategies Universiti Malaysia Perlis (UniMAP) Thesis en http://dspace.unimap.edu.my:80/xmlui/handle/123456789/72441 http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/3/license.txt 8a4605be74aa9ea9d79846c1fba20a33 http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/1/Page%201-24.pdf 37257e703050808621e64e98d97f9462 http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/2/Full%20text.pdf 34a9495550443dadc8c20aae8456fb34 http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/4/Mohd%20Zamri.pdf 21b0638d451198d2d4bf7e023ca19478 Universiti Malaysia Perlis (UniMAP) Computational grids (Computer systems) Combinatorial analysis Operations research -- Data Processing Computer software -- Testing Software compatibility -- Testing T-way strategy School of Computer and Communication Engineering
institution	Universiti Malaysia Perlis
collection	UniMAP Institutional Repository
language	English
advisor	Rozmie Razif, Othman, Dr.
topic	Computational grids (Computer systems) Combinatorial analysis Operations research -- Data Processing Computer software -- Testing Software compatibility -- Testing T-way strategy
spellingShingle	Computational grids (Computer systems) Combinatorial analysis Operations research -- Data Processing Computer software -- Testing Software compatibility -- Testing T-way strategy A T-Way test suite generation strategy for sequence based interaction testing
description	Complementing existing test design techniques (e.g. boundary value analysis, equivalent partitioning and cause and effect graphing), t-way testing is a test design technique that specifically used to cater bugs due to interaction. Many t-way strategies have been proposed in literature including General T-way (GTWay), In Parameter Order General (IPOG), Automatic Efficient Test Generator (AETG), and Jenny for the past 20 years. Although proposed t-way strategies have been proven to detect bugs (in many published case studies demonstrate that the effectiveness of t-way test suite comparable to exhaustive test suite), these strategies only focus on sequence-less interaction. For control and reactive system (i.e. input signals arrived at different time), the implementation of sequence-less t-way strategy is not possible. As a result, researchers nowadays start to focus on sequence based t-way strategy. However, as generating t-way test suite is an NP-Hard problem, no single strategy can claims it producing the optimal test suite for every system configuration. Motivated by the aforementioned challenges, this thesis presented a new t-way strategy, named Sequence Covering Array Test Suite Data Generation (SCATS), which support sequence based tway test suite generation. SCATS implements three main components which is sequence tree, tuple generator and test case generator in order to produe the optimum test suite size. Evaluations have been done by comparing SCATS with existing strategies with various strength( 3 ≤ t ≤ 5) and events ( 3 ≤ s ≤ 30) in term of test suite size generated. Experimental result demonstrates that in most cases SCATS produces competitive test suite size compare to other competing strategies
format	Thesis
title	A T-Way test suite generation strategy for sequence based interaction testing
title_short	A T-Way test suite generation strategy for sequence based interaction testing
title_full	A T-Way test suite generation strategy for sequence based interaction testing
title_fullStr	A T-Way test suite generation strategy for sequence based interaction testing
title_full_unstemmed	A T-Way test suite generation strategy for sequence based interaction testing
title_sort	t-way test suite generation strategy for sequence based interaction testing
granting_institution	Universiti Malaysia Perlis (UniMAP)
granting_department	School of Computer and Communication Engineering
url	http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/1/Page%201-24.pdf http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/2/Full%20text.pdf http://dspace.unimap.edu.my:80/xmlui/bitstream/123456789/72441/4/Mohd%20Zamri.pdf
_version_	1776104222512644096

A T-Way test suite generation strategy for sequence based interaction testing

Similar Items