Machine learning approach in mutation testing / Joanna Strug, Barbara Strug // W: Testing Software and Systems : 24th IFIP WG 6.1 International Conference, ICTSS 2012, Aalborg, Denmark, November 19-21, ... więcej

Machine learning approach in mutation testing / Joanna Strug, Barbara Strug // W: Testing Software and Systems : 24th IFIP WG 6.1 International Conference, ICTSS 2012, Aalborg, Denmark, November 19-21, 2012 : proceedings [Dokument elektroniczny] / Brian Nielsen, Carsten Weise (eds.), IFIP International Federation for Information Processing. – Dordrecht [etc.] : Springer, 2012. – (Lecture Notes in Computer Science, ISSN 1611-3349 ; 7641). – S. 200-214 : rys., tab. – Tryb dostępu: http://link.springer.com/chapter/10.1007%2F978-3-642-34691-0_15. – Bibliogr. 47 poz., Abstr. – doi: 10.1007/978-3-642-34691-0_15. – ISBN 978-3-642-34691-0

This paper deals with an approach based on the similarity of mutants. This similarity is used to reduce the number of mutants to be executed. In order to calculate such a similarity among mutants their ... więcej

This paper deals with an approach based on the similarity of mutants. This similarity is used to reduce the number of mutants to be executed. In order to calculate such a similarity among mutants their structure is used. Each mutant is converted into a hierarchical graph, which represents the program’s flow, variables and conditions. On the basis of this graph form a special graph kernel is defined to calculate similarity among programs. It is then used to predict whether a given test would detect a mutant or not. The prediction is carried out with the help of a classification algorithm. This approach should help to lower the number of mutants which have to be executed. An experimental validation of this approach is also presented in this paper. An example of a program used in experiments is described and the results obtained, especially classification errors, are presented.