src/HOL/Library/Code_Real_Approx_By_Float.thy
author haftmann
Fri, 15 Feb 2013 08:31:31 +0100
changeset 51143 0a2371e7ced3
parent 47108 2a1953f0d20d
child 51542 738598beeb26
permissions -rw-r--r--
two target language numeral types: integer and natural, as replacement for code_numeral; former theory HOL/Library/Code_Numeral_Types replaces HOL/Code_Numeral; refined stack of theories implementing int and/or nat by target language numerals; reduced number of target language numeral types to exactly one
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     1
(* Authors: Florian Haftmann, Johannes Hölzl, Tobias Nipkow *)
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     2
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     3
theory Code_Real_Approx_By_Float
51143
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
     4
imports Complex_Main "~~/src/HOL/Library/Code_Target_Int"
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     5
begin
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     6
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     7
text{* \textbf{WARNING} This theory implements mathematical reals by machine
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     8
reals (floats). This is inconsistent. See the proof of False at the end of
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     9
the theory, where an equality on mathematical reals is (incorrectly)
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    10
disproved by mapping it to machine reals.
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    11
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    12
The value command cannot display real results yet.
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    13
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    14
The only legitimate use of this theory is as a tool for code generation
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    15
purposes. *}
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    16
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    17
code_type real
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    18
  (SML   "real")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    19
  (OCaml "float")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    20
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    21
code_const Ratreal
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    22
  (SML "error/ \"Bad constant: Ratreal\"")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    23
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    24
code_const "0 :: real"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    25
  (SML   "0.0")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    26
  (OCaml "0.0")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    27
declare zero_real_code[code_unfold del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    28
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    29
code_const "1 :: real"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    30
  (SML   "1.0")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    31
  (OCaml "1.0")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    32
declare one_real_code[code_unfold del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    33
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    34
code_const "HOL.equal :: real \<Rightarrow> real \<Rightarrow> bool"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    35
  (SML   "Real.== ((_), (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    36
  (OCaml "Pervasives.(=)")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    37
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    38
code_const "Orderings.less_eq :: real \<Rightarrow> real \<Rightarrow> bool"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    39
  (SML   "Real.<= ((_), (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    40
  (OCaml "Pervasives.(<=)")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    41
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    42
code_const "Orderings.less :: real \<Rightarrow> real \<Rightarrow> bool"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    43
  (SML   "Real.< ((_), (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    44
  (OCaml "Pervasives.(<)")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    45
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    46
code_const "op + :: real \<Rightarrow> real \<Rightarrow> real"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    47
  (SML   "Real.+ ((_), (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    48
  (OCaml "Pervasives.( +. )")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    49
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    50
code_const "op * :: real \<Rightarrow> real \<Rightarrow> real"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    51
  (SML   "Real.* ((_), (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    52
  (OCaml "Pervasives.( *. )")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    53
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    54
code_const "op - :: real \<Rightarrow> real \<Rightarrow> real"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    55
  (SML   "Real.- ((_), (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    56
  (OCaml "Pervasives.( -. )")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    57
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    58
code_const "uminus :: real \<Rightarrow> real"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    59
  (SML   "Real.~")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    60
  (OCaml "Pervasives.( ~-. )")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    61
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    62
code_const "op / :: real \<Rightarrow> real \<Rightarrow> real"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    63
  (SML   "Real.'/ ((_), (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    64
  (OCaml "Pervasives.( '/. )")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    65
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    66
code_const "HOL.equal :: real \<Rightarrow> real \<Rightarrow> bool"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    67
  (SML   "Real.== ((_:real), (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    68
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    69
code_const "sqrt :: real \<Rightarrow> real"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    70
  (SML   "Math.sqrt")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    71
  (OCaml "Pervasives.sqrt")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    72
declare sqrt_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    73
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    74
definition real_exp :: "real \<Rightarrow> real" where "real_exp = exp"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    75
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    76
lemma exp_eq_real_exp[code_unfold]: "exp = real_exp"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    77
  unfolding real_exp_def ..
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    78
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    79
code_const real_exp
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    80
  (SML   "Math.exp")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    81
  (OCaml "Pervasives.exp")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    82
declare real_exp_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    83
declare exp_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    84
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    85
hide_const (open) real_exp
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    86
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    87
code_const ln
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    88
  (SML   "Math.ln")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    89
  (OCaml "Pervasives.ln")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    90
declare ln_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    91
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    92
code_const cos
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    93
  (SML   "Math.cos")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    94
  (OCaml "Pervasives.cos")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    95
declare cos_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    96
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    97
code_const sin
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    98
  (SML   "Math.sin")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
    99
  (OCaml "Pervasives.sin")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   100
declare sin_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   101
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   102
code_const pi
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   103
  (SML   "Math.pi")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   104
  (OCaml "Pervasives.pi")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   105
declare pi_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   106
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   107
code_const arctan
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   108
  (SML   "Math.atan")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   109
  (OCaml "Pervasives.atan")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   110
declare arctan_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   111
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   112
code_const arccos
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   113
  (SML   "Math.scos")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   114
  (OCaml "Pervasives.acos")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   115
declare arccos_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   116
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   117
code_const arcsin
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   118
  (SML   "Math.asin")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   119
  (OCaml "Pervasives.asin")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   120
declare arcsin_def[code del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   121
51143
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   122
definition real_of_integer :: "integer \<Rightarrow> real" where
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   123
  "real_of_integer = of_int \<circ> int_of_integer"
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   124
51143
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   125
code_const real_of_integer
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   126
  (SML "Real.fromInt")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   127
  (OCaml "Pervasives.float (Big'_int.int'_of'_big'_int (_))")
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   128
51143
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   129
definition real_of_int :: "int \<Rightarrow> real" where
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   130
  [code_abbrev]: "real_of_int = of_int"
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   131
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   132
lemma [code]:
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   133
  "real_of_int = real_of_integer \<circ> integer_of_int"
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   134
  by (simp add: fun_eq_iff real_of_integer_def real_of_int_def)
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   135
47108
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   136
lemma [code_unfold del]:
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   137
  "0 \<equiv> (of_rat 0 :: real)"
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   138
  by simp
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   139
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   140
lemma [code_unfold del]:
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   141
  "1 \<equiv> (of_rat 1 :: real)"
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   142
  by simp
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   143
47108
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   144
lemma [code_unfold del]:
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   145
  "numeral k \<equiv> (of_rat (numeral k) :: real)"
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   146
  by simp
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   147
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   148
lemma [code_unfold del]:
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   149
  "neg_numeral k \<equiv> (of_rat (neg_numeral k) :: real)"
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   150
  by simp
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   151
2a1953f0d20d merged fork with new numeral representation (see NEWS)
huffman
parents: 46530
diff changeset
   152
hide_const (open) real_of_int
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   153
46530
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   154
notepad
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   155
begin
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   156
  have "cos (pi/2) = 0" by (rule cos_pi_half)
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   157
  moreover have "cos (pi/2) \<noteq> 0" by eval
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   158
  ultimately have "False" by blast
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   159
end
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   160
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   161
end
51143
0a2371e7ced3 two target language numeral types: integer and natural, as replacement for code_numeral;
haftmann
parents: 47108
diff changeset
   162