RT Journal Article
T1 Search based algorithms for test sequence generation in functional testing
A1 Ferrer-Urbano, Francisco Javier
A1 Kruse, Peter M.
A1 Chicano-García, José-Francisco
A1 Alba-Torres, Enrique
K1 Algoritmos genéticos
AB The generation of dynamic test sequences from a formal specification, complementing traditional testing methods in order to find errors in the source code.ObjectiveIn this paper we extend one specific combinatorial test approach, the Classification Tree Method (CTM), with transition information to generate test sequences. Although we use CTM, this extension is also possible for any combinatorial testing method.MethodThe generation of minimal test sequences that fulfill the demanded coverage criteria is an NP-hard problem. Therefore, search-based approaches are required to find such (near) optimal test sequences.ResultsThe experimental analysis compares the search-based technique with a greedy algorithm on a set of 12 hierarchical concurrent models of programs extracted from the literature. Our proposed search-based approaches (GTSG and ACOts) are able to generate test sequences by finding the shortest valid path to achieve full class (state) and transition coverage.ConclusionThe extended classification tree is useful for generating of test sequences. Moreover, the experimental analysis reveals that our search-based approaches are better than the greedy deterministic approach, especially in the most complex instances. All presented algorithms are actually integrated into a professional tool for functional testing.
YR 2014
FD 2014-10-03
LK http://hdl.handle.net/10630/8169
UL http://hdl.handle.net/10630/8169
LA eng
NO Information and Software Technology (DOI: 10.1016/j.infsof.2014.07.014)
NO Spanish Ministry of Economy and Competitiveness and FEDER under contract TIN2011-28194 and fellowship BES-2012-055967. Project 8.06/5.47.4142 in collaboration with the VSB-Tech. Univ. of Ostrava, Universidad de Málaga, Andalucía Tech. and EU Grant ICT-257574 (FITTEST project).
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 19 ene 2026