Distributed T-Way Test Generation Strategies Using Tuple Space Approach

Soh, Zainal Hisham Che (2013) Distributed T-Way Test Generation Strategies Using Tuple Space Approach. PhD thesis, Universiti Sains Malaysia.

Download (700kB) | Preview


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.

Item Type: Thesis (PhD)
Subjects: T Technology > T Technology (General) > T1-995 Technology(General)
Divisions: Kampus Kejuruteraan (Engineering Campus) > Pusat Pengajian Kejuruteraaan Elektrik & Elektronik (School of Electrical & Electronic Engineering) > Thesis
Depositing User: Mr Mohammad Harish Sabri
Date Deposited: 11 Apr 2019 04:49
Last Modified: 12 Apr 2019 05:26
URI: http://eprints.usm.my/id/eprint/44034

Actions (login required)

View Item View Item