An occurrence of a workflow re-evaluation event during execution of tasks in a workflow is identified. In response to the workflow re-evaluation event, it is determined for each task previously executed in the workflow whether such task needs to be executed again. Those tasks in the workflow for which it was determined that the corresponding task needs to be executed again are executed again, while the tasks in the workflow that were previously executed and for which it was not determined that the corresponding task needs to be executed again are skipped. Related apparatus, systems, techniques and articles are also described.