DYNAMIC SEARCH-BASED TEST DATA GENERATION FOCUSED ON DATA FLOW PATHS

Anastasis A. Sofokleous, Andreas S. Andreou

2008

Abstract

Test data generation approaches produce sequences of input values until they determine a set of test cases that can test adequately the program under testing. This paper focuses on a search-based test data generation algorithm. It proposes a dynamic software testing framework which employs a specially designed genetic algorithm and utilises both control flow and data flow graphs, the former as a code coverage tool, whereas the latter for extracting data flow paths, to determine near to optimum set of test cases according to data flow criteria. Experimental results carried out on a pool of standard benchmark programs demonstrate the high performance and efficiency of the proposed approach, which are significantly better compared to related search-based test data generation methods.

Paper Citation

in Harvard Style

A. Sofokleous A. and S. Andreou A. (2008). DYNAMIC SEARCH-BASED TEST DATA GENERATION FOCUSED ON DATA FLOW PATHS . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-37-1, pages 27-35. DOI: 10.5220/0001692600270035

in Bibtex Style

@conference{iceis08,
author={Anastasis A. Sofokleous and Andreas S. Andreou},
title={DYNAMIC SEARCH-BASED TEST DATA GENERATION FOCUSED ON DATA FLOW PATHS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2008},
pages={27-35},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001692600270035},
isbn={978-989-8111-37-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - DYNAMIC SEARCH-BASED TEST DATA GENERATION FOCUSED ON DATA FLOW PATHS
SN - 978-989-8111-37-1
AU - A. Sofokleous A.
AU - S. Andreou A.
PY - 2008
SP - 27
EP - 35
DO - 10.5220/0001692600270035