src/HOL/Main.thy
author paulson
Tue Dec 07 16:16:10 2004 +0100 (2004-12-07)
changeset 15382 e56ce5cefe9c
parent 15151 429666b09783
child 15395 b93cdbac8f46
permissions -rw-r--r--
all theories must be related to Reconstruction
nipkow@10519
     1
(*  Title:      HOL/Main.thy
nipkow@10519
     2
    ID:         $Id$
webertj@14350
     3
    Author:     Stefan Berghofer, Tobias Nipkow, Tjark Weber, Markus Wenzel (TU Muenchen)
nipkow@10519
     4
*)
wenzelm@9619
     5
wenzelm@12024
     6
header {* Main HOL *}
wenzelm@12024
     7
nipkow@15131
     8
theory Main
paulson@15382
     9
    imports Extraction Refute Reconstruction
paulson@15151
    10
nipkow@15131
    11
begin
wenzelm@9650
    12
wenzelm@12024
    13
text {*
wenzelm@12024
    14
  Theory @{text Main} includes everything.  Note that theory @{text
wenzelm@12024
    15
  PreList} already includes most HOL theories.
wenzelm@12024
    16
*}
wenzelm@12024
    17
wenzelm@12024
    18
subsection {* Configuration of the code generator *}
berghofe@11533
    19
berghofe@11533
    20
types_code
berghofe@11533
    21
  "bool"  ("bool")
berghofe@12439
    22
  "*"     ("(_ */ _)")
berghofe@11533
    23
berghofe@11533
    24
consts_code
berghofe@11533
    25
  "True"    ("true")
berghofe@11533
    26
  "False"   ("false")
berghofe@11533
    27
  "Not"     ("not")
berghofe@11533
    28
  "op |"    ("(_ orelse/ _)")
berghofe@11533
    29
  "op &"    ("(_ andalso/ _)")
berghofe@11533
    30
  "If"      ("(if _/ then _/ else _)")
berghofe@11533
    31
berghofe@11533
    32
  "Pair"    ("(_,/ _)")
berghofe@11533
    33
  "fst"     ("fst")
berghofe@11533
    34
  "snd"     ("snd")
berghofe@11533
    35
berghofe@13093
    36
  "wfrec"   ("wf'_rec?")
berghofe@13093
    37
berghofe@14102
    38
quickcheck_params [default_type = int]
berghofe@14102
    39
berghofe@13755
    40
ML {*
berghofe@13755
    41
fun wf_rec f x = f (wf_rec f) x;
berghofe@13755
    42
berghofe@14102
    43
fun term_of_bool b = if b then HOLogic.true_const else HOLogic.false_const;
berghofe@13755
    44
val term_of_int = HOLogic.mk_int;
berghofe@14049
    45
fun term_of_id_42 f T g U (x, y) = HOLogic.pair_const T U $ f x $ g y;
berghofe@14102
    46
fun term_of_fun_type _ T _ U _ = Free ("<function>", T --> U);
berghofe@14102
    47
berghofe@14102
    48
val eq_codegen_setup = [Codegen.add_codegen "eq_codegen"
berghofe@14102
    49
  (fn thy => fn gr => fn dep => fn b => fn t =>
berghofe@14102
    50
    (case strip_comb t of
berghofe@14102
    51
       (Const ("op =", Type (_, [Type ("fun", _), _])), _) => None
berghofe@14102
    52
     | (Const ("op =", _), [t, u]) =>
berghofe@14102
    53
          let
berghofe@14102
    54
            val (gr', pt) = Codegen.invoke_codegen thy dep false (gr, t);
berghofe@14102
    55
            val (gr'', pu) = Codegen.invoke_codegen thy dep false (gr', u)
berghofe@14102
    56
          in
berghofe@14102
    57
            Some (gr'', Codegen.parens
berghofe@14102
    58
              (Pretty.block [pt, Pretty.str " =", Pretty.brk 1, pu]))
berghofe@14102
    59
          end
berghofe@14102
    60
     | (t as Const ("op =", _), ts) => Some (Codegen.invoke_codegen
berghofe@14102
    61
         thy dep b (gr, Codegen.eta_expand t ts 2))
berghofe@14102
    62
     | _ => None))];
berghofe@14102
    63
berghofe@14102
    64
fun gen_bool i = one_of [false, true];
berghofe@14102
    65
berghofe@14102
    66
fun gen_int i = one_of [~1, 1] * random_range 0 i;
berghofe@14102
    67
berghofe@14102
    68
fun gen_id_42 aG bG i = (aG i, bG i);
berghofe@14102
    69
berghofe@14102
    70
fun gen_fun_type _ G i =
berghofe@14102
    71
  let
berghofe@14102
    72
    val f = ref (fn x => raise ERROR);
berghofe@14102
    73
    val _ = (f := (fn x =>
berghofe@14102
    74
      let
berghofe@14102
    75
        val y = G i;
berghofe@14102
    76
        val f' = !f
berghofe@14102
    77
      in (f := (fn x' => if x = x' then y else f' x'); y) end))
berghofe@14102
    78
  in (fn x => !f x) end;
berghofe@13755
    79
*}
berghofe@13093
    80
berghofe@14102
    81
setup eq_codegen_setup
berghofe@14102
    82
berghofe@12554
    83
lemma [code]: "((n::nat) < 0) = False" by simp
berghofe@14192
    84
lemma [code]: "(0 < Suc n) = True" by simp
berghofe@14192
    85
lemmas [code] = Suc_less_eq imp_conv_disj
berghofe@12554
    86
webertj@14350
    87
subsection {* Configuration of the 'refute' command *}
webertj@14350
    88
webertj@14350
    89
text {*
webertj@14458
    90
  The following are fairly reasonable default values.  For an
webertj@14458
    91
  explanation of these parameters, see 'HOL/Refute.thy'.
webertj@14350
    92
*}
webertj@14350
    93
webertj@14350
    94
refute_params [minsize=1,
webertj@14350
    95
               maxsize=8,
webertj@14806
    96
               maxvars=10000,
webertj@14806
    97
               maxtime=60,
webertj@14806
    98
               satsolver="auto"]
webertj@14350
    99
wenzelm@9650
   100
end