CMP.1:4.3 - Construct answer recovery and establish correctness
For a single-query witness reduction, give a recovery procedure r(x,z). For every admitted x and every answer z the B-solver is permitted to return, establish:
Ans_B(f(x),z) implies Ans_A(x,r(x,z)).
The recovery must terminate under those conditions. Include negative outcomes, failure reports or approximation bounds when the A-contract needs them. A single fortunate B-answer is insufficient if the solver may validly return another answer that the recovery cannot use.
For a yes/no-preserving decision reduction, establish both directions:
A(x) iff B(f(x)).
Then the B-answer is the A-answer. If recovery reverses or otherwise changes the returned answer, state that rule and prove the resulting correspondence. For example, one positive implication alone leaves the no branch undecided.
When several queries are needed, construct the calling algorithm. State how a returned answer determines the next query and retained state