When is reachability intrinsically decidable?