Test generation of the digital circuits based on the genetic algorithms
Reliability, testing and fault tolerance of networks and computer systems (68M15) Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computer science aspects of computer-aided design (68U07) Fault detection; testing in circuits and networks (94C12)
A test generation algorithm for synchronous sequential circuits is developed. This algorithm is based on the genetic approach that is widely used for the solving of NP-completeness problems. As an individual is chosen a single test sequence consisting of test vectors. A union with fixed number of individuals is named the population. Over the best individuals in population are performed the crossing-over and mutation operations and than they form the new population. The quality of the individuals is a measure of the activity of the signals in the circuit in the presence of the specific fault and is the sum of the measure of all single test vectors. The calculation of the quality of individuals is based on the fault simulation. The proposed ``parallel by faults simulation method speeds up the process of the calculus of the individuals quality and therefore the test generation. The proposed algorithm is implemented in the C programming language and experimental results on the ISCAS-89 benchmark circuits are presented.
- scientific article; zbMATH DE number 2087284
- The test generation of digital sequental circuits with the multiple observation time strategy
- A parallel system for test pattern generation
- Study on automatic test generation for logical circuits based on genetic algorithms
- Sequential test generators: past, present and future
- A parallel system for test pattern generation
- Genetic algorithms for the synthesis optimization of a set of irredundant diagnostic tests in the intelligent system.
- Synthesis of test sequences with a given switching activity
- DNA and quantum based algorithms for VLSI circuits testing
- scientific article; zbMATH DE number 1696707 (Why is no real title available?)
- scientific article; zbMATH DE number 1703873 (Why is no real title available?)
- A neural network algorithm for digital circuits test generation
- Study on automatic test generation for logical circuits based on genetic algorithms
- Sequential test generators: past, present and future
- A New and Fast Approach to Very Large Scale Integrated Sequential Circuit Test Generation
- scientific article; zbMATH DE number 1941184 (Why is no real title available?)
- Synthesis of highly testable fixed-polarity AND-XOR canonical networks-A genetic algorithm-based approach
- scientific article; zbMATH DE number 2079901 (Why is no real title available?)
- scientific article; zbMATH DE number 2087284 (Why is no real title available?)
- The test generation of digital sequental circuits with the multiple observation time strategy
- DNA computing approach for automated test pattern generation for digital circuits
- Forecasting the efficiency of test generation algorithms for combinational circuits
This page was built for publication: Test generation of the digital circuits based on the genetic algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2720911)
