Title: A hierarchically defined fault pattern generator using genetic algorithm

Authors: Dhiraj Sangwan, Rajesh Kumar, Mukesh Kumar

Addresses: Electronics & Communication Engineering Department, Faculty of Engineering & Technology, Mody Institute of Technology & Science, Lakshmangarh, 332311, Rajasthan, India. ' Electronics & Communication Engineering Department, Faculty of Engineering & Technology, Mody Institute of Technology & Science, Lakshmangarh, 332311, Rajasthan, India. ' Electronics & Communication Engineering Department, Faculty of Engineering & Technology, Mody Institute of Technology & Science, Lakshmangarh, 332311, Rajasthan, India

Abstract: Test generation using fault algorithms is a complex procedure. This paper presents a hierarchical approach for test vector generation, which searches for a compact set of test patterns, in an otherwise large search space. Genetic algorithms (GAs) have been effective in solving many search and optimisation problems. Since test generation is a search process over a large vector space, it is an ideal candidate for GAs. The GA evolves candidate test vectors and sequences, using a fault simulator to compute the fitness of each candidate test. Various GA parameters are studied, including population size, fitness function and mutation rate, as well as selection and crossover schemes. The search for fitter members is possible by modifying a reference table. The main focus in this paper is on the hierarchical expansion of the module into its constituent modules and the fault analysis would be performed only on those submodules which give faulty responses. The variable crossover and mutation rates help in not being trapped in local minima. The different award numbers allows us in focussing on those test sets which give superior detection possibilities with respect to others.

Keywords: hierarchy; test simulators; delay faults; genetic algorithms; GAs; reference tables; award number; fault pattern generators; adaptive mutation rate; simulation.

DOI: 10.1504/IJAIS.2010.032276

International Journal of Adaptive and Innovative Systems, 2010 Vol.1 No.2, pp.139 - 157

Published online: 28 Mar 2010 *

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