src/CCL/Hered.thy
author wenzelm
Sat, 22 Oct 2016 21:10:02 +0200
changeset 64350 3af8566788e7
parent 62020 5d208fd2507d
permissions -rw-r--r--
remote_builds has PAR-SEQ semantics of old isatest-makedist; tuned signature;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
17456
bcf7544875b2 converted to Isar theory format;
wenzelm
parents: 3837
diff changeset
     1
(*  Title:      CCL/Hered.thy
1474
3f7d67927fe2 expanded tabs
clasohm
parents: 1149
diff changeset
     2
    Author:     Martin Coen
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     3
    Copyright   1993  University of Cambridge
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     4
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     5
60770
240563fbf41d isabelle update_cartouches;
wenzelm
parents: 58977
diff changeset
     6
section \<open>Hereditary Termination -- cf. Martin Lo\"f\<close>
17456
bcf7544875b2 converted to Isar theory format;
wenzelm
parents: 3837
diff changeset
     7
bcf7544875b2 converted to Isar theory format;
wenzelm
parents: 3837
diff changeset
     8
theory Hered
bcf7544875b2 converted to Isar theory format;
wenzelm
parents: 3837
diff changeset
     9
imports Type
bcf7544875b2 converted to Isar theory format;
wenzelm
parents: 3837
diff changeset
    10
begin
bcf7544875b2 converted to Isar theory format;
wenzelm
parents: 3837
diff changeset
    11
60770
240563fbf41d isabelle update_cartouches;
wenzelm
parents: 58977
diff changeset
    12
text \<open>
62020
5d208fd2507d isabelle update_cartouches -c -t;
wenzelm
parents: 60770
diff changeset
    13
  Note that this is based on an untyped equality and so \<open>lam
5d208fd2507d isabelle update_cartouches -c -t;
wenzelm
parents: 60770
diff changeset
    14
  x. b(x)\<close> is only hereditarily terminating if \<open>ALL x. b(x)\<close>
17456
bcf7544875b2 converted to Isar theory format;
wenzelm
parents: 3837
diff changeset
    15
  is.  Not so useful for functions!
60770
240563fbf41d isabelle update_cartouches;
wenzelm
parents: 58977
diff changeset
    16
\<close>
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    17
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    18
definition HTTgen :: "i set \<Rightarrow> i set" where
42156
df219e736a5d modernized specifications -- less axioms;
wenzelm
parents: 32154
diff changeset
    19
  "HTTgen(R) ==
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    20
    {t. t=true | t=false | (EX a b. t= <a, b> \<and> a : R \<and> b : R) |
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    21
      (EX f. t = lam x. f(x) \<and> (ALL x. f(x) : R))}"
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
42156
df219e736a5d modernized specifications -- less axioms;
wenzelm
parents: 32154
diff changeset
    23
definition HTT :: "i set"
df219e736a5d modernized specifications -- less axioms;
wenzelm
parents: 32154
diff changeset
    24
  where "HTT == gfp(HTTgen)"
17456
bcf7544875b2 converted to Isar theory format;
wenzelm
parents: 3837
diff changeset
    25
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    26
60770
240563fbf41d isabelle update_cartouches;
wenzelm
parents: 58977
diff changeset
    27
subsection \<open>Hereditary Termination\<close>
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    28
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    29
lemma HTTgen_mono: "mono(\<lambda>X. HTTgen(X))"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    30
  apply (unfold HTTgen_def)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    31
  apply (rule monoI)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    32
  apply blast
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    33
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    34
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    35
lemma HTTgenXH: 
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    36
  "t : HTTgen(A) \<longleftrightarrow> t=true | t=false | (EX a b. t=<a,b> \<and> a : A \<and> b : A) |  
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    37
                                        (EX f. t=lam x. f(x) \<and> (ALL x. f(x) : A))"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    38
  apply (unfold HTTgen_def)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    39
  apply blast
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    40
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    41
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    42
lemma HTTXH: 
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    43
  "t : HTT \<longleftrightarrow> t=true | t=false | (EX a b. t=<a,b> \<and> a : HTT \<and> b : HTT) |  
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    44
                                   (EX f. t=lam x. f(x) \<and> (ALL x. f(x) : HTT))"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    45
  apply (rule HTTgen_mono [THEN HTT_def [THEN def_gfp_Tarski], THEN XHlemma1, unfolded HTTgen_def])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    46
  apply blast
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    47
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    48
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    49
60770
240563fbf41d isabelle update_cartouches;
wenzelm
parents: 58977
diff changeset
    50
subsection \<open>Introduction Rules for HTT\<close>
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    51
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    52
lemma HTT_bot: "\<not> bot : HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    53
  by (blast dest: HTTXH [THEN iffD1])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    54
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    55
lemma HTT_true: "true : HTT"
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    56
  by (blast intro: HTTXH [THEN iffD2])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    57
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    58
lemma HTT_false: "false : HTT"
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    59
  by (blast intro: HTTXH [THEN iffD2])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    60
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    61
lemma HTT_pair: "<a,b> : HTT \<longleftrightarrow> a : HTT \<and> b : HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    62
  apply (rule HTTXH [THEN iff_trans])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    63
  apply blast
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    64
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    65
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    66
lemma HTT_lam: "lam x. f(x) : HTT \<longleftrightarrow> (ALL x. f(x) : HTT)"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    67
  apply (rule HTTXH [THEN iff_trans])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    68
  apply auto
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    69
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    70
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    71
lemmas HTT_rews1 = HTT_bot HTT_true HTT_false HTT_pair HTT_lam
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    72
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    73
lemma HTT_rews2:
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    74
  "one : HTT"
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    75
  "inl(a) : HTT \<longleftrightarrow> a : HTT"
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    76
  "inr(b) : HTT \<longleftrightarrow> b : HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    77
  "zero : HTT"
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    78
  "succ(n) : HTT \<longleftrightarrow> n : HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    79
  "[] : HTT"
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    80
  "x$xs : HTT \<longleftrightarrow> x : HTT \<and> xs : HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    81
  by (simp_all add: data_defs HTT_rews1)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    82
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    83
lemmas HTT_rews = HTT_rews1 HTT_rews2
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    84
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    85
60770
240563fbf41d isabelle update_cartouches;
wenzelm
parents: 58977
diff changeset
    86
subsection \<open>Coinduction for HTT\<close>
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    87
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    88
lemma HTT_coinduct: "\<lbrakk>t : R; R <= HTTgen(R)\<rbrakk> \<Longrightarrow> t : HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    89
  apply (erule HTT_def [THEN def_coinduct])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    90
  apply assumption
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    91
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    92
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
    93
lemma HTT_coinduct3: "\<lbrakk>t : R; R <= HTTgen(lfp(\<lambda>x. HTTgen(x) Un R Un HTT))\<rbrakk> \<Longrightarrow> t : HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    94
  apply (erule HTTgen_mono [THEN [3] HTT_def [THEN def_coinduct3]])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    95
  apply assumption
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    96
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
    97
32153
a0e57fb1b930 misc modernization: proper method setup instead of adhoc ML proofs;
wenzelm
parents: 32010
diff changeset
    98
lemma HTTgenIs:
a0e57fb1b930 misc modernization: proper method setup instead of adhoc ML proofs;
wenzelm
parents: 32010
diff changeset
    99
  "true : HTTgen(R)"
a0e57fb1b930 misc modernization: proper method setup instead of adhoc ML proofs;
wenzelm
parents: 32010
diff changeset
   100
  "false : HTTgen(R)"
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   101
  "\<lbrakk>a : R; b : R\<rbrakk> \<Longrightarrow> <a,b> : HTTgen(R)"
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   102
  "\<And>b. (\<And>x. b(x) : R) \<Longrightarrow> lam x. b(x) : HTTgen(R)"
32153
a0e57fb1b930 misc modernization: proper method setup instead of adhoc ML proofs;
wenzelm
parents: 32010
diff changeset
   103
  "one : HTTgen(R)"
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   104
  "a : lfp(\<lambda>x. HTTgen(x) Un R Un HTT) \<Longrightarrow> inl(a) : HTTgen(lfp(\<lambda>x. HTTgen(x) Un R Un HTT))"
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   105
  "b : lfp(\<lambda>x. HTTgen(x) Un R Un HTT) \<Longrightarrow> inr(b) : HTTgen(lfp(\<lambda>x. HTTgen(x) Un R Un HTT))"
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   106
  "zero : HTTgen(lfp(\<lambda>x. HTTgen(x) Un R Un HTT))"
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   107
  "n : lfp(\<lambda>x. HTTgen(x) Un R Un HTT) \<Longrightarrow> succ(n) : HTTgen(lfp(\<lambda>x. HTTgen(x) Un R Un HTT))"
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   108
  "[] : HTTgen(lfp(\<lambda>x. HTTgen(x) Un R Un HTT))"
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   109
  "\<lbrakk>h : lfp(\<lambda>x. HTTgen(x) Un R Un HTT); t : lfp(\<lambda>x. HTTgen(x) Un R Un HTT)\<rbrakk> \<Longrightarrow>
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   110
    h$t : HTTgen(lfp(\<lambda>x. HTTgen(x) Un R Un HTT))"
32153
a0e57fb1b930 misc modernization: proper method setup instead of adhoc ML proofs;
wenzelm
parents: 32010
diff changeset
   111
  unfolding data_defs by (genIs HTTgenXH HTTgen_mono)+
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   112
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   113
60770
240563fbf41d isabelle update_cartouches;
wenzelm
parents: 58977
diff changeset
   114
subsection \<open>Formation Rules for Types\<close>
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   115
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   116
lemma UnitF: "Unit <= HTT"
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   117
  by (simp add: subsetXH UnitXH HTT_rews)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   118
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   119
lemma BoolF: "Bool <= HTT"
47966
b8a94ed1646e eliminated obsolete fastsimp;
wenzelm
parents: 42156
diff changeset
   120
  by (fastforce simp: subsetXH BoolXH iff: HTT_rews)
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   121
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   122
lemma PlusF: "\<lbrakk>A <= HTT; B <= HTT\<rbrakk> \<Longrightarrow> A + B  <= HTT"
47966
b8a94ed1646e eliminated obsolete fastsimp;
wenzelm
parents: 42156
diff changeset
   123
  by (fastforce simp: subsetXH PlusXH iff: HTT_rews)
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   124
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   125
lemma SigmaF: "\<lbrakk>A <= HTT; \<And>x. x:A \<Longrightarrow> B(x) <= HTT\<rbrakk> \<Longrightarrow> SUM x:A. B(x) <= HTT"
47966
b8a94ed1646e eliminated obsolete fastsimp;
wenzelm
parents: 42156
diff changeset
   126
  by (fastforce simp: subsetXH SgXH HTT_rews)
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   127
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   128
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   129
(*** Formation Rules for Recursive types - using coinduction these only need ***)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   130
(***                                          exhaution rule for type-former ***)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   131
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   132
(*Proof by induction - needs induction rule for type*)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   133
lemma "Nat <= HTT"
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   134
  apply (simp add: subsetXH)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   135
  apply clarify
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   136
  apply (erule Nat_ind)
47966
b8a94ed1646e eliminated obsolete fastsimp;
wenzelm
parents: 42156
diff changeset
   137
   apply (fastforce iff: HTT_rews)+
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   138
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   139
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   140
lemma NatF: "Nat <= HTT"
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   141
  apply clarify
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   142
  apply (erule HTT_coinduct3)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   143
  apply (fast intro: HTTgenIs elim!: HTTgen_mono [THEN ci3_RI] dest: NatXH [THEN iffD1])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   144
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   145
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   146
lemma ListF: "A <= HTT \<Longrightarrow> List(A) <= HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   147
  apply clarify
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   148
  apply (erule HTT_coinduct3)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   149
  apply (fast intro!: HTTgenIs elim!: HTTgen_mono [THEN ci3_RI]
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   150
    subsetD [THEN HTTgen_mono [THEN ci3_AI]]
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   151
    dest: ListXH [THEN iffD1])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   152
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   153
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   154
lemma ListsF: "A <= HTT \<Longrightarrow> Lists(A) <= HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   155
  apply clarify
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   156
  apply (erule HTT_coinduct3)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   157
  apply (fast intro!: HTTgenIs elim!: HTTgen_mono [THEN ci3_RI]
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   158
    subsetD [THEN HTTgen_mono [THEN ci3_AI]] dest: ListsXH [THEN iffD1])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   159
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   160
58977
9576b510f6a2 more symbols;
wenzelm
parents: 58889
diff changeset
   161
lemma IListsF: "A <= HTT \<Longrightarrow> ILists(A) <= HTT"
20140
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   162
  apply clarify
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   163
  apply (erule HTT_coinduct3)
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   164
  apply (fast intro!: HTTgenIs elim!: HTTgen_mono [THEN ci3_RI]
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   165
    subsetD [THEN HTTgen_mono [THEN ci3_AI]] dest: IListsXH [THEN iffD1])
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   166
  done
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   167
98acc6d0fab6 removed obsolete ML files;
wenzelm
parents: 17456
diff changeset
   168
end