if the following are true:

• instruction #7 is addi dst=4 src=4 imm=1
• the PC at time 19 = 7
• value of cell 4 at time 19 = 2

then value of cell 4 at time 20 = 3

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

• value of cell 4 at time 20 = 3,

  if the following are true:

  • a = b
  • b = c

  then a = c

  • value of cell 4 at time 20 = 2 + 1,

    if the following are true:

    • a = b + c
    • b = d

    then a = d + c

    • value of cell 4 at time 20 = (value of cell 4 at time 19) + 1,

      if the following are true:

      • a = b
      • a = c

      then b = c

      • value of cell 4 at time (19 + 1) = value of cell 4 at time 20,

        if 19 + 1 = 20, then value of cell 4 at time (19 + 1) = value of cell 4 at time 20

        • 19 + 1 = 20, 19 + 1 = 20
      • value of cell 4 at time (19 + 1) = (value of cell 4 at time 19) + 1,

        if the following are true:

        • instruction #i is addi dst=dst src=src imm=imm
        • the PC at time t = i

        then value of cell dst at time (t + 1) = (value of cell src at time t) + imm

        • instruction #7 is addi dst=4 src=4 imm=1
        • the PC at time 19 = 7
    • value of cell 4 at time 19 = 2
  • 2 + 1 = 3, 2 + 1 = 3