Browse > Article
http://dx.doi.org/10.7236/JIWIT.2012.12.2.189

Automated Test Data Generation based on Executable Object Codes  

Chung, In-Sang (Dept. of Computer Engineering, Hansung University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.12, no.2, 2012 , pp. 189-197 More about this Journal
Abstract
It is usual for test data generation to be performed using either high-level specifications or source codes written in high-level programming languages. In certain circumstances, however, such information is not always available. This paper presents a technique that generates test data based on executable object codes. The proposed technique makes use of a very simple function minimization technique without sophisticated object code analysis and produces test data dynamically. We have conducted a simple experiment to evaluate the effectiveness of the proposed test data generation technique with a triangle classification program to show that branch coverage can be easily achieved.
Keywords
테스트 데이터 자동 생성;실행 가능 목적 코드;분기 커버리지;함수 최소화 기법;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Edvardsson, "A Survey on Automatic Test Data Generation", Proceedings of the Second Conf. on Computer Science and Engineering, pp. 21-28, 1999.
2 P. McMinn, P, "Search-based Software Test Data Generation: A Survey", Software Testing, Verification and Reliability, vol. 14, no. 2, pp. 105-156, 2004.   DOI
3 P. Godefroid, N. Klarlund, K. Sen, "DART: Directed automated random testing", Proceedings of the ACM SIGPLAN 2005 Conference on Programming Language Design and Implementation, Chicago, Illinois, pp. 213-223, 2005.
4 J. Burnim, K. Sen, "Heuristics for dynamic test generation", Proceedings of the 23rd IEEE/ACM International Conference on Automated Software Engineering , pp. 443-446, 2008.
5 S. Bardin, P. Herrmann, OSMOSE: automatic structural testing of executables", Software Testing, Verification and Reliability, vol. 21, pp. 29-54, 2011.   DOI
6 L. A. Clarke, "A System to Generate Test Data and Symbolically Execute Program", IEEE Trans. on Software Eng. vol. 2. no. 3. pp. 215-222, 1976.   DOI
7 B. Korel, "Automated Software Test Data Generation", IEEE Trans. onSoftware Eng, vol. 16. no. 8. pp. 870-879, 1990.   DOI
8 M. J. Gallagher, M. J., V. L. Narasimhan. "ADTEST: A Test Data Generation Suite for Ada Software Systems", IEEE Trans. on Software Eng, vol. 23. no. 8. pp. 473-484, 1997.   DOI
9 A. Gotlieb, B. Botella,and M. Rueher, "Automatic Test Data Generation using Constraint Solving Techniques", Proceedings of ACM ISSTA, pp. 53-62, 1998.
10 A. Gotlieb, T. Denmat, and B. Botella, "Goal-oriented Test Data Generation for Pointer Programs", Information and Software Technology, Vol. 49, Issues 9-10, pp. 1030-1044, 2007.   DOI
11 http://code.google.com/p/pyemu/
12 http://www.idabook.com/