An important research area in the workflow management domain is the adaptation of workflows to unexpected events or failures at runtime. In this paper we present a concept for dynamic and automated workflow re-planning that allows to recover from such failures. To handle the complex dynamic situation of a partially executed workflow, we propose a multi-step procedure that includes the termination of failed activities, the sound suspension of the workflow, the generation of a new process definition, and the adequate process resumption. An important aspect of the presented re-planning procedure is that all steps including the generation of a new process definition are fully automated.