| author | haftmann |
| Fri, 20 Apr 2007 11:21:42 +0200 | |
| changeset 22744 | 5cbe966d67a2 |
| parent 21226 | a607ae87ee81 |
| child 22759 | e4a3f49eb924 |
| permissions | -rw-r--r-- |
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
1 |
(* Title: HOL/Record.thy |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
2 |
ID: $Id$ |
| 16114 | 3 |
Author: Wolfgang Naraschewski, Norbert Schirmer and Markus Wenzel, TU Muenchen |
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
4 |
*) |
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
5 |
|
| 15131 | 6 |
theory Record |
| 15140 | 7 |
imports Product_Type |
| 16417 | 8 |
uses ("Tools/record_package.ML")
|
| 15131 | 9 |
begin |
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
10 |
|
|
14700
2f885b7e5ba7
reimplementation of HOL records; only one type is created for
schirmer
parents:
14080
diff
changeset
|
11 |
lemma prop_subst: "s = t \<Longrightarrow> PROP P t \<Longrightarrow> PROP P s" |
|
2f885b7e5ba7
reimplementation of HOL records; only one type is created for
schirmer
parents:
14080
diff
changeset
|
12 |
by simp |
| 11826 | 13 |
|
|
14700
2f885b7e5ba7
reimplementation of HOL records; only one type is created for
schirmer
parents:
14080
diff
changeset
|
14 |
lemma rec_UNIV_I: "\<And>x. x\<in>UNIV \<equiv> True" |
|
2f885b7e5ba7
reimplementation of HOL records; only one type is created for
schirmer
parents:
14080
diff
changeset
|
15 |
by simp |
| 11826 | 16 |
|
|
14700
2f885b7e5ba7
reimplementation of HOL records; only one type is created for
schirmer
parents:
14080
diff
changeset
|
17 |
lemma rec_True_simp: "(True \<Longrightarrow> PROP P) \<equiv> PROP P" |
|
2f885b7e5ba7
reimplementation of HOL records; only one type is created for
schirmer
parents:
14080
diff
changeset
|
18 |
by simp |
|
14080
9a50427d7165
Added split_paired_All rule for splitting variables bound by
berghofe
parents:
13421
diff
changeset
|
19 |
|
|
22744
5cbe966d67a2
Isar definitions are now added explicitly to code theorem table
haftmann
parents:
21226
diff
changeset
|
20 |
definition |
|
5cbe966d67a2
Isar definitions are now added explicitly to code theorem table
haftmann
parents:
21226
diff
changeset
|
21 |
K_record:: "'a \<Rightarrow> 'b \<Rightarrow> 'a" |
|
5cbe966d67a2
Isar definitions are now added explicitly to code theorem table
haftmann
parents:
21226
diff
changeset
|
22 |
where |
|
5cbe966d67a2
Isar definitions are now added explicitly to code theorem table
haftmann
parents:
21226
diff
changeset
|
23 |
K_record_apply [simp]: "K_record c x = c" |
|
21226
a607ae87ee81
field-update in records is generalised to take a function on the field
schirmer
parents:
17957
diff
changeset
|
24 |
|
|
a607ae87ee81
field-update in records is generalised to take a function on the field
schirmer
parents:
17957
diff
changeset
|
25 |
lemma K_record_comp [simp]: "(K_record c \<circ> f) = K_record c" |
|
a607ae87ee81
field-update in records is generalised to take a function on the field
schirmer
parents:
17957
diff
changeset
|
26 |
by (rule ext) (simp add: K_record_apply comp_def) |
|
a607ae87ee81
field-update in records is generalised to take a function on the field
schirmer
parents:
17957
diff
changeset
|
27 |
|
|
a607ae87ee81
field-update in records is generalised to take a function on the field
schirmer
parents:
17957
diff
changeset
|
28 |
lemma K_record_cong [cong]: "K_record c x = K_record c x" |
|
a607ae87ee81
field-update in records is generalised to take a function on the field
schirmer
parents:
17957
diff
changeset
|
29 |
by (rule refl) |
| 11821 | 30 |
|
| 11833 | 31 |
subsection {* Concrete record syntax *}
|
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
32 |
|
|
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
33 |
nonterminals |
| 5198 | 34 |
ident field_type field_types field fields update updates |
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
35 |
syntax |
| 11821 | 36 |
"_constify" :: "id => ident" ("_")
|
37 |
"_constify" :: "longid => ident" ("_")
|
|
| 5198 | 38 |
|
| 11821 | 39 |
"_field_type" :: "[ident, type] => field_type" ("(2_ ::/ _)")
|
40 |
"" :: "field_type => field_types" ("_")
|
|
41 |
"_field_types" :: "[field_type, field_types] => field_types" ("_,/ _")
|
|
42 |
"_record_type" :: "field_types => type" ("(3'(| _ |'))")
|
|
| 10093 | 43 |
"_record_type_scheme" :: "[field_types, type] => type" ("(3'(| _,/ (2... ::/ _) |'))")
|
| 5198 | 44 |
|
| 11821 | 45 |
"_field" :: "[ident, 'a] => field" ("(2_ =/ _)")
|
46 |
"" :: "field => fields" ("_")
|
|
47 |
"_fields" :: "[field, fields] => fields" ("_,/ _")
|
|
48 |
"_record" :: "fields => 'a" ("(3'(| _ |'))")
|
|
| 10093 | 49 |
"_record_scheme" :: "[fields, 'a] => 'a" ("(3'(| _,/ (2... =/ _) |'))")
|
| 5198 | 50 |
|
| 10641 | 51 |
"_update_name" :: idt |
| 11821 | 52 |
"_update" :: "[ident, 'a] => update" ("(2_ :=/ _)")
|
53 |
"" :: "update => updates" ("_")
|
|
54 |
"_updates" :: "[update, updates] => updates" ("_,/ _")
|
|
| 10093 | 55 |
"_record_update" :: "['a, updates] => 'b" ("_/(3'(| _ |'))" [900,0] 900)
|
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
56 |
|
| 10331 | 57 |
syntax (xsymbols) |
| 11821 | 58 |
"_record_type" :: "field_types => type" ("(3\<lparr>_\<rparr>)")
|
| 10093 | 59 |
"_record_type_scheme" :: "[field_types, type] => type" ("(3\<lparr>_,/ (2\<dots> ::/ _)\<rparr>)")
|
60 |
"_record" :: "fields => 'a" ("(3\<lparr>_\<rparr>)")
|
|
61 |
"_record_scheme" :: "[fields, 'a] => 'a" ("(3\<lparr>_,/ (2\<dots> =/ _)\<rparr>)")
|
|
62 |
"_record_update" :: "['a, updates] => 'b" ("_/(3\<lparr>_\<rparr>)" [900,0] 900)
|
|
| 9729 | 63 |
|
| 16114 | 64 |
use "Tools/record_package.ML" |
65 |
setup RecordPackage.setup |
|
| 10641 | 66 |
|
|
4870
cc36acb5b114
Extensible records with structural subtyping in HOL. See
wenzelm
parents:
diff
changeset
|
67 |
end |
|
14700
2f885b7e5ba7
reimplementation of HOL records; only one type is created for
schirmer
parents:
14080
diff
changeset
|
68 |