Dynamic input domain reduction for test data generation with iterative partitioning
by Esmaeel Nikravan; Saeed Parsa
International Journal of Computational Science and Engineering (IJCSE), Vol. 21, No. 1, 2020

Abstract: A major difficulty concerning test data generation for white box testing is to detect the domain of input variables covering a certain path. With this aim, a new concept, domain coverage, is introduced in this article. In search of appropriate input variable subdomains, covering a desired path, the domains are randomly partitioned as far as subdomains whose boundaries satisfy the path constraints are found. When partitioning, the priority is given to those subdomains whose boundary variables do not satisfy the path constraints. Representing the relation between the subdomains and their parents as a directed acyclic graph, an Euler/Venn reasoning system could be applied to select the most appropriate subdomains. To evaluate our proposed path oriented test data generation method, the results of applying the method to six known benchmark programs, triangle, GCD, calday, shellsort, quicksort and heapsort, is presented.

Online publication date: Sat, 22-Feb-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Science and Engineering (IJCSE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com