In some cases, searching for the fastest trace to a deadlock state does not terminate. This is for instance the case with the dacapo_sim model.
Fixed on the trunk from rev. 2144.