let i be Instruction of SCM ; :: thesis: for ii being Instruction of SCM+FSA
for s being State of SCM
for ss being State of SCM+FSA st i = ii & s = (ss | SCM-Memory ) +* (NAT --> i) holds
Exec ii,ss = (ss +* (Exec i,s)) +* (ss | NAT )

let ii be Instruction of SCM+FSA ; :: thesis: for s being State of SCM
for ss being State of SCM+FSA st i = ii & s = (ss | SCM-Memory ) +* (NAT --> i) holds
Exec ii,ss = (ss +* (Exec i,s)) +* (ss | NAT )

let s be State of SCM ; :: thesis: for ss being State of SCM+FSA st i = ii & s = (ss | SCM-Memory ) +* (NAT --> i) holds
Exec ii,ss = (ss +* (Exec i,s)) +* (ss | NAT )

let ss be State of SCM+FSA ; :: thesis: ( i = ii & s = (ss | SCM-Memory ) +* (NAT --> i) implies Exec ii,ss = (ss +* (Exec i,s)) +* (ss | NAT ) )
assume that
A1: i = ii and
A2: s = (ss | SCM-Memory ) +* (NAT --> i) ; :: thesis: Exec ii,ss = (ss +* (Exec i,s)) +* (ss | NAT )
reconsider SS = ss as SCM+FSA-State by PBOOLE:155;
reconsider II = ii as Element of SCM+FSA-Instr ;
InsCode II <= 8 by A1, AMI_5:36;
then consider I being Element of SCM-Instr , S being SCM-State such that
A3: ( I = II & S = (SS | SCM-Memory ) +* (NAT --> I) ) and
A4: SCM+FSA-Exec-Res II,SS = (SS +* (SCM-Exec-Res I,S)) +* (SS | NAT ) by SCMFSA_1:def 17;
Exec i,s = SCM-Exec-Res I,S by A1, A2, A3, AMI_2:def 17;
hence Exec ii,ss = (ss +* (Exec i,s)) +* (ss | NAT ) by A4, SCMFSA_1:def 18; :: thesis: verum