Title: Effective test data generation using probabilistic networks

Authors: Farid Feyzi; Saeed Parsa

Addresses: Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran ' Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran

Abstract: This paper presents a novel test data generation method called Bayes-TDG. It is based on principles of Bayesian networks (BNs) and provides the possibility of making inference from probabilistic data in the model to increase the prime path coverage ratio (PPCR) for a given program under test (PUT). In this regard, a new program structure-based probabilistic network, TDG-NET, is proposed that is capable of modelling the conditional dependencies among the program basic blocks (BBs) in one hand and conditional dependencies of the transitions between its BBs and input parameters on the other hand. To achieve failure-detection effectiveness, we propose a path selection strategy that works based on the predicted outcome of generated test cases. So, we mitigate the need for a human oracle, and the generated test suite could be directly used in fault localisation. Several experiments are conducted to evaluate the performance of Bayes-TDG. The results reveal that the method is promising and the generated test suite could be quite effective.

Keywords: software testing; Bayesian net; test data generation; adaptive random testing; fault detection.

DOI: 10.1504/IJCSM.2020.107596

International Journal of Computing Science and Mathematics, 2020 Vol.11 No.4, pp.357 - 371

Received: 11 Sep 2017
Accepted: 01 Nov 2017
Published online: 02 Jun 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article