Ltac destruct_as_tree :=
repeat
match goal with
| [ H : context [ match as_tree ?x with _ => _ end] |- _] => destruct (as_tree x) eqn:?
| [ H : as_tree _ = Some (inl (_ , _ , _, _)) |- _ ] => apply as_tree_l in H
| [ H : as_tree _ = Some (inr _) |- _ ] => apply as_tree_r in H
| [ H : as_tree _ = Some (inl (?p, _, _)) |- _ ] => destruct p
| [ H : as_tree _ = Some (inl (?p, _)) |- _ ] => destruct p
| [ H : as_tree _ = Some (inl ?p) |- _ ] => destruct p
| [ H : as_tree _ = Some ?p |- _ ] => destruct p
end;
subst.Ltac solve_exprD := solve_exprD.solve_exprD tbl.

Lemma set_reif_exprD : forall tus tvs typ i vr e v ev, exprD' tus tvs (typtree typ) e = Some ev -> exprD' tus tvs typ vr = Some v -> exists r, exprD' tus tvs (typtree typ) (set_reif i vr e typ) = Some r.