Proof: Byte 126 Stays the Same 14
Let's prove the following theorem:
if the following are true:
- instruction #20 is a JAL instruction with jump to: 2
- the PC at time 14 = 20
- value of cell 126 at time 14 = 3
then value of cell 126 at time 15 = 3
Proof:
Given
1 | instruction #20 is a JAL instruction with jump to: 2 |
---|---|
2 | the PC at time 14 = 20 |
3 | value of cell 126 at time 14 = 3 |
# | Claim | Reason |
---|---|---|
1 | not (126 = 2) | not (126 = 2) |
2 | value of cell 126 at time (14 + 1) = value of cell 126 at time 14 | if instruction #20 is a JAL instruction with jump to: 2 and the PC at time 14 = 20 and not (126 = 2), then value of cell 126 at time (14 + 1) = value of cell 126 at time 14 |
3 | 14 + 1 = 15 | 14 + 1 = 15 |
4 | value of cell 126 at time (14 + 1) = value of cell 126 at time 15 | if 14 + 1 = 15, then value of cell 126 at time (14 + 1) = value of cell 126 at time 15 |
5 | value of cell 126 at time 15 = value of cell 126 at time 14 | if value of cell 126 at time (14 + 1) = value of cell 126 at time 15 and value of cell 126 at time (14 + 1) = value of cell 126 at time 14, then value of cell 126 at time 15 = value of cell 126 at time 14 |
6 | value of cell 126 at time 15 = 3 | if value of cell 126 at time 15 = value of cell 126 at time 14 and value of cell 126 at time 14 = 3, then value of cell 126 at time 15 = 3 |
Comments
Please log in to add comments