loading...
Transient Fault Detection in State-Automata
2nd International Conference on Depen ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bernhard Fechner, Fern Universitat in Hagen
Andre Osterloh, Fern Universitat in Hagen
State automata are implemented in numerous ways and technologies ? from simple traffic light controls to high-performance microprocessors comprising thousands of different states. Highlyintegrated microprocessors get more and more susceptible to transient faults induced by radiation, extreme clocking, temperature and decreasing voltage supplies. A transient fault in form of a single event-upset (SEUs) can change the current state of an automaton to another valid state, thus causing a control-flow error. From control-flow based simulations of a microprogrammable automaton we determine the number of effective, overwritten and latent faults. Faults can be detected by counting the number of transitions to the ending state and the comparison with a precomputed value being part of the microcode and the number of counted cycles. Faults cannot be detected if the original state is transferred to another valid state, reaching the ending state in the same number of transitions. We further determine the number of faults which can be detected by using this simple scheme and propose to encode these states in a way that a bit-flip will result in a state with a different distance from the ending state without any additional space consumption for the code.
Citation:
Bernhard Fechner, Andre Osterloh, "Transient Fault Detection in State-Automata," depcos-relcomex,pp.99-106, 2nd International Conference on Dependability of Computer Systems (DepCoS-RELCOMEX '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Click here to go to beta feedback form