Skip to content
Snippets Groups Projects

relations.nsteps: add inversion lemma for `nsteps R 1 a b`

Merged Paolo G. Giarrusso requested to merge Blaisorblade/stdpp:nsteps_inv into master
All threads resolved!
1 file
+ 2
0
Compare changes
  • Side-by-side
  • Inline
+ 2
0
@@ -137,6 +137,8 @@ Section closure.
@@ -137,6 +137,8 @@ Section closure.
Lemma nsteps_once x y : R x y nsteps R 1 x y.
Lemma nsteps_once x y : R x y nsteps R 1 x y.
Proof. eauto. Qed.
Proof. eauto. Qed.
 
Lemma nsteps_once_inv x y : nsteps R 1 x y R x y.
 
Proof. inversion 1 as [|???? Hhead Htail]; inversion Htail; by subst. Qed.
Lemma nsteps_trans n m x y z :
Lemma nsteps_trans n m x y z :
nsteps R n x y nsteps R m y z nsteps R (n + m) x z.
nsteps R n x y nsteps R m y z nsteps R (n + m) x z.
Proof. induction 1; simpl; eauto. Qed.
Proof. induction 1; simpl; eauto. Qed.
Loading