University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Investigation of opportunities for test case selection optimisation based on similarity computation and search-based minimisation algorithms

Reetz, ES, Kuemper, D, Moessner, K and Tönjes, R (2014) Investigation of opportunities for test case selection optimisation based on similarity computation and search-based minimisation algorithms

Full text not available from this repository.

Abstract

Test Case Diversity investigations promise to reduce the number of Test Cases to be executed whereby addressing one of the drawbacks of automated model-based testing. Based on the assumption that more diverse Test Cases have a higher probability to fail, algorithms for distance analysis and search based minimisation techniques can help to enhance the quality of selection. This work discusses the application of Hamming Distance and Levenshtein Distance to compute similarity scores and outlines how Random Search and Hill Climbing can be applied to the problem of group optimisation based on pairwise Test Case similarity scores. The evaluation results, conducted with a test framework for automated test derivation and execution for IoT-based services, indicates that proposed Group Hill Climbing algorithm can outperform Random Search and at the same time utilising less computation time. The inclusion of the sequencebased Levenshtein algorithm shows advantages over the utilisation of the set-based Hamming-inspired scoring methodology.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Authors :
NameEmailORCID
Reetz, ESUNSPECIFIEDUNSPECIFIED
Kuemper, DUNSPECIFIEDUNSPECIFIED
Moessner, Kk.moessner@surrey.ac.ukUNSPECIFIED
Tönjes, RUNSPECIFIEDUNSPECIFIED
Date : 1 January 2014
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:34
Last Modified : 17 May 2017 15:11
URI: http://epubs.surrey.ac.uk/id/eprint/839691

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800