Proof: Jump Help 6
Let's prove the following theorem:
if the following are true:
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
then the PC at time 7 = 0
Proof:
Given
1 | instruction #6 is jump imm=0 |
---|---|
2 | the PC at time 6 = 6 |
# | Claim | Reason |
---|---|---|
1 | the PC at time (6 + 1) = 0 | if instruction #6 is jump imm=0 and the PC at time 6 = 6, then the PC at time (6 + 1) = 0 |
2 | 6 + 1 = 7 | 6 + 1 = 7 |
3 | the PC at time (6 + 1) = the PC at time 7 | if 6 + 1 = 7, then the PC at time (6 + 1) = the PC at time 7 |
4 | the PC at time 7 = 0 | if the PC at time (6 + 1) = the PC at time 7 and the PC at time (6 + 1) = 0, then the PC at time 7 = 0 |
Comments
Please log in to add comments