Invariant Synthesis for Sound but Incomplete Verification Engines