src/HOL/Main.thy
author paulson
Mon, 16 May 2005 10:29:15 +0200
changeset 15965 f422f8283491
parent 15872 8336ff711d80
child 16587 b34c8aa657a5
permissions -rw-r--r--
Use of IntInf.int instead of int in most numeric simprocs; avoids integer overflow in SML/NJ
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
10519
ade64af4c57c hide many names from Datatype_Universe.
nipkow
parents: 10386
diff changeset
     1
(*  Title:      HOL/Main.thy
ade64af4c57c hide many names from Datatype_Universe.
nipkow
parents: 10386
diff changeset
     2
    ID:         $Id$
14350
41b32020d0b3 Adding 'refute' to HOL.
webertj
parents: 14192
diff changeset
     3
    Author:     Stefan Berghofer, Tobias Nipkow, Tjark Weber, Markus Wenzel (TU Muenchen)
10519
ade64af4c57c hide many names from Datatype_Universe.
nipkow
parents: 10386
diff changeset
     4
*)
9619
6125cc9efc18 fixed deps;
wenzelm
parents: 9447
diff changeset
     5
12024
b3661262541e moved String into Main;
wenzelm
parents: 11533
diff changeset
     6
header {* Main HOL *}
b3661262541e moved String into Main;
wenzelm
parents: 11533
diff changeset
     7
15131
c69542757a4d New theory header syntax.
nipkow
parents: 15063
diff changeset
     8
theory Main
15872
8336ff711d80 fixed treatment of higher-order simprules
paulson
parents: 15584
diff changeset
     9
    imports Refute Reconstruction
15151
429666b09783 proof reconstruction for external ATPs
paulson
parents: 15140
diff changeset
    10
15131
c69542757a4d New theory header syntax.
nipkow
parents: 15063
diff changeset
    11
begin
9650
6f0b89f2a1f9 Main now new-style theory; added Main.ML for compatibility;
wenzelm
parents: 9619
diff changeset
    12
12024
b3661262541e moved String into Main;
wenzelm
parents: 11533
diff changeset
    13
text {*
b3661262541e moved String into Main;
wenzelm
parents: 11533
diff changeset
    14
  Theory @{text Main} includes everything.  Note that theory @{text
b3661262541e moved String into Main;
wenzelm
parents: 11533
diff changeset
    15
  PreList} already includes most HOL theories.
b3661262541e moved String into Main;
wenzelm
parents: 11533
diff changeset
    16
*}
b3661262541e moved String into Main;
wenzelm
parents: 11533
diff changeset
    17
b3661262541e moved String into Main;
wenzelm
parents: 11533
diff changeset
    18
subsection {* Configuration of the code generator *}
11533
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    19
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    20
types_code
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    21
  "bool"  ("bool")
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    22
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    23
consts_code
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    24
  "True"    ("true")
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    25
  "False"   ("false")
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    26
  "Not"     ("not")
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    27
  "op |"    ("(_ orelse/ _)")
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    28
  "op &"    ("(_ andalso/ _)")
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    29
  "If"      ("(if _/ then _/ else _)")
0c0d2332e8f0 Added code generator setup.
berghofe
parents: 11483
diff changeset
    30
13093
ab0335307905 code generator: wfrec combinator is now implemented by ML function wf_rec.
berghofe
parents: 12554
diff changeset
    31
  "wfrec"   ("wf'_rec?")
ab0335307905 code generator: wfrec combinator is now implemented by ML function wf_rec.
berghofe
parents: 12554
diff changeset
    32
14102
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    33
quickcheck_params [default_type = int]
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    34
15965
f422f8283491 Use of IntInf.int instead of int in most numeric simprocs; avoids
paulson
parents: 15872
diff changeset
    35
(*FIXME: the IntInf.fromInt below hides a dependence on fixed-precision ints!*)
13755
a9bb54a3cfb7 Added mk_int and mk_list.
berghofe
parents: 13403
diff changeset
    36
ML {*
a9bb54a3cfb7 Added mk_int and mk_list.
berghofe
parents: 13403
diff changeset
    37
fun wf_rec f x = f (wf_rec f) x;
a9bb54a3cfb7 Added mk_int and mk_list.
berghofe
parents: 13403
diff changeset
    38
14102
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    39
fun term_of_bool b = if b then HOLogic.true_const else HOLogic.false_const;
15965
f422f8283491 Use of IntInf.int instead of int in most numeric simprocs; avoids
paulson
parents: 15872
diff changeset
    40
val term_of_int = HOLogic.mk_int o IntInf.fromInt;
14102
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    41
fun term_of_fun_type _ T _ U _ = Free ("<function>", T --> U);
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    42
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    43
val eq_codegen_setup = [Codegen.add_codegen "eq_codegen"
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    44
  (fn thy => fn gr => fn dep => fn b => fn t =>
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    45
    (case strip_comb t of
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15395
diff changeset
    46
       (Const ("op =", Type (_, [Type ("fun", _), _])), _) => NONE
14102
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    47
     | (Const ("op =", _), [t, u]) =>
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    48
          let
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    49
            val (gr', pt) = Codegen.invoke_codegen thy dep false (gr, t);
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    50
            val (gr'', pu) = Codegen.invoke_codegen thy dep false (gr', u)
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    51
          in
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15395
diff changeset
    52
            SOME (gr'', Codegen.parens
14102
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    53
              (Pretty.block [pt, Pretty.str " =", Pretty.brk 1, pu]))
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    54
          end
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15395
diff changeset
    55
     | (t as Const ("op =", _), ts) => SOME (Codegen.invoke_codegen
14102
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    56
         thy dep b (gr, Codegen.eta_expand t ts 2))
15531
08c8dad8e399 Deleted Library.option type.
skalberg
parents: 15395
diff changeset
    57
     | _ => NONE))];
14102
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    58
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    59
fun gen_bool i = one_of [false, true];
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    60
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    61
fun gen_int i = one_of [~1, 1] * random_range 0 i;
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    62
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    63
fun gen_fun_type _ G i =
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    64
  let
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    65
    val f = ref (fn x => raise ERROR);
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    66
    val _ = (f := (fn x =>
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    67
      let
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    68
        val y = G i;
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    69
        val f' = !f
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    70
      in (f := (fn x' => if x = x' then y else f' x'); y) end))
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    71
  in (fn x => !f x) end;
13755
a9bb54a3cfb7 Added mk_int and mk_list.
berghofe
parents: 13403
diff changeset
    72
*}
13093
ab0335307905 code generator: wfrec combinator is now implemented by ML function wf_rec.
berghofe
parents: 12554
diff changeset
    73
14102
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    74
setup eq_codegen_setup
8af7334af4b3 - Installed specific code generator for equality enforcing that
berghofe
parents: 14049
diff changeset
    75
12554
671b4d632c34 Declared characteristic equations for < on nat for code generation.
berghofe
parents: 12439
diff changeset
    76
lemma [code]: "((n::nat) < 0) = False" by simp
14192
d6cb80cc1d20 Improved efficiency of code generated for < predicate on natural numbers.
berghofe
parents: 14102
diff changeset
    77
lemma [code]: "(0 < Suc n) = True" by simp
d6cb80cc1d20 Improved efficiency of code generated for < predicate on natural numbers.
berghofe
parents: 14102
diff changeset
    78
lemmas [code] = Suc_less_eq imp_conv_disj
12554
671b4d632c34 Declared characteristic equations for < on nat for code generation.
berghofe
parents: 12439
diff changeset
    79
14350
41b32020d0b3 Adding 'refute' to HOL.
webertj
parents: 14192
diff changeset
    80
subsection {* Configuration of the 'refute' command *}
41b32020d0b3 Adding 'refute' to HOL.
webertj
parents: 14192
diff changeset
    81
41b32020d0b3 Adding 'refute' to HOL.
webertj
parents: 14192
diff changeset
    82
text {*
14458
c2b96948730d changed default values for refute
webertj
parents: 14443
diff changeset
    83
  The following are fairly reasonable default values.  For an
c2b96948730d changed default values for refute
webertj
parents: 14443
diff changeset
    84
  explanation of these parameters, see 'HOL/Refute.thy'.
14350
41b32020d0b3 Adding 'refute' to HOL.
webertj
parents: 14192
diff changeset
    85
*}
41b32020d0b3 Adding 'refute' to HOL.
webertj
parents: 14192
diff changeset
    86
15584
3478bb4f93ff refute_params: default value itself=1 added (for type classes)
webertj
parents: 15531
diff changeset
    87
refute_params ["itself"=1,
3478bb4f93ff refute_params: default value itself=1 added (for type classes)
webertj
parents: 15531
diff changeset
    88
               minsize=1,
14350
41b32020d0b3 Adding 'refute' to HOL.
webertj
parents: 14192
diff changeset
    89
               maxsize=8,
14806
b42ad431cbae new default parameters for refute
webertj
parents: 14489
diff changeset
    90
               maxvars=10000,
b42ad431cbae new default parameters for refute
webertj
parents: 14489
diff changeset
    91
               maxtime=60,
b42ad431cbae new default parameters for refute
webertj
parents: 14489
diff changeset
    92
               satsolver="auto"]
14350
41b32020d0b3 Adding 'refute' to HOL.
webertj
parents: 14192
diff changeset
    93
9650
6f0b89f2a1f9 Main now new-style theory; added Main.ML for compatibility;
wenzelm
parents: 9619
diff changeset
    94
end