ONTOLOGY-BASED TEST DATA GENERATION USING METAHEURISTICS

Zoltán Szatmári, János Oláh, István Majzik

Abstract

Software testing is an expensive, yet essential stage in all software development models, thus there is a great effort from the research community to facilitate or even automate this step. Although much of the testing process is automated by modern software development environments (e.g., test execution, monitoring), the selection of test data remains generally a manual process. In this paper we present a novel approach for test data generation in case of testing data dependent behaviour of autonomous software agents. The proposed method uses the metamodel of the agent’s environment derived from the context ontology, and utilizes the input specifications to formulate the goal of testing. Our approach suggests the use of metaheuristic search techniques for the generation of optimal test data, usually referred to as search-based software test data generation.

References

  1. Bechhofer, S. (2004). OWL guage reference. W3C http://www.w3.org/TR/owl-ref/.
  2. Ferguson, R. and Korel, B. (1996). The chaining approach for software test data generation. ACM Trans. Softw. Eng. Methodol., 5:63-86.
  3. Franklin, S. and Graesser, A. (1996). Is it an agent, or just a program?: A taxonomy for autonomous agents. In Proc. of the Third International Workshop on Agent Theories, Architectures, and Languages.
  4. Harman, M. (2007). The current state and future of search based software engineering. In 2007 Future of Software Engineering, FOSE 7807, pages 342-357, Washington, DC, USA. IEEE Computer Society.
  5. Luke, S. (2009). Essentials of Metaheuristics. Available online. (http://cs.gmu.edu/~sean/book/metaheuristics).
  6. McMinn, P. (2004). Search-based software test data generation: A survey. Software Testing, Verification and Reliability, 14:105-156.
  7. Russell, S. and Norvig, P. (2003). Artifical Intelligence. A Modern Approach. Pearson Education Inc., second edition.
Download


Paper Citation


in Harvard Style

Szatmári Z., Oláh J. and Majzik I. (2011). ONTOLOGY-BASED TEST DATA GENERATION USING METAHEURISTICS . In Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8425-75-1, pages 217-222. DOI: 10.5220/0003533902170222


in Bibtex Style

@conference{icinco11,
author={Zoltán Szatmári and János Oláh and István Majzik},
title={ONTOLOGY-BASED TEST DATA GENERATION USING METAHEURISTICS},
booktitle={Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2011},
pages={217-222},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003533902170222},
isbn={978-989-8425-75-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - ONTOLOGY-BASED TEST DATA GENERATION USING METAHEURISTICS
SN - 978-989-8425-75-1
AU - Szatmári Z.
AU - Oláh J.
AU - Majzik I.
PY - 2011
SP - 217
EP - 222
DO - 10.5220/0003533902170222