Beweise D67
T.K80: T’(H,r) T’(H,r*)
KV(S,H,f,r) (G(S,K(T’(H,r*) T(S,f)))
WG
1
(S,S,H’,G’(H,G(S,T’H,r*) T(S,f)))))
KV(S,H,f,r*))
Der Einfachheit wegen schreiben wir im Beweis für T.K72 kurz
() für: (G(S,K(T’(H,r*) T(S,f)))
() für: WG
1
(S,S,H’,G’(H,G(S,T’H,r*) T(S,f)))))
Wir zeigen:
(i) T’(H,r) T’(H,r*) ├
KV(S,H,f,r) (() () MI(S,H,f,r*))
Und
(ii) T’(H,r) T’(H,r*) ├
KV(S,H,f,r) (() () I*(S,H,f, MI(S,H,f,r*)))
und daraus dann wegen T.K42 direkt T.K72.
Für (i):
Wir zeigen:
(i.1) T’(H,r) T’(H,r*) ├ KV(S,H,f,r) (() () T(S,f))
(i.2) T’(H,r) T’(H,r*) ├ KV(S,H,f,r) (() ()
P(S,T’(H,r*)))
(i.3) T’(H,r) T’(H,r*) ├ KV(S,H,f,r) (() ()