Distributed T-Way Test Generation Strategies Using Tuple Space Approach

When generating a t-way (where t indicates the interaction strength) test suite for large and complex software systems, the number of interaction between software components to be covered for higher order t-way is likely to be huge and potentially leads towards a combinatorial explosion problem. Apa...

Full description

Saved in:

Bibliographic Details
Main Author:	Soh, Zainal Hisham Che
Format:	Thesis
Language:	English
Published:	2013
Subjects:	T1-995 Technology(General)
Online Access:	http://eprints.usm.my/44034/1/Zainal%20Hisham%20Bin%20Che%20Soh24.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-usm-ep.44034
record_format	uketd_dc
spelling	my-usm-ep.440342019-04-12T05:26:11Z Distributed T-Way Test Generation Strategies Using Tuple Space Approach 2013-07 Soh, Zainal Hisham Che T1-995 Technology(General) When generating a t-way (where t indicates the interaction strength) test suite for large and complex software systems, the number of interaction between software components to be covered for higher order t-way is likely to be huge and potentially leads towards a combinatorial explosion problem. Apart from being an NP complete problem, the computational complexity for t-way test suite generation also grows rapidly as the value of t increases. The resultant test case number in test suite also increases exponentially as the value of interaction strength, t is increases. In this manner, t-way test suite generation with large input parameter and high interaction strength require significantly high computational power and memory spaces. A myriad of useful t-way test suite generation strategies have been implemented recently using the sequential algorithm on standalone machines. Although helpful, the computational power and memory space of a standalone machine is arguably insufficient especially when dealing with large input parameters and high interaction strength. Furthermore, most of available strategies on t-way test suite generation cannot extend the computing work from standalone machines into a multiple machine environment. 2013-07 Thesis http://eprints.usm.my/44034/ http://eprints.usm.my/44034/1/Zainal%20Hisham%20Bin%20Che%20Soh24.pdf application/pdf en public phd doctoral Universiti Sains Malaysia Pusat Pengajian Kejuruteraan Elektrik & Elektronik
institution	Universiti Sains Malaysia
collection	USM Institutional Repository
language	English
topic	T1-995 Technology(General)
spellingShingle	T1-995 Technology(General) Soh, Zainal Hisham Che Distributed T-Way Test Generation Strategies Using Tuple Space Approach
description	When generating a t-way (where t indicates the interaction strength) test suite for large and complex software systems, the number of interaction between software components to be covered for higher order t-way is likely to be huge and potentially leads towards a combinatorial explosion problem. Apart from being an NP complete problem, the computational complexity for t-way test suite generation also grows rapidly as the value of t increases. The resultant test case number in test suite also increases exponentially as the value of interaction strength, t is increases. In this manner, t-way test suite generation with large input parameter and high interaction strength require significantly high computational power and memory spaces. A myriad of useful t-way test suite generation strategies have been implemented recently using the sequential algorithm on standalone machines. Although helpful, the computational power and memory space of a standalone machine is arguably insufficient especially when dealing with large input parameters and high interaction strength. Furthermore, most of available strategies on t-way test suite generation cannot extend the computing work from standalone machines into a multiple machine environment.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Soh, Zainal Hisham Che
author_facet	Soh, Zainal Hisham Che
author_sort	Soh, Zainal Hisham Che
title	Distributed T-Way Test Generation Strategies Using Tuple Space Approach
title_short	Distributed T-Way Test Generation Strategies Using Tuple Space Approach
title_full	Distributed T-Way Test Generation Strategies Using Tuple Space Approach
title_fullStr	Distributed T-Way Test Generation Strategies Using Tuple Space Approach
title_full_unstemmed	Distributed T-Way Test Generation Strategies Using Tuple Space Approach
title_sort	distributed t-way test generation strategies using tuple space approach
granting_institution	Universiti Sains Malaysia
granting_department	Pusat Pengajian Kejuruteraan Elektrik & Elektronik
publishDate	2013
url	http://eprints.usm.my/44034/1/Zainal%20Hisham%20Bin%20Che%20Soh24.pdf
_version_	1747821323340480512

Distributed T-Way Test Generation Strategies Using Tuple Space Approach

Similar Items