Definition trace_state_correct (trace : list (input * output)) (st : data) (st' : data) :=
  forall k,
    fst (interpret k (rev (inputs_with_key trace k)) (Map.find k st)) = Map.find k st'.Ltac vard_unfold :=
  unfold runHandler,
  getk,
  setk,
  delk,
  resp in *; monad_unfold.

Theorem step_1_star_trace_correct : forall st trace, step_1_star init st trace -> trace_correct trace.