let spurious s = match possible_history s with | Unreach | Spurious _ -> true | Reach hist -> false