(* as it is dynamically inferred by simpl *)
Arguments minus !n / m.
simpl.
match goal with |- (match y with O => S x | S _ => _ end = 0) => idtac end.
Abort.
(* we avoid exposing a match *)
Arguments minus n m : simpl nomatch.
simpl.
match goal with |- (0 = 0) => idtac end.
Abort.
simpl.
match goal with |- (S x - y = 0) => idtac end.
Abort.
simpl.
match goal with |-(S x - (match y with O => _ | S _ => _ end) = 0) => idtac end.
Abort.
(* we unfold as soon as we have 1 args, but we avoid exposing a match *)
Arguments minus n / m : simpl nomatch.
simpl.
match goal with |- minus 0 = _ => idtac end.
Abort.
(* This does not work as one may expect. The point is that simpl is implemented as "strong (whd_simpl_state)" and after unfolding minus you have (fun m => match 0 => 0 | S n => ...) that is already in whd and exposes a match, that of course "strong" would reduce away but at that stage we don't know, and reducing by hand under the lambda is against whd *)
(* extra tuning for the usual heuristic *)
Arguments minus !n / m : simpl nomatch.

Lemma foo x y : S (S x) - S y = 0.