Fault-Tolerance in Biological Systems Simulated on Asynchronous
Cellular Automata


Ferdinand Peper, Teijiro Isokawa, Fukutaro Abo, Jia Lee,
Susumu Adachi, Nobuyuki Matsui, Shinro Mashiko



Abstract
Biological systems are remarkably robust against faults. They are able not only of conducting self-repair of structural defects, but also of on-the-spot corrections of transient faults.
This paper studies the latter type of fault correction. To this end, we describe a cellular automaton (CA) in which cell states are subdivided in partitions, each of which can be corrected locally by a comparison with a set of four correct patterns. We use an asynchronous timing model for the CA, because of its biological plausibility.