Abstract—This paper proposes a new self-reproductive model for worms in asynchronous cellular automata, in which a variety of worms can be self-reproduced based on the shapeencoding mechanism. By dealing with interplays among worms properly, they can self-reproduce in parallel. Furthermore, self-reproduction of a worm accompanies leaving the shape information, which avoids the overcrowding of w...