helm/software/matita/contribs/procedural/Coq/IntMap/Adalloc.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: Adalloc.v,v 1.10.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 "ZArith/ZArith.ma".
  40
  41 include "Arith/Arith.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 "IntMap/Fset.ma".
  52
  53 (* UNEXPORTED
  54 Section AdAlloc
  55 *)
  56
  57 (* UNEXPORTED
  58 cic:/Coq/IntMap/Adalloc/AdAlloc/A.var
  59 *)
  60
  61 inline procedural "cic:/Coq/IntMap/Adalloc/nat_of_ad.con" as definition.
  62
  63 inline procedural "cic:/Coq/IntMap/Adalloc/nat_le.con" as definition.
  64
  65 inline procedural "cic:/Coq/IntMap/Adalloc/nat_le_correct.con" as lemma.
  66
  67 inline procedural "cic:/Coq/IntMap/Adalloc/nat_le_complete.con" as lemma.
  68
  69 inline procedural "cic:/Coq/IntMap/Adalloc/nat_le_correct_conv.con" as lemma.
  70
  71 inline procedural "cic:/Coq/IntMap/Adalloc/nat_le_complete_conv.con" as lemma.
  72
  73 inline procedural "cic:/Coq/IntMap/Adalloc/ad_of_nat.con" as definition.
  74
  75 inline procedural "cic:/Coq/IntMap/Adalloc/ad_of_nat_of_ad.con" as lemma.
  76
  77 inline procedural "cic:/Coq/IntMap/Adalloc/nat_of_ad_of_nat.con" as lemma.
  78
  79 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le.con" as definition.
  80
  81 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le_refl.con" as lemma.
  82
  83 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le_antisym.con" as lemma.
  84
  85 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le_trans.con" as lemma.
  86
  87 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le_lt_trans.con" as lemma.
  88
  89 inline procedural "cic:/Coq/IntMap/Adalloc/ad_lt_le_trans.con" as lemma.
  90
  91 inline procedural "cic:/Coq/IntMap/Adalloc/ad_lt_trans.con" as lemma.
  92
  93 inline procedural "cic:/Coq/IntMap/Adalloc/ad_lt_le_weak.con" as lemma.
  94
  95 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min.con" as definition.
  96
  97 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min_choice.con" as lemma.
  98
  99 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min_le_1.con" as lemma.
 100
 101 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min_le_2.con" as lemma.
 102
 103 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min_le_3.con" as lemma.
 104
 105 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min_le_4.con" as lemma.
 106
 107 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min_le_5.con" as lemma.
 108
 109 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min_lt_3.con" as lemma.
 110
 111 inline procedural "cic:/Coq/IntMap/Adalloc/ad_min_lt_4.con" as lemma.
 112
 113 (*#* Allocator: returns an address not in the domain of [m].
 114   This allocator is optimal in that it returns the lowest possible address,
 115   in the usual ordering on integers. It is not the most efficient, however. *)
 116
 117 inline procedural "cic:/Coq/IntMap/Adalloc/ad_alloc_opt.con" as definition.
 118
 119 inline procedural "cic:/Coq/IntMap/Adalloc/ad_alloc_opt_allocates_1.con" as lemma.
 120
 121 inline procedural "cic:/Coq/IntMap/Adalloc/ad_alloc_opt_allocates.con" as lemma.
 122
 123 (*#* Moreover, this is optimal: all addresses below [(ad_alloc_opt m)]
 124       are in [dom m]: *)
 125
 126 inline procedural "cic:/Coq/IntMap/Adalloc/nat_of_ad_double.con" as lemma.
 127
 128 inline procedural "cic:/Coq/IntMap/Adalloc/nat_of_ad_double_plus_un.con" as lemma.
 129
 130 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le_double_mono.con" as lemma.
 131
 132 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le_double_plus_un_mono.con" as lemma.
 133
 134 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le_double_mono_conv.con" as lemma.
 135
 136 inline procedural "cic:/Coq/IntMap/Adalloc/ad_le_double_plus_un_mono_conv.con" as lemma.
 137
 138 inline procedural "cic:/Coq/IntMap/Adalloc/ad_lt_double_mono.con" as lemma.
 139
 140 inline procedural "cic:/Coq/IntMap/Adalloc/ad_lt_double_plus_un_mono.con" as lemma.
 141
 142 inline procedural "cic:/Coq/IntMap/Adalloc/ad_lt_double_mono_conv.con" as lemma.
 143
 144 inline procedural "cic:/Coq/IntMap/Adalloc/ad_lt_double_plus_un_mono_conv.con" as lemma.
 145
 146 inline procedural "cic:/Coq/IntMap/Adalloc/ad_alloc_opt_optimal_1.con" as lemma.
 147
 148 inline procedural "cic:/Coq/IntMap/Adalloc/ad_alloc_opt_optimal.con" as lemma.
 149
 150 (* UNEXPORTED
 151 End AdAlloc
 152 *)
 153