intros.
apply red_trans with (Abs A' M).
elim H; simpl in |- *; intros; auto with pts.
apply red_trans with (Abs y M); auto with pts.
elim H0; intros; auto with pts.
apply red_trans with (Abs A' y); auto with pts.
Qed.

Lemma red_red_app :
forall (e : env) (u u' v v' : term),
red e u u' -> red e v v' -> red e (App u v) (App u' v').