Proof with eauto with val_renamings.
intros.
destruct v1, v2; simpl in *; try discriminate.
destruct (Int.eq i0 Int.zero); try discriminate.
inversion H...
Qed.

Lemma divs_ren:
forall f v1 v2 v1' v2'
(Hval_obs: val_obs f v1 v1')
(Hval_obs': val_obs f v2 v2'),
Val.divs v1 v2 = Val.divs v1' v2'.