A New Evolutionary Approach for the Structural Testing of Switch-case Constructs

Gentiana Ioana Latiu, Octavian Augustin Cret, Lucia Vacariu

2012

Abstract

Evolutionary structural testing uses specific approaches based on guided searches that involve evaluating fitness functions to determine whether test data satisfy or not various structural testing criteria. For testing switch-case constructs the nested if-then-else structure and Alternative Critical Branches (ACBs) approaches were used so far. In this paper a new evolutionary structural approach based on Compact and Minimized Control Flow Graph (CMCFG), which is derived from the concept of Control Flow Graph (CFG), is presented. Experiments on different levels of imbrications demonstrate that this new approach has significantly better results in finding test data which cover a particular target branch in comparison with the previous approaches reported in the literature.

Download


Paper Citation


in Harvard Style

Latiu G., Cret O. and Vacariu L. (2012). A New Evolutionary Approach for the Structural Testing of Switch-case Constructs . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 42-51. DOI: 10.5220/0004149000420051

in Bibtex Style

@conference{ecta12,
author={Gentiana Ioana Latiu and Octavian Augustin Cret and Lucia Vacariu},
title={A New Evolutionary Approach for the Structural Testing of Switch-case Constructs },
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={42-51},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004149000420051},
isbn={978-989-8565-33-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - A New Evolutionary Approach for the Structural Testing of Switch-case Constructs
SN - 978-989-8565-33-4
AU - Latiu G.
AU - Cret O.
AU - Vacariu L.
PY - 2012
SP - 42
EP - 51
DO - 10.5220/0004149000420051