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 Element of NAT st IC (Comput p,s,k) in dom p & p . (IC (Comput p,s,k)) = halt S holds
Result p,s = 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 Element of NAT st IC (Comput p,s,k) in dom p & p . (IC (Comput p,s,k)) = halt S holds
Result p,s = 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 Element of NAT st IC (Comput p,s,k) in dom p & p . (IC (Comput p,s,k)) = halt S holds
Result p,s = Comput p,s,k

let s be State of S; :: thesis: for k being Element of NAT st IC (Comput p,s,k) in dom p & p . (IC (Comput p,s,k)) = halt S holds
Result p,s = Comput p,s,k

let k be Element of NAT ; :: thesis: ( IC (Comput p,s,k) in dom p & p . (IC (Comput p,s,k)) = halt S implies Result p,s = Comput p,s,k )
assume Z1: IC (Comput p,s,k) in dom p ; :: thesis: ( not p . (IC (Comput p,s,k)) = halt S or Result p,s = Comput p,s,k )
assume Z2: p . (IC (Comput p,s,k)) = halt S ; :: thesis: Result p,s = Comput p,s,k
then p /. (IC (Comput p,s,k)) = halt S by Z1, PARTFUN1:def 8;
then A1: CurInstr p,(Comput p,s,k) = halt S by Z1;
then p halts_on s by Z1, Z2, Def8;
hence Result p,s = Comput p,s,k by A1, Def10; :: thesis: verum