let i be Instruction of SCM+FSA ; :: thesis: ( ( for l being Instruction-Location of SCM+FSA holds NIC i,l = {(Next l)} ) implies JUMP i is empty )
assume A1:
for l being Instruction-Location of SCM+FSA holds NIC i,l = {(Next l)}
; :: thesis: JUMP i is empty
reconsider p = 0 , q = 1 as Element of NAT by ORDINAL1:def 13;
reconsider p = p, q = q as Instruction-Location of SCM+FSA by AMI_1:def 4;
set X = { (NIC i,f) where f is Instruction-Location of SCM+FSA : verum } ;
assume
not JUMP i is empty
; :: thesis: contradiction
then consider x being set such that
A2:
x in meet { (NIC i,f) where f is Instruction-Location of SCM+FSA : verum }
by XBOOLE_0:def 1;
( NIC i,p = {(Next p)} & NIC i,q = {(Next q)} )
by A1;
then
( {(Next p)} in { (NIC i,f) where f is Instruction-Location of SCM+FSA : verum } & {(Next q)} in { (NIC i,f) where f is Instruction-Location of SCM+FSA : verum } )
;
then
( x in {(Next p)} & x in {(Next q)} )
by A2, SETFAM_1:def 1;
then
( x = Next p & x = Next q )
by TARSKI:def 1;
hence
contradiction
; :: thesis: verum