helm/software/matita/contribs/procedural/Coq/IntMap/Lsort.mma

   1 (**************************************************************************)
   2 (*       ___                                                              *)
   3 (*      ||M||                                                             *)
   4 (*      ||A||       A project by Andrea Asperti                           *)
   5 (*      ||T||                                                             *)
   6 (*      ||I||       Developers:                                           *)
   7 (*      ||T||         The HELM team.                                      *)
   8 (*      ||A||         http://helm.cs.unibo.it                             *)
   9 (*      \   /                                                             *)
  10 (*       \ /        This file is distributed under the terms of the       *)
  11 (*        v         GNU General Public License Version 2                  *)
  12 (*                                                                        *)
  13 (**************************************************************************)
  14
  15 (* This file was automatically generated: do not edit *********************)
  16
  17 include "Coq.ma".
  18
  19 (*#***********************************************************************)
  20
  21 (*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
  22
  23 (* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
  24
  25 (*   \VV/  **************************************************************)
  26
  27 (*    //   *      This file is distributed under the terms of the       *)
  28
  29 (*         *       GNU Lesser General Public License Version 2.1        *)
  30
  31 (*#***********************************************************************)
  32
  33 (*i     $Id: Lsort.v,v 1.4.2.1 2004/07/16 19:31:04 herbelin Exp $        i*)
  34
  35 include "Bool/Bool.ma".
  36
  37 include "Bool/Sumbool.ma".
  38
  39 include "Arith/Arith.ma".
  40
  41 include "ZArith/ZArith.ma".
  42
  43 include "IntMap/Addr.ma".
  44
  45 include "IntMap/Adist.ma".
  46
  47 include "IntMap/Addec.ma".
  48
  49 include "IntMap/Map.ma".
  50
  51 include "Lists/List.ma".
  52
  53 include "IntMap/Mapiter.ma".
  54
  55 (* UNEXPORTED
  56 Section LSort
  57 *)
  58
  59 (* UNEXPORTED
  60 cic:/Coq/IntMap/Lsort/LSort/A.var
  61 *)
  62
  63 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_1.con" as definition.
  64
  65 inline procedural "cic:/Coq/IntMap/Lsort/ad_less.con" as definition.
  66
  67 inline procedural "cic:/Coq/IntMap/Lsort/ad_bit_0_less.con" as lemma.
  68
  69 inline procedural "cic:/Coq/IntMap/Lsort/ad_bit_0_gt.con" as lemma.
  70
  71 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_not_refl.con" as lemma.
  72
  73 inline procedural "cic:/Coq/IntMap/Lsort/ad_ind_double.con" as lemma.
  74
  75 inline procedural "cic:/Coq/IntMap/Lsort/ad_rec_double.con" as lemma.
  76
  77 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_def_1.con" as lemma.
  78
  79 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_def_2.con" as lemma.
  80
  81 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_def_3.con" as lemma.
  82
  83 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_def_4.con" as lemma.
  84
  85 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_z.con" as lemma.
  86
  87 inline procedural "cic:/Coq/IntMap/Lsort/ad_z_less_1.con" as lemma.
  88
  89 inline procedural "cic:/Coq/IntMap/Lsort/ad_z_less_2.con" as lemma.
  90
  91 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_trans.con" as lemma.
  92
  93 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted.con" as definition.
  94
  95 inline procedural "cic:/Coq/IntMap/Lsort/alist_nth_ad.con" as definition.
  96
  97 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_1.con" as definition.
  98
  99 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_imp_1.con" as lemma.
 100
 101 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_2.con" as definition.
 102
 103 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_1_imp_2.con" as lemma.
 104
 105 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_2_imp.con" as lemma.
 106
 107 inline procedural "cic:/Coq/IntMap/Lsort/app_length.con" as lemma.
 108
 109 inline procedural "cic:/Coq/IntMap/Lsort/aapp_length.con" as lemma.
 110
 111 inline procedural "cic:/Coq/IntMap/Lsort/alist_nth_ad_aapp_1.con" as lemma.
 112
 113 inline procedural "cic:/Coq/IntMap/Lsort/alist_nth_ad_aapp_2.con" as lemma.
 114
 115 inline procedural "cic:/Coq/IntMap/Lsort/interval_split.con" as lemma.
 116
 117 inline procedural "cic:/Coq/IntMap/Lsort/alist_conc_sorted.con" as lemma.
 118
 119 inline procedural "cic:/Coq/IntMap/Lsort/alist_nth_ad_semantics.con" as lemma.
 120
 121 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_nth_ad.con" as lemma.
 122
 123 inline procedural "cic:/Coq/IntMap/Lsort/ad_monotonic.con" as definition.
 124
 125 inline procedural "cic:/Coq/IntMap/Lsort/ad_double_monotonic.con" as lemma.
 126
 127 inline procedural "cic:/Coq/IntMap/Lsort/ad_double_plus_un_monotonic.con" as lemma.
 128
 129 inline procedural "cic:/Coq/IntMap/Lsort/ad_comp_monotonic.con" as lemma.
 130
 131 inline procedural "cic:/Coq/IntMap/Lsort/ad_comp_double_monotonic.con" as lemma.
 132
 133 inline procedural "cic:/Coq/IntMap/Lsort/ad_comp_double_plus_un_monotonic.con" as lemma.
 134
 135 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_sorts_1.con" as lemma.
 136
 137 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_sorts.con" as lemma.
 138
 139 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_sorts1.con" as lemma.
 140
 141 inline procedural "cic:/Coq/IntMap/Lsort/alist_of_Map_sorts2.con" as lemma.
 142
 143 inline procedural "cic:/Coq/IntMap/Lsort/ad_less_total.con" as lemma.
 144
 145 inline procedural "cic:/Coq/IntMap/Lsort/alist_too_low.con" as lemma.
 146
 147 inline procedural "cic:/Coq/IntMap/Lsort/alist_semantics_nth_ad.con" as lemma.
 148
 149 inline procedural "cic:/Coq/IntMap/Lsort/alist_semantics_tail.con" as lemma.
 150
 151 inline procedural "cic:/Coq/IntMap/Lsort/alist_semantics_same_tail.con" as lemma.
 152
 153 inline procedural "cic:/Coq/IntMap/Lsort/alist_sorted_tail.con" as lemma.
 154
 155 inline procedural "cic:/Coq/IntMap/Lsort/alist_canonical.con" as lemma.
 156
 157 (* UNEXPORTED
 158 End LSort
 159 *)
 160