if the following are true:

• instruction #4 is add dst=3 src1=1 src2=2
• the PC at time 16 = 4
• value of cell 5 at time 16 = 4

then value of cell 5 at time 17 = 4

Start from the conclusion and work back up the proof. Click the arrow to show the parents.

• value of cell 5 at time 17 = 4,

  if the following are true:

  • a = b
  • b = c

  then a = c

  • value of cell 5 at time 17 = value of cell 5 at time 16,

    if the following are true:

    • a = b
    • a = c

    then b = c

    • value of cell 5 at time (16 + 1) = value of cell 5 at time 17,

      if 16 + 1 = 17, then value of cell 5 at time (16 + 1) = value of cell 5 at time 17

      • 16 + 1 = 17, 16 + 1 = 17
    • value of cell 5 at time (16 + 1) = value of cell 5 at time 16,

      if the following are true:

      • instruction #i is add dst=d src1=s1 src2=s2
      • the PC at time t = i
      • not (other = d)

      then value of cell other at time (t + 1) = value of cell other at time t

      • instruction #4 is add dst=3 src1=1 src2=2
      • the PC at time 16 = 4
      • not (5 = 3), not (5 = 3)
  • value of cell 5 at time 16 = 4