2020
DOI: 10.1142/s0218194020500151
|View full text |Cite
|
Sign up to set email alerts
|

Generation and Application of Constrained Interaction Test Suites Using Base Forbidden Tuples with a Mixed Neighborhood Tabu Search

Abstract: To ensure the quality of current highly configurable software systems, intensive testing is needed to test all the configuration combinations and detect all the possible faults. This task becomes more challenging for most modern software systems when constraints are given for the configurations. Here, intensive testing is almost impossible, especially considering the additional computation required to resolve the constraints during the test generation process. In addition, this testing process is exhaustive an… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
3
2

Relationship

1
4

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 33 publications
0
4
0
Order By: Relevance
“…To ensure the quality of current highly configurable software systems, Hasan et al presented a search-based strategy to generate constrained interaction test suites to cover all possible combinations [7]. The strategy generates the set of all possible t-tuple combinations, and then filters out the set by removing forbidden t-tuples.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…To ensure the quality of current highly configurable software systems, Hasan et al presented a search-based strategy to generate constrained interaction test suites to cover all possible combinations [7]. The strategy generates the set of all possible t-tuple combinations, and then filters out the set by removing forbidden t-tuples.…”
Section: Related Workmentioning
confidence: 99%
“…Consequently, our approach does not search the program space in a uniform way, and it works as an intelligent searching technique to some extent to further improve the search quality. The other advantage of adopting the tabu heuristic [7][8][9][10] is to keep the search process from becoming stuck in sub-spaces, as a tabu list can help escape from the local search space.…”
Section: Introductionmentioning
confidence: 99%
“…To this end, the next stage of the varianter algorithm is to optimize the size of the initial set of test cases while maintaining the coverage of all tuples. Here, the CIT varianter uses the mixed neighborhood tabu search (MNTS) algorithm that is newly developed by us [12]. This algorithm is based on the randomized tuning of the solution that leads to a better solution.…”
Section: Improvement Of the Solutionmentioning
confidence: 99%
“…I. Hasan et. al [12] showed a detailed comparison of the test generation algorithm efficiency with other tools.…”
Section: Introductionmentioning
confidence: 99%