This paper presents a systematic method for designing of a self-healing asynchronous array in the presence of errors. By adding spare resources in one of three different ways and forcing the asynchronous circuit to stall in case of failure, the specific self-reconfiguration logic is activated by a deadlock detector and the array circuit can be reconfigured around the faulty components and recover from errors automatically. Experimental evaluations show that this method requires less hardware cost, smaller critical circuit size, lower performance overhead and is more scalable than traditional NMR-based techniques.