]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/matita/library/list/sort.ma
better notation for oalgebra
[helm.git] / helm / software / matita / library / list / sort.ma
index c67b28227101efee63462b06b59020441638b945..4c67cb636842ca20eaf5c1f1e7df431c693777a4 100644 (file)
@@ -147,16 +147,14 @@ lemma ordered_injective:
   elim l
   [ simplify; reflexivity;
   | simplify;
-    generalize in match H1;
-    clear H1;
-    elim l1;
+    elim l1 in H1 ⊢ %;
     [ simplify; reflexivity;
-    | cut ((le t t1 \land ordered A le (t1::l2)) = true);
+    | cut ((le a a1 \land ordered A le (a1::l2)) = true);
       [ generalize in match Hcut; 
         apply andb_elim;
-        elim (le t t1);
+        elim (le a a1);
         [ simplify;
-          fold simplify (ordered ? le (t1::l2));
+          fold simplify (ordered ? le (a1::l2));
           intros; assumption;
         | simplify;
           intros (Habsurd);
@@ -181,11 +179,10 @@ lemma insert_sorted:
  clear l; intros; simplify; intros;
   [2: rewrite > H1;
     [ generalize in match (H ? ? H2); clear H2; intro;
-      generalize in match H4; clear H4;
-      elim l'; simplify;
+      elim l' in H4 ⊢ %; simplify;
       [ rewrite > H5;
         reflexivity
-      | elim (le x t); simplify;
+      | elim (le x a); simplify;
         [ rewrite > H5;
           reflexivity
         | simplify in H4;
@@ -212,7 +209,7 @@ theorem insertionsort_sorted:
   elim l;
   [ simplify;
     reflexivity;
-  | apply (insert_sorted ? ? le_tot (insertionsort ? le l1) t);
+  | apply (insert_sorted ? ? le_tot (insertionsort ? le l1) a);
     assumption;
   ]
 qed.
\ No newline at end of file