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

Master of Science in Computer Engineering

Saved in:
Bibliographic Details
Main Author: Mohd Zamri, Zahir Ahmad
Other Authors: Rozmie Razif, Othman, Dr.
Format: Thesis
Language:English
Published: Universiti Malaysia Perlis (UniMAP) 2016
Subjects:
Online Access:http://dspace.unimap.edu.my:80/xmlui/handle/123456789/72441
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimap-72441
record_format dspace
spelling my.unimap-724412022-11-17T04:21:26Z A T-Way test suite generation strategy for sequence based interaction testing Mohd Zamri, Zahir Ahmad Rozmie Razif, Othman, Dr. Computational grids (Computer systems) Combinatorial analysis Operations research -- Data Processing Computer software -- Testing Software compatibility -- Testing T-way strategy Master of Science in Computer Engineering 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 2016 2021-10-14T02:17:38Z 2021-10-14T02:17:38Z Thesis http://dspace.unimap.edu.my:80/xmlui/handle/123456789/72441 en Universiti Malaysia Perlis (UniMAP) Universiti Malaysia Perlis (UniMAP) School of Computer and Communication Engineering
institution Universiti Malaysia Perlis
building UniMAP Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Perlis
content_source UniMAP Library Digital Repository
url_provider http://dspace.unimap.edu.my/
language English
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
Mohd Zamri, Zahir Ahmad
A T-Way test suite generation strategy for sequence based interaction testing
description Master of Science in Computer Engineering
author2 Rozmie Razif, Othman, Dr.
author_facet Rozmie Razif, Othman, Dr.
Mohd Zamri, Zahir Ahmad
format Thesis
author Mohd Zamri, Zahir Ahmad
author_sort Mohd Zamri, Zahir Ahmad
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
publisher Universiti Malaysia Perlis (UniMAP)
publishDate 2016
url http://dspace.unimap.edu.my:80/xmlui/handle/123456789/72441
_version_ 1751537826405548032
score 13.222552