Precise guidance to dynamic test generation

Do, T., Fong, A.C.M. and Pears, R. (2012) Precise guidance to dynamic test generation. In: 7th International Conference on Evaluation of Novel Approaches to Software Engineering (ENASE 2012), Wrocław, Poland, 29-30 Jun 2012,

Full text not currently available from Enlighten.

Abstract

Dynamic symbolic execution has been shown an effective technique for automated test input generation. However, its scalability is limited due to the combinatorial explosion of the path space. We propose to take advantage of data flow analysis to better perform dynamic symbolic execution in the context of generating test inputs for maximum structural coverage. In particular, we utilize the chaining mechanism to (1) extract precise guidance to direct dynamic symbolic execution towards exploring uncovered code elements and (2) meanwhile significantly optimize the path exploration process. Preliminary experiments conducted to evaluate the performance of the proposed approach have shown very encouraging results.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Fong, Dr Alvis Cheuk Min
Authors: Do, T., Fong, A.C.M., and Pears, R.
College/School:College of Science and Engineering > School of Computing Science

University Staff: Request a correction | Enlighten Editors: Update this record