Title: Software testing: a graph theoretic approach

Authors: Vandana Bhattacherjee, Deepti Suri, Prabhat Kumar Mahanti

Addresses: Department of CS and E, Birla Institute of Technology, Ranchi, Jharkhand, India. ' Department of EE and CS, Milwaukee School of Engineering, Milwaukee, USA. ' Department of ASCS, University of New Brunswick, Saint John, Canada

Abstract: There exist various approaches to software testing and one popular approach is |path coverage|, in which emphasis is placed on testing all possible paths that can be executed in a programme module. This paper describes a novel approach in designing test cases using control flow criteria for path coverage.

Keywords: regular expressions; algorithms; graph theory; path coverage; software testing; control flow criteria; ICT.

DOI: 10.1504/IJICT.2007.013274

International Journal of Information and Communication Technology, 2007 Vol.1 No.1, pp.14 - 25

Published online: 19 Apr 2007 *

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