Bug in undecidable instances?