Evolutionary Approach to Test Generation for Functional BIST

07/31/2010
by   Y. A. Skobtsov, et al.
0

In the paper, an evolutionary approach to test generation for functional BIST is considered. The aim of the proposed scheme is to minimize the test data volume by allowing the device's microprogram to test its logic, providing an observation structure to the system, and generating appropriate test data for the given architecture. Two methods of deriving a deterministic test set at functional level are suggested. The first method is based on the classical genetic algorithm with binary and arithmetic crossover and mutation operators. The second one uses genetic programming, where test is represented as a sequence of microoperations. In the latter case, we apply two-point crossover based on exchanging test subsequences and mutation implemented as random replacement of microoperations or operands. Experimental data of the program realization showing the efficiency of the proposed methods are presented.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

02/26/2016

Enhancing Genetic Algorithms using Multi Mutations

Mutation is one of the most important stages of the genetic algorithm be...
01/12/2011

A Factorial Experiment on Scalability of Search Based Software Testing

Software testing is an expensive process, which is vital in the industry...
04/19/2019

Epistasis-based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation

An evolutionary search space can be smoothly transformed via a suitable ...
08/27/2019

Towards Constraint Logic Programming over Strings for Test Data Generation

In order to properly test software, test data of a certain quality is ne...
05/03/2020

Obtaining Basic Algebra Formulas with Genetic Programming and Functional Rewriting

In this paper, we develop a set of genetic programming operators and an ...
08/11/2021

Hybrid Multi-level Crossover for Unit Test Case Generation

State-of-the-art search-based approaches for test case generation work a...
05/04/2013

On Comparison between Evolutionary Programming Network-based Learning and Novel Evolution Strategy Algorithm-based Learning

This paper presents two different evolutionary systems - Evolutionary Pr...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.