helm/ocaml/cic/helmLibraryObjects.ml

   1 (** {2 Auxiliary functions} *)
   2
   3 let uri = UriManager.uri_of_string
   4
   5 let const ?(subst = []) uri = Cic.Const (uri, subst)
   6 let var ?(subst = []) uri = Cic.Var (uri, subst)
   7 let mutconstruct ?(subst = []) uri typeno consno =
   8   Cic.MutConstruct (uri, typeno, consno, subst)
   9 let mutind ?(subst = []) uri typeno = Cic.MutInd (uri, typeno, subst)
  10
  11 let indtyuri_of_uri uri =
  12   let index_sharp =  String.index uri '#' in
  13   let index_num = index_sharp + 3 in
  14   (UriManager.uri_of_string (String.sub uri 0 index_sharp),
  15    int_of_string(String.sub uri index_num (String.length uri - index_num)) - 1)
  16
  17 let indconuri_of_uri uri =
  18   let index_sharp =  String.index uri '#' in
  19   let index_div = String.rindex uri '/' in
  20   let index_con = index_div + 1 in
  21     (UriManager.uri_of_string (String.sub uri 0 index_sharp),
  22     int_of_string
  23       (String.sub uri (index_sharp + 3) (index_div - index_sharp - 3)) - 1,
  24     int_of_string
  25       (String.sub uri index_con (String.length uri - index_con)))
  26
  27 let term_of_uri ?(subst = []) uri =
  28   let s = UriManager.string_of_uri uri in
  29   try
  30   (* Constant *)
  31   (* TODO explicit substitutions? *)
  32   let len = String.length s in
  33   let sub = String.sub s (len -4) 4 in
  34   if sub = ".con" then
  35     const ~subst uri
  36   else if sub = ".var" then
  37     var ~subst uri
  38   else
  39     (try
  40       (* Inductive Type *)
  41       let (uri, typeno) = indtyuri_of_uri s in
  42       mutind ~subst uri typeno
  43      with
  44       | UriManager.IllFormedUri _ | Failure _ | Invalid_argument _ ->
  45           (* Constructor of an Inductive Type *)
  46           let (uri, typeno, consno) = indconuri_of_uri s in
  47           mutconstruct ~subst uri typeno consno)
  48  with
  49  | Invalid_argument _ | Not_found -> raise (UriManager.IllFormedUri s)
  50
  51 (** {2 Helm's objects shorthands} *)
  52
  53 module Logic =
  54   struct
  55     let eq_SURI = "cic:/Coq/Init/Logic/eq.ind"
  56     let eq_URI = uri eq_SURI
  57     let eq_XURI = eq_SURI ^ "#xpointer(1/1)"
  58     let eq_ind_URI = uri "cic:/Coq/Init/Logic/eq_ind.con"
  59     let eq_ind_r_URI = uri "cic:/Coq/Init/Logic/eq_ind_r.con"
  60     let true_URI = uri "cic:/Coq/Init/Logic/True.ind"
  61     let false_URI = uri "cic:/Coq/Init/Logic/False.ind"
  62     let false_ind_URI = uri "cic:/Coq/Init/Logic/False_ind.con"
  63     let ex_SURI = "cic:/Coq/Init/Logic/ex.ind"
  64     let ex_URI = uri ex_SURI
  65     let ex_XURI = ex_SURI ^ "#xpointer(1/1)"
  66     let ex_ind_URI = uri "cic:/Coq/Init/Logic/ex_ind.con"
  67     let and_SURI = "cic:/Coq/Init/Logic/and.ind"
  68     let and_URI = uri and_SURI
  69     let and_XURI = and_SURI ^ "#xpointer(1/1)"
  70     let and_ind_URI = uri "cic:/Coq/Init/Logic/and_ind.con"
  71     let or_SURI = "cic:/Coq/Init/Logic/or.ind"
  72     let or_URI = uri or_SURI
  73     let or_XURI = or_SURI ^ "#xpointer(1/1)"
  74     let not_SURI = "cic:/Coq/Init/Logic/not.con"
  75     let not_URI = uri not_SURI
  76     let iff_SURI = "cic:/Coq/Init/Logic/iff.con"
  77     let iff_URI = uri "cic:/Coq/Init/Logic/iff.con"
  78     let sym_eq_URI = uri "cic:/Coq/Init/Logic/sym_eq.con"
  79     let trans_eq_URI = uri "cic:/Coq/Init/Logic/trans_eq.con"
  80     let absurd_URI = uri "cic:/Coq/Init/Logic/absurd.con"
  81   end
  82
  83 module Datatypes =
  84   struct
  85     let bool_URI = uri "cic:/Coq/Init/Datatypes/bool.ind"
  86     let nat_URI = uri "cic:/Coq/Init/Datatypes/nat.ind"
  87
  88     let trueb = mutconstruct bool_URI 0 1
  89     let falseb = mutconstruct bool_URI 0 2
  90     let zero = mutconstruct nat_URI 0 1
  91     let succ = mutconstruct nat_URI 0 2
  92   end
  93
  94 module Reals =
  95   struct
  96     let r_URI = uri "cic:/Coq/Reals/Rdefinitions/R.con"
  97     let rplus_SURI = "cic:/Coq/Reals/Rdefinitions/Rplus.con"
  98     let rplus_URI = uri rplus_SURI
  99     let rminus_SURI = "cic:/Coq/Reals/Rdefinitions/Rminus.con"
 100     let rminus_URI = uri rminus_SURI
 101     let rmult_SURI = "cic:/Coq/Reals/Rdefinitions/Rmult.con"
 102     let rmult_URI = uri rmult_SURI
 103     let rdiv_SURI = "cic:/Coq/Reals/Rdefinitions/Rdiv.con"
 104     let rdiv_URI = uri rdiv_SURI
 105     let ropp_SURI = "cic:/Coq/Reals/Rdefinitions/Ropp.con"
 106     let ropp_URI = uri ropp_SURI
 107     let rinv_SURI = "cic:/Coq/Reals/Rdefinitions/Rinv.con"
 108     let rinv_URI = uri rinv_SURI
 109     let r0_SURI = "cic:/Coq/Reals/Rdefinitions/R0.con"
 110     let r0_URI = uri r0_SURI
 111     let r1_SURI = "cic:/Coq/Reals/Rdefinitions/R1.con"
 112     let r1_URI = uri r1_SURI
 113     let rle_SURI = "cic:/Coq/Reals/Rdefinitions/Rle.con"
 114     let rle_URI = uri rle_SURI
 115     let rge_SURI = "cic:/Coq/Reals/Rdefinitions/Rge.con"
 116     let rge_URI = uri rge_SURI
 117     let rlt_SURI = "cic:/Coq/Reals/Rdefinitions/Rlt.con"
 118     let rlt_URI = uri rlt_SURI
 119     let rgt_SURI = "cic:/Coq/Reals/Rdefinitions/Rgt.con"
 120     let rgt_URI = uri rgt_SURI
 121     let rtheory_URI = uri "cic:/Coq/Reals/Rbase/RTheory.con"
 122     let rinv_r1_URI = uri "cic:/Coq/Reals/Rbase/Rinv_R1.con"
 123     let pow_URI = uri "cic:/Coq/Reals/Rfunctions/pow.con"
 124
 125     let r = const r_URI
 126     let rplus = const rplus_URI
 127     let rmult = const rmult_URI
 128     let ropp = const ropp_URI
 129     let r0 = const r0_URI
 130     let r1 = const r1_URI
 131     let rtheory = const rtheory_URI
 132   end
 133
 134 module Peano =
 135   struct
 136     let plus_SURI = "cic:/Coq/Init/Peano/plus.con"
 137     let plus_URI = uri plus_SURI
 138     let minus_SURI = "cic:/Coq/Init/Peano/minus.con"
 139     let minus_URI = uri minus_SURI
 140     let mult_SURI = "cic:/Coq/Init/Peano/mult.con"
 141     let mult_URI = uri mult_SURI
 142     let pred_URI = uri "cic:/Coq/Init/Peano/pred.con"
 143     let le_SURI = "cic:/Coq/Init/Peano/le.ind"
 144     let le_URI = uri le_SURI
 145     let le_XURI = le_SURI ^ "#xpointer(1/1)"
 146     let ge_SURI = "cic:/Coq/Init/Peano/ge.con"
 147     let ge_URI = uri ge_SURI
 148     let lt_SURI = "cic:/Coq/Init/Peano/lt.con"
 149     let lt_URI = uri lt_SURI
 150     let gt_SURI = "cic:/Coq/Init/Peano/gt.con"
 151     let gt_URI = uri gt_SURI
 152
 153     let plus = const plus_URI
 154     let mult = const mult_URI
 155     let pred = const pred_URI
 156   end
 157
 158 module BinPos =
 159   struct
 160     let positive_SURI = "cic:/Coq/NArith/BinPos/positive.ind"
 161     let positive_URI = uri positive_SURI
 162     let xI = mutconstruct positive_URI 0 1
 163     let xO = mutconstruct positive_URI 0 2
 164     let xH = mutconstruct positive_URI 0 3
 165     let pplus_SURI = "cic:/Coq/NArith/BinPos/Pplus.con"
 166     let pplus_URI = uri pplus_SURI
 167     let pplus = const pplus_URI
 168     let pminus_SURI = "cic:/Coq/NArith/BinPos/Pminus.con"
 169     let pminus_URI = uri pminus_SURI
 170     let pminus = const pminus_URI
 171     let pmult_SURI = "cic:/Coq/NArith/BinPos/Pmult.con"
 172     let pmult_URI = uri pmult_SURI
 173     let pmult = const pmult_URI
 174   end
 175
 176 module BinInt =
 177   struct
 178     let zmult_URI = uri "cic:/Coq/ZArith/BinInt/Zmult.con"
 179     let zmult = const zmult_URI
 180     let zplus_SURI = "cic:/Coq/ZArith/BinInt/Zplus.con"
 181     let zplus_URI = uri zplus_SURI
 182     let zplus = const zplus_URI
 183     let zminus_SURI = "cic:/Coq/ZArith/BinInt/Zminus.con"
 184     let zminus_URI = uri zminus_SURI
 185     let zminus = const zminus_URI
 186     let z_SURI = "cic:/Coq/ZArith/BinInt/Z.ind"
 187     let z_URI = uri z_SURI
 188     let z0 = mutconstruct z_URI 0 1
 189     let zpos = mutconstruct z_URI 0 2
 190     let zneg = mutconstruct z_URI 0 3
 191     let zopp_SURI = "cic:/Coq/ZArith/BinInt/Zopp.con"
 192     let zopp_URI = uri zopp_SURI
 193     let zopp = const zopp_URI
 194     let zpower_URI = uri "cic:/Coq/ZArith/Zpower/Zpower.con"
 195   end
 196
 197 (** {2 Helpers for creating common terms}
 198  *  (e.g. numbers)} *)
 199
 200 exception NegativeInteger
 201
 202 let build_nat n =
 203   if n < 0 then raise NegativeInteger;
 204   let rec aux = function
 205     | 0 -> Datatypes.zero
 206     | n -> Cic.Appl [ Datatypes.succ; (aux (n - 1)) ]
 207   in
 208   aux n
 209
 210 let build_real n =
 211   if n < 0 then raise NegativeInteger;
 212   let rec aux = function
 213     | 0 -> Reals.r0
 214     | 1 -> Reals.r1 (* to avoid trailing "+ 0" *)
 215     | n -> Cic.Appl [ Reals.rplus; Reals.r1; (aux (n - 1)) ]
 216   in
 217   aux n
 218
 219 let build_bin_pos n =
 220   if n < 1 then raise NegativeInteger;
 221   let rec aux = function
 222     | 1 -> BinPos.xH
 223     | n when n mod 2 = 0 -> Cic.Appl [ BinPos.xO; aux (n / 2) ]
 224     | n -> Cic.Appl [ BinPos.xI; aux (n / 2) ]
 225   in
 226   aux n
 227