let i be Instruction of SCMPDS ; :: thesis: ( ( for l being Instruction-Location of SCMPDS holds NIC i,l = {(Next l)} ) implies JUMP i is empty )
assume A1:
for l being Instruction-Location of SCMPDS holds NIC i,l = {(Next l)}
; :: thesis: JUMP i is empty
set p = 1;
set q = 2;
reconsider p = 1, q = 2 as Instruction-Location of SCMPDS by AMI_1:def 4;
set X = { (NIC i,f) where f is Instruction-Location of SCMPDS : verum } ;
assume
not JUMP i is empty
; :: thesis: contradiction
then consider x being set such that
A3:
x in meet { (NIC i,f) where f is Instruction-Location of SCMPDS : 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 SCMPDS : verum } & {(Next q)} in { (NIC i,f) where f is Instruction-Location of SCMPDS : verum } )
;
then
( x in {(Next p)} & x in {(Next q)} )
by A3, SETFAM_1:def 1;
then
( x = Next p & x = Next q )
by TARSKI:def 1;
hence
contradiction
; :: thesis: verum