:: AMI_6 semantic presentation
theorem Th1: :: AMI_6:1
theorem Th2: :: AMI_6:2
theorem Th3: :: AMI_6:3
theorem Th4: :: AMI_6:4
theorem Th5: :: AMI_6:5
theorem Th6: :: AMI_6:6
proof
let c
1 be
with_non-empty_elements set ;
let c
2 be non
empty non
void IC-Ins-separated definite realistic AMI-Struct of c
1;
let c
3, c
4 be
State of c
2;
let c
5 be
Instruction-Location of c
2;
let c
6 be
Element of
ObjectKind (IC c2);
let c
7 be
Element of
ObjectKind c
5;
assume that E7:
c
6 = c
5
and E8:
c
4 = c
3 +* ((IC c2),c5 --> c6,c7)
;
E9:
dom ((IC c2),c5 --> c6,c7) = {(IC c2),c5}
by FUNCT_4:65;
then E10:
IC c
2 in dom ((IC c2),c5 --> c6,c7)
by TARSKI:def 2;
E11:
IC c
2 <> c
5
by AMI_1:48;
c
5 in dom ((IC c2),c5 --> c6,c7)
by E9, TARSKI:def 2;
hence c
4 . c
5 =
((IC c2),c5 --> c6,c7) . c
5
by E8, FUNCT_4:14
.=
c
7
by E11, FUNCT_4:66
;
thus IC c
4 =
c
4 . (IC c2)
by AMI_1:def 15
.=
((IC c2),c5 --> c6,c7) . (IC c2)
by E8, E10, FUNCT_4:14
.=
c
5
by E7, E11, FUNCT_4:66
;
thus IC (Following c4) =
IC (Exec (CurInstr c4),c4)
by AMI_1:def 18
.=
IC (Exec (c4 . (IC c4)),c4)
by AMI_1:def 17
.=
(Exec (c4 . (IC c4)),c4) . (IC c2)
by AMI_1:def 15
;
end;
Lemma7:
for b1, b2 being set holds
( b1 in dom <*b2*> implies b1 = 1 )
Lemma8:
for b1, b2, b3 being set holds
not ( b1 in dom <*b2,b3*> & not b1 = 1 & not b1 = 2 )
Lemma9:
for b1 being InsType of SCM holds
not ( not b1 = 0 & not b1 = 1 & not b1 = 2 & not b1 = 3 & not b1 = 4 & not b1 = 5 & not b1 = 6 & not b1 = 7 & not b1 = 8 )
theorem Th7: :: AMI_6:7
theorem Th8: :: AMI_6:8
theorem Th9: :: AMI_6:9
theorem Th10: :: AMI_6:10
theorem Th11: :: AMI_6:11
theorem Th12: :: AMI_6:12
theorem Th13: :: AMI_6:13
theorem Th14: :: AMI_6:14
theorem Th15: :: AMI_6:15
theorem Th16: :: AMI_6:16
registration
let c
1 be
InsType of
SCM ;
cluster AddressParts a
1 -> non
empty ;
coherence
not AddressParts c1 is empty
proof
consider c
2, c
3 being
Data-Location , c
4 being
Instruction-Location of
SCM ;
E20:
not ( not c
1 = 0 & not c
1 = 1 & not c
1 = 2 & not c
1 = 3 & not c
1 = 4 & not c
1 = 5 & not c
1 = 6 & not c
1 = 7 & not c
1 = 8 )
by Lemma9;
(
InsCode (halt SCM ) = 0 &
InsCode (c2 := c3) = 1 &
InsCode (AddTo c2,c3) = 2 &
InsCode (SubFrom c2,c3) = 3 &
InsCode (MultBy c2,c3) = 4 &
InsCode (Divide c2,c3) = 5 &
InsCode (goto c4) = 6 &
InsCode (c2 =0_goto c4) = 7 &
InsCode (c2 >0_goto c4) = 8 )
by AMI_5:37, MCART_1:7;
then
not ( not
AddressPart (halt SCM ) in AddressParts c
1 & not
AddressPart (c2 := c3) in AddressParts c
1 & not
AddressPart (AddTo c2,c3) in AddressParts c
1 & not
AddressPart (SubFrom c2,c3) in AddressParts c
1 & not
AddressPart (MultBy c2,c3) in AddressParts c
1 & not
AddressPart (Divide c2,c3) in AddressParts c
1 & not
AddressPart (goto c4) in AddressParts c
1 & not
AddressPart (c2 =0_goto c4) in AddressParts c
1 & not
AddressPart (c2 >0_goto c4) in AddressParts c
1 )
by E20;
hence
not
AddressParts c
1 is
empty
;
end;
end;
theorem Th17: :: AMI_6:17
theorem Th18: :: AMI_6:18
theorem Th19: :: AMI_6:19
theorem Th20: :: AMI_6:20
theorem Th21: :: AMI_6:21
theorem Th22: :: AMI_6:22
theorem Th23: :: AMI_6:23
theorem Th24: :: AMI_6:24
theorem Th25: :: AMI_6:25
theorem Th26: :: AMI_6:26
theorem Th27: :: AMI_6:27
proof
let c
1, c
2 be
Data-Location ;
E31:
InsCode (AddTo c1,c2) = 2
by MCART_1:7;
then
dom (PA (AddressParts (InsCode (AddTo c1,c2)))) = {1,2}
by Th18;
then E32:
1
in dom (PA (AddressParts (InsCode (AddTo c1,c2))))
by TARSKI:def 2;
hereby :: according to TARSKI:def 3,
XBOOLE_0:def 10
let c
3 be
set ;
assume
c
3 in (PA (AddressParts (InsCode (AddTo c1,c2)))) . 1
;
then
c
3 in pi (AddressParts (InsCode (AddTo c1,c2))),1
by E32, AMISTD_2:def 1;
then consider c
4 being
Function such that E33:
c
4 in AddressParts (InsCode (AddTo c1,c2))
and E34:
c
4 . 1
= c
3
by CARD_3:def 6;
consider c
5 being
Instruction of
SCM such that E35:
c
4 = AddressPart c
5
and E36:
InsCode c
5 = InsCode (AddTo c1,c2)
by E33;
InsCode c
5 = 2
by E36, MCART_1:7;
then consider c
6, c
7 being
Data-Location such that E37:
c
5 = AddTo c
6,c
7
by AMI_5:48;
c
3 =
<*c6,c7*> . 1
by E34, E35, E37, Th9
.=
c
6
by FINSEQ_1:61
;
hence
c
3 in SCM-Data-Loc
by AMI_3:def 2;
end;
let c
3 be
set ;
:: according to TARSKI:def 3
assume
c
3 in SCM-Data-Loc
;
then reconsider c
4 = c
3 as
Data-Location by AMI_5:16;
InsCode (AddTo c4,c2) = 2
by MCART_1:7;
then
AddressPart (AddTo c4,c2) in AddressParts (InsCode (AddTo c1,c2))
by E31;
then E33:
(AddressPart (AddTo c4,c2)) . 1
in pi (AddressParts (InsCode (AddTo c1,c2))),1
by CARD_3:def 6;
(AddressPart (AddTo c4,c2)) . 1 =
<*c4,c2*> . 1
by Th9
.=
c
4
by FINSEQ_1:61
;
hence
c
3 in (PA (AddressParts (InsCode (AddTo c1,c2)))) . 1
by E32, E33, AMISTD_2:def 1;
end;
theorem Th28: :: AMI_6:28