Paper Info
Title
Cluster-based test scheduling strategies using semantic relationships between test specifications.
Abstract
One of the challenging issues in improving the test efficiency is that of achieving a balance between testing goals and testing resources. Test execution scheduling is one way of saving time and budget, where a set of test cases are grouped and tested at the same time. To have an optimal test execution schedule, all related information of a test case (e.g. execution time, functionality to be tested, dependency and similarity with other test cases) need to be analyzed. Test scheduling problem becomes more complicated at high-level testing, such as integration testing and especially in manual testing procedure. Test specifications are generally written in natural text by humans and usually contain ambiguity and uncertainty. Therefore, analyzing a test specification demands a strong learning algorithm. In this position paper, we propose a natural language processing-based approach that, given test specifications at the integration level, allows automatic detection of test cases semantic dependencies. The proposed approach utilizes the Doc2Vec algorithm and converts each test case into a vector in n-dimensional space. These vectors are then grouped using the HDBSCAN clustering algorithm into semantic clusters. Finally, a set of cluster-based test scheduling strategies are proposed for execution. The proposed approach has been applied in a sub-system from the railway domain by analyzing an ongoing testing project at Bombardier Transportation AB, Sweden.
Year
Venue
Keywords
2018
RET@ICSE
Software testing,test optimization,NLP,Dependency,Clustering,Doc2Vec,HDBSCAN
DocType
ISBN
Citations 
Conference
978-1-4503-5749-4
0
PageRank 
References 
Authors
0.34
8
6
Name
Order
Citations
PageRank
Sahar Tahvili1113.31
Leo Hatvani273.22
Michael Felderer353878.87
Wasif Afzal438830.92
Mehrdad Saadatmand54313.11
Markus Bohlin67714.24