Ltac sub_unfold :=
match goal with
| |- _ |-- ?A _ >=> ?A _ => unfold A
| |- _ |-- ?A _ _ >=> ?A _ _ => unfold A
| |- _ |-- ?A _ _ _ >=> ?A _ _ _ => unfold A
| |- _ |-- ?A _ _ _ _ >=> ?A _ _ _ _ => unfold A
| |- _ |-- ?A _ _ _ _ _ >=> ?A _ _ _ _ _ => unfold A
| v: _ |- _ => destruct v
end.
Hint Extern 2 (_ |-- _ >=> _) => sub_unfold : contractive.
Hint Resolve @prove_HOcontractive
@subp_allp @subp_imp @subp_refl @subp_exp @subp_andp @subp_orp @subp_subp
@allp_imp2_later_e1 @allp_imp2_later_e2 : contractive.

Lemma Rec_contractive {A} `{ageable A} : forall
(F   : pred A -> pred A -> pred A)
(HF1 : forall X, contractive (F X))
(HF2 : forall R, contractive (fun X => F X R)),
contractive (fun X => Rec (F X)).