let i1, il be Element of NAT ; for a being Int-Location holds NIC ((a >0_goto i1),il) = {i1,(succ il)}
let a be Int-Location ; NIC ((a >0_goto i1),il) = {i1,(succ il)}
set t = the State of SCM+FSA;
set Q = the Instruction-Sequence of SCM+FSA;
let x be set ; TARSKI:def 3 ( not x in {i1,(succ il)} or x in NIC ((a >0_goto i1),il) )
set I = a >0_goto i1;
A3:
IC <> a
by SCMFSA_2:56;
reconsider il1 = il as Element of ObjectKind (IC ) by MEMSTR_0:def 3;
reconsider n = il as Element of NAT ;
reconsider u = the State of SCM+FSA +* ((IC ),il1) as Element of product the Object-Kind of SCM+FSA by CARD_3:107;
reconsider P = the Instruction-Sequence of SCM+FSA +* (il,(a >0_goto i1)) as Instruction-Sequence of SCM+FSA ;
assume A5:
x in {i1,(succ il)}
; x in NIC ((a >0_goto i1),il)
per cases
( x = i1 or x = succ il )
by A5, TARSKI:def 2;
suppose A6:
x = i1
;
x in NIC ((a >0_goto i1),il)reconsider v =
u +* (a .--> 1) as
Element of
product the
Object-Kind of
SCM+FSA by CARD_3:107;
xx:
IC in dom the
State of
SCM+FSA
by MEMSTR_0:2;
A7:
dom (a .--> 1) = {a}
by FUNCOP_1:13;
then
not
IC in dom (a .--> 1)
by A3, TARSKI:def 1;
then A8:
IC v =
IC u
by FUNCT_4:11
.=
n
by xx, FUNCT_7:31
;
B10:
P /. il = P . il
by PBOOLE:143;
il in NAT
;
then
il in dom the
Instruction-Sequence of
SCM+FSA
by PARTFUN1:def 2;
then A10:
P . il = a >0_goto i1
by FUNCT_7:31;
a in dom (a .--> 1)
by A7, TARSKI:def 1;
then v . a =
(a .--> 1) . a
by FUNCT_4:13
.=
1
by FUNCOP_1:72
;
then
IC (Following (P,v)) = i1
by A8, A10, B10, SCMFSA_2:71;
hence
x in NIC (
(a >0_goto i1),
il)
by A6, A8, A10, B10;
verum end; suppose A11:
x = succ il
;
x in NIC ((a >0_goto i1),il)reconsider v =
u +* (a .--> 0) as
Element of
product the
Object-Kind of
SCM+FSA by CARD_3:107;
xx:
IC in dom the
State of
SCM+FSA
by MEMSTR_0:2;
A12:
dom (a .--> 0) = {a}
by FUNCOP_1:13;
then
not
IC in dom (a .--> 0)
by A3, TARSKI:def 1;
then A13:
IC v =
IC u
by FUNCT_4:11
.=
n
by xx, FUNCT_7:31
;
B15:
P /. il = P . il
by PBOOLE:143;
il in NAT
;
then
il in dom the
Instruction-Sequence of
SCM+FSA
by PARTFUN1:def 2;
then A15:
P . il = a >0_goto i1
by FUNCT_7:31;
a in dom (a .--> 0)
by A12, TARSKI:def 1;
then v . a =
(a .--> 0) . a
by FUNCT_4:13
.=
0
by FUNCOP_1:72
;
then
IC (Following (P,v)) = succ il
by A13, A15, B15, SCMFSA_2:71;
hence
x in NIC (
(a >0_goto i1),
il)
by A11, A13, A15, B15;
verum end; end;