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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/44034/ http://eprints.usm.my/44034/1/Zainal%20Hisham%20Bin%20Che%20Soh24.pdf |
| _version_ | 1848879958835855360 |
|---|---|
| author | Soh, Zainal Hisham Che |
| author_facet | Soh, Zainal Hisham Che |
| author_sort | Soh, Zainal Hisham Che |
| building | USM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T17:55:30Z |
| format | Thesis |
| id | usm-44034 |
| institution | Universiti Sains Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T17:55:30Z |
| publishDate | 2013 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | usm-440342019-04-12T05:26:11Z http://eprints.usm.my/44034/ Distributed T-Way Test Generation Strategies Using Tuple Space Approach 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 NonPeerReviewed application/pdf en http://eprints.usm.my/44034/1/Zainal%20Hisham%20Bin%20Che%20Soh24.pdf Soh, Zainal Hisham Che (2013) Distributed T-Way Test Generation Strategies Using Tuple Space Approach. PhD thesis, Universiti Sains Malaysia. |
| spellingShingle | T1-995 Technology(General) Soh, Zainal Hisham Che Distributed T-Way Test Generation Strategies Using Tuple Space Approach |
| title | 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_short | Distributed T-Way Test Generation Strategies Using Tuple Space Approach |
| title_sort | distributed t-way test generation strategies using tuple space approach |
| topic | T1-995 Technology(General) |
| url | http://eprints.usm.my/44034/ http://eprints.usm.my/44034/1/Zainal%20Hisham%20Bin%20Che%20Soh24.pdf |