This might deserve some context here from experts. Wouldn’t solving mistake finding, in the general case, be the same as solving SAT (NP-Hard)?
From the abstract it sounds to me like they’re talking about heuristics for particular problems. Is that accurate?