Functional Test Generation Based on Combined Random and Deterministic Search Methods

Article type: Research Article

Authors: Bareiša, Eduardas | Jusas, Vacius | Motiejūnas, Kęstutis | Šeinauskas, Rimantas

Affiliations: Software Engineering Department, Kaunas University of Technology, Studentų 50-406, LT-51368 Kaunas, Lithuania, e-mail: kestas@soften.ktu.lt

Abstract: The aim of this paper is to explore some features of the functional test generation problem, and on the basis of the gained experience, to propose a practical method for functional test generation. In the paper presented analysis of random search methods and adjacent stimuli generation allowed formulating a practical method for generating functional tests. This method incorporates the analyzed termination conditions of generation, exploits the advantages of random and deterministic search, as well as the feature that the sets of the selected input stimuli can be merged easily in order to obtain a better set of test patterns.

Keywords: functional test generation, random search, adjacent stimuli

Journal: Informatica, vol. 18, no. 1, pp. 3-26, 2007