intros x work ds ni ai a c in_ngamma0.
elim
(in_ngamma_cons_work_rev (NImp_NF (nested_imp2nimp x)) work ds ni ai a c
in_ngamma0); clear in_ngamma0.
intros in_ngamma0.
apply in_ngamma_cons_ni_tail; assumption.
intros eq_c;  rewrite eq_c.
apply in_ngamma_cons_ni_head.
Qed.

Lemma in_ngamma_shift_ni_work :
forall (x : nested_imp) (work : nf_list) (ds : disjs)
(ni : nested_imps) (ai : atomic_imps) (a : atoms)
(c : normal_form),
in_ngamma work ds (x :: ni) ai a c ->
in_ngamma (NImp_NF (nested_imp2nimp x) :: work) ds ni ai a c.