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