A new immunotronic approach to hardware fault detection using symbiotic evolution

Sanghyung Lee, Euntai Kim, Eunjoo Song, Mignon Park

Research output: Contribution to journalConference article

Abstract

A novel immunotronic approach to fault detection in hardware based on symbiotic evolution is proposed in this paper. In the immunotronic system, the generation of tolerance conditions corresponds to the generation of antibodies in the biological immune system. In this paper, the principle of antibody diversity, one of the most important concepts in the biological immune system, is employed and it is realized through symbiotic evolution. Symbiotic evolution imitates the generation of antibodies in the biological immune system more than the standard genetic algorithm(SGA) does. It is demonstrated that the suggested method outperforms the previous immunotronic methods with less running time. The suggested method is applied to fault detection in a decade counter (typical example of finite state machines) and MCNC finite state machines and its effectiveness is demonstrated by the computer simulation.

Original languageEnglish
Pages (from-to)133-142
Number of pages10
JournalLecture Notes in Computer Science
Volume3562
Issue numberPART II
Publication statusPublished - 2005 Oct 17
EventFirst International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2005 - Las Palmas, Canary Islands, Spain
Duration: 2005 Jun 152005 Jun 18

Fingerprint

Immune system
Immune System
Fault Detection
Fault detection
Antibody
Biological Systems
Antibodies
Hardware
Finite automata
State Machine
Tolerance
Counterexample
Computer Simulation
Genetic algorithms
Genetic Algorithm
Computer simulation

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lee, Sanghyung ; Kim, Euntai ; Song, Eunjoo ; Park, Mignon. / A new immunotronic approach to hardware fault detection using symbiotic evolution. In: Lecture Notes in Computer Science. 2005 ; Vol. 3562, No. PART II. pp. 133-142.
@article{f875584c165e4701a8459c726ba4bc9a,
title = "A new immunotronic approach to hardware fault detection using symbiotic evolution",
abstract = "A novel immunotronic approach to fault detection in hardware based on symbiotic evolution is proposed in this paper. In the immunotronic system, the generation of tolerance conditions corresponds to the generation of antibodies in the biological immune system. In this paper, the principle of antibody diversity, one of the most important concepts in the biological immune system, is employed and it is realized through symbiotic evolution. Symbiotic evolution imitates the generation of antibodies in the biological immune system more than the standard genetic algorithm(SGA) does. It is demonstrated that the suggested method outperforms the previous immunotronic methods with less running time. The suggested method is applied to fault detection in a decade counter (typical example of finite state machines) and MCNC finite state machines and its effectiveness is demonstrated by the computer simulation.",
author = "Sanghyung Lee and Euntai Kim and Eunjoo Song and Mignon Park",
year = "2005",
month = "10",
day = "17",
language = "English",
volume = "3562",
pages = "133--142",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",
number = "PART II",

}

A new immunotronic approach to hardware fault detection using symbiotic evolution. / Lee, Sanghyung; Kim, Euntai; Song, Eunjoo; Park, Mignon.

In: Lecture Notes in Computer Science, Vol. 3562, No. PART II, 17.10.2005, p. 133-142.

Research output: Contribution to journalConference article

TY - JOUR

T1 - A new immunotronic approach to hardware fault detection using symbiotic evolution

AU - Lee, Sanghyung

AU - Kim, Euntai

AU - Song, Eunjoo

AU - Park, Mignon

PY - 2005/10/17

Y1 - 2005/10/17

N2 - A novel immunotronic approach to fault detection in hardware based on symbiotic evolution is proposed in this paper. In the immunotronic system, the generation of tolerance conditions corresponds to the generation of antibodies in the biological immune system. In this paper, the principle of antibody diversity, one of the most important concepts in the biological immune system, is employed and it is realized through symbiotic evolution. Symbiotic evolution imitates the generation of antibodies in the biological immune system more than the standard genetic algorithm(SGA) does. It is demonstrated that the suggested method outperforms the previous immunotronic methods with less running time. The suggested method is applied to fault detection in a decade counter (typical example of finite state machines) and MCNC finite state machines and its effectiveness is demonstrated by the computer simulation.

AB - A novel immunotronic approach to fault detection in hardware based on symbiotic evolution is proposed in this paper. In the immunotronic system, the generation of tolerance conditions corresponds to the generation of antibodies in the biological immune system. In this paper, the principle of antibody diversity, one of the most important concepts in the biological immune system, is employed and it is realized through symbiotic evolution. Symbiotic evolution imitates the generation of antibodies in the biological immune system more than the standard genetic algorithm(SGA) does. It is demonstrated that the suggested method outperforms the previous immunotronic methods with less running time. The suggested method is applied to fault detection in a decade counter (typical example of finite state machines) and MCNC finite state machines and its effectiveness is demonstrated by the computer simulation.

UR - http://www.scopus.com/inward/record.url?scp=26444432310&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26444432310&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:26444432310

VL - 3562

SP - 133

EP - 142

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

IS - PART II

ER -