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 HORec_nonexpansive {A} `{ageable A} : forall B
(F : pred A -> (B -> pred A) -> B -> pred A)
(HF1 : forall X, HOcontractive (F X))
(HF2 : forall R a, nonexpansive (fun X => F X R a)),
forall a, nonexpansive (fun X => HORec (F X) a).