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