let N be non empty with_non-empty_elements set ; :: thesis: for S being non empty halting IC-Ins-separated AMI-Struct of NAT ,N
for p being finite PartFunc of NAT ,the Instructions of S
for s being State of S
for k being Nat st p halts_on s holds
( Result p,s = Comput p,s,k iff p halts_at IC (Comput p,s,k) )
let S be non empty halting IC-Ins-separated AMI-Struct of NAT ,N; :: thesis: for p being finite PartFunc of NAT ,the Instructions of S
for s being State of S
for k being Nat st p halts_on s holds
( Result p,s = Comput p,s,k iff p halts_at IC (Comput p,s,k) )
let p be finite PartFunc of NAT ,the Instructions of S; :: thesis: for s being State of S
for k being Nat st p halts_on s holds
( Result p,s = Comput p,s,k iff p halts_at IC (Comput p,s,k) )
let s be State of S; :: thesis: for k being Nat st p halts_on s holds
( Result p,s = Comput p,s,k iff p halts_at IC (Comput p,s,k) )
let k be Nat; :: thesis: ( p halts_on s implies ( Result p,s = Comput p,s,k iff p halts_at IC (Comput p,s,k) ) )
assume Z0:
p halts_on s
; :: thesis: ( Result p,s = Comput p,s,k iff p halts_at IC (Comput p,s,k) )
then consider n being Nat such that
G1:
IC (Comput p,s,n) in dom p
and
G2:
CurInstr p,(Comput p,s,n) = halt S
by Def8;
hereby :: thesis: ( p halts_at IC (Comput p,s,k) implies Result p,s = Comput p,s,k )
assume Z:
Result p,
s = Comput p,
s,
k
;
:: thesis: p halts_at IC (Comput p,s,k)consider i being
Nat such that W1:
Result p,
s = Comput p,
s,
i
and W2:
CurInstr p,
(Result p,s) = halt S
by Z0, Def10;
then X:
IC (Comput p,s,k) in dom p
by G1, W1, Z;
p . (IC (Comput p,s,k)) = halt S
by Y, PARTFUN1:def 8, W2, Z, G1, W1;
hence
p halts_at IC (Comput p,s,k)
by Def15, Y, G1, W1, Z;
:: thesis: verum
end;
assume that
Z1:
IC (Comput p,s,k) in dom p
and
Z2:
p . (IC (Comput p,s,k)) = halt S
; :: according to SCMNORM:def 15 :: thesis: Result p,s = Comput p,s,k
X:
CurInstr p,(Comput p,s,k) = halt S
by Z1, Z2, PARTFUN1:def 8;
hence
Result p,s = Comput p,s,k
by G2, Def10, Z0; :: thesis: verum