]> matita.cs.unibo.it Git - helm.git/commitdiff
update in ground
authorFerruccio Guidi <ferruccio.guidi@unibo.it>
Wed, 6 Jul 2022 12:21:03 +0000 (14:21 +0200)
committerFerruccio Guidi <ferruccio.guidi@unibo.it>
Wed, 6 Jul 2022 12:21:03 +0000 (14:21 +0200)
+ one more lemma with list_append

matita/matita/contribs/lambdadelta/ground/lib/list_rcons.ma

index bfbc0e986dba994d0f6e33f9d2e7e06880b2fa42..7d67f5526371571af90a41756b2254bd005a6382 100644 (file)
@@ -86,3 +86,13 @@ lemma list_ind_rcons (A) (Q:predicate …):
 @pull_2 #l2 elim l2 -l2 //
 #a2 #l2 #IH0 #l1 #IH /3 width=1 by/
 qed-.
+
+(* Advanced inversions with list_append *************************************)
+
+lemma eq_inv_list_append_dx_dx_refl (A) (l1) (l2):
+      l1 = l2⨁{A}l1 → ⓔ = l2.
+#A #l1 @(list_ind_rcons … l1) -l1 [ // ]
+#l1 #a1 #IH #l2 <list_append_rcons_dx #H0
+elim (eq_inv_list_rcons_bi ????? H0) -H0 #H0 #_
+/2 width=1 by/
+qed-.