src/HOL/Library/Code_Real_Approx_By_Float.thy
author haftmann
Sun, 12 Feb 2012 22:10:33 +0100
changeset 46530 d5d14046686f
parent 45496 5c0444d2abfe
child 47108 2a1953f0d20d
permissions -rw-r--r--
notepad is more appropriate here
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
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
     4
imports Complex_Main "~~/src/HOL/Library/Code_Integer"
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
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   122
definition real_of_int :: "int \<Rightarrow> real" where
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   123
  "real_of_int \<equiv> of_int"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   124
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   125
code_const real_of_int
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
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   129
lemma of_int_eq_real_of_int[code_unfold]: "of_int = real_of_int"
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   130
  unfolding real_of_int_def ..
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   131
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   132
hide_const (open) real_of_int
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   133
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   134
declare number_of_real_code [code_unfold del]
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   135
46530
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   136
notepad
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   137
begin
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   138
  have "cos (pi/2) = 0" by (rule cos_pi_half)
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   139
  moreover have "cos (pi/2) \<noteq> 0" by eval
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   140
  ultimately have "False" by blast
d5d14046686f notepad is more appropriate here
haftmann
parents: 45496
diff changeset
   141
end
45483
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   142
34d07cf7d207 add Code_Real_Approx_By_Float
hoelzl
parents:
diff changeset
   143
end