Proofs
A proof is a series of claims that lead to a conclusion. Some proofs are conditional, which means that the claims can only be made under certain conditions. Click on a statement to see the proof
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 1 = 1
- value of cell 10 at time 1 = 45
- value of cell 6 at time 1 = 12
then value of cell 10 at time 2 = 45
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 1 = 1
- value of cell 7 at time 1 = 24
- value of cell 6 at time 1 = 12
then value of cell 7 at time 2 = 24
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 5 at time 2 = 8
then value of cell 5 at time 3 = 9
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
then the PC at time 3 = 3
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 3 at time 2 = 3
then value of cell 3 at time 3 = 3
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 4 at time 2 = 0
then value of cell 4 at time 3 = 0
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 6 at time 2 = 12
then value of cell 6 at time 3 = 12
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 8 at time 2 = 24
then value of cell 8 at time 3 = 24
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 9 at time 2 = 31
then value of cell 9 at time 3 = 31
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 10 at time 2 = 45
then value of cell 10 at time 3 = 45
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 7 at time 2 = 24
then value of cell 7 at time 3 = 24
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 2 = 2
- value of cell 12 at time 2 = 24
then value of cell 12 at time 3 = 24
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 6 at time 3 = 12
then value of cell 6 at time 4 = 13
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
then the PC at time 4 = 4
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 3 at time 3 = 3
then value of cell 3 at time 4 = 3
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 4 at time 3 = 0
then value of cell 4 at time 4 = 0
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 5 at time 3 = 9
then value of cell 5 at time 4 = 9
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 8 at time 3 = 24
then value of cell 8 at time 4 = 24
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 9 at time 3 = 31
then value of cell 9 at time 4 = 31
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 10 at time 3 = 45
then value of cell 10 at time 4 = 45
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 7 at time 3 = 24
then value of cell 7 at time 4 = 24
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 3 = 3
- value of cell 12 at time 3 = 24
then value of cell 12 at time 4 = 24
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 4 at time 4 = 0
then value of cell 4 at time 5 = 1
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
then the PC at time 5 = 5
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 3 at time 4 = 3
then value of cell 3 at time 5 = 3
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 5 at time 4 = 9
then value of cell 5 at time 5 = 9
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 6 at time 4 = 13
then value of cell 6 at time 5 = 13
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 8 at time 4 = 24
then value of cell 8 at time 5 = 24
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 9 at time 4 = 31
then value of cell 9 at time 5 = 31
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 10 at time 4 = 45
then value of cell 10 at time 5 = 45
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 7 at time 4 = 24
then value of cell 7 at time 5 = 24
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 4 = 4
- value of cell 12 at time 4 = 24
then value of cell 12 at time 5 = 24
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 3 at time 5 = 3
- value of cell 4 at time 5 = 1
then the PC at time 6 = 6
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 3 at time 5 = 3
then value of cell 3 at time 6 = 3
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 4 at time 5 = 1
then value of cell 4 at time 6 = 1
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 5 at time 5 = 9
then value of cell 5 at time 6 = 9
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 6 at time 5 = 13
then value of cell 6 at time 6 = 13
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 8 at time 5 = 24
then value of cell 8 at time 6 = 24
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 9 at time 5 = 31
then value of cell 9 at time 6 = 31
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 10 at time 5 = 45
then value of cell 10 at time 6 = 45
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 7 at time 5 = 24
then value of cell 7 at time 6 = 24
- instruction #5 is
beq left=3 right=4 imm=1
- the PC at time 5 = 5
- value of cell 12 at time 5 = 24
then value of cell 12 at time 6 = 24
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
then the PC at time 7 = 0
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 3 at time 6 = 3
then value of cell 3 at time 7 = 3
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 4 at time 6 = 1
then value of cell 4 at time 7 = 1
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 5 at time 6 = 9
then value of cell 5 at time 7 = 9
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 6 at time 6 = 13
then value of cell 6 at time 7 = 13
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 8 at time 6 = 24
then value of cell 8 at time 7 = 24
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 9 at time 6 = 31
then value of cell 9 at time 7 = 31
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 10 at time 6 = 45
then value of cell 10 at time 7 = 45
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 7 at time 6 = 24
then value of cell 7 at time 7 = 24
- instruction #6 is
jump imm=0
- the PC at time 6 = 6
- value of cell 12 at time 6 = 24
then value of cell 12 at time 7 = 24
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 5 at time 7 = 9
- value of cell 9 at time 7 = 31
then value of cell 7 at time 8 = 31
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
then the PC at time 8 = 1
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 3 at time 7 = 3
then value of cell 3 at time 8 = 3
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 4 at time 7 = 1
then value of cell 4 at time 8 = 1
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 5 at time 7 = 9
then value of cell 5 at time 8 = 9
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 6 at time 7 = 13
then value of cell 6 at time 8 = 13
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 8 at time 7 = 24
then value of cell 8 at time 8 = 24
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 9 at time 7 = 31
then value of cell 9 at time 8 = 31
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 10 at time 7 = 45
then value of cell 10 at time 8 = 45
- instruction #0 is
load dst=7 addr=5 imm=0
- the PC at time 7 = 0
- value of cell 12 at time 7 = 24
then value of cell 12 at time 8 = 24
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 6 at time 8 = 13
- value of cell 7 at time 8 = 31
then value of cell 13 at time 9 = 31
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
then the PC at time 9 = 2
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 3 at time 8 = 3
- value of cell 6 at time 8 = 13
then value of cell 3 at time 9 = 3
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 4 at time 8 = 1
- value of cell 6 at time 8 = 13
then value of cell 4 at time 9 = 1
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 5 at time 8 = 9
- value of cell 6 at time 8 = 13
then value of cell 5 at time 9 = 9
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 6 at time 8 = 13
- value of cell 6 at time 8 = 13
then value of cell 6 at time 9 = 13
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 8 at time 8 = 24
- value of cell 6 at time 8 = 13
then value of cell 8 at time 9 = 24
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 9 at time 8 = 31
- value of cell 6 at time 8 = 13
then value of cell 9 at time 9 = 31
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 10 at time 8 = 45
- value of cell 6 at time 8 = 13
then value of cell 10 at time 9 = 45
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 7 at time 8 = 31
- value of cell 6 at time 8 = 13
then value of cell 7 at time 9 = 31
- instruction #1 is
store src=7 addr=6 imm=0
- the PC at time 8 = 1
- value of cell 12 at time 8 = 24
- value of cell 6 at time 8 = 13
then value of cell 12 at time 9 = 24
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 5 at time 9 = 9
then value of cell 5 at time 10 = 10
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
then the PC at time 10 = 3
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 3 at time 9 = 3
then value of cell 3 at time 10 = 3
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 4 at time 9 = 1
then value of cell 4 at time 10 = 1
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 6 at time 9 = 13
then value of cell 6 at time 10 = 13
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 8 at time 9 = 24
then value of cell 8 at time 10 = 24
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 9 at time 9 = 31
then value of cell 9 at time 10 = 31
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 10 at time 9 = 45
then value of cell 10 at time 10 = 45
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 7 at time 9 = 31
then value of cell 7 at time 10 = 31
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 12 at time 9 = 24
then value of cell 12 at time 10 = 24
- instruction #2 is
addi dst=5 src=5 imm=1
- the PC at time 9 = 2
- value of cell 13 at time 9 = 31
then value of cell 13 at time 10 = 31
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 6 at time 10 = 13
then value of cell 6 at time 11 = 14
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
then the PC at time 11 = 4
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 3 at time 10 = 3
then value of cell 3 at time 11 = 3
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 4 at time 10 = 1
then value of cell 4 at time 11 = 1
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 5 at time 10 = 10
then value of cell 5 at time 11 = 10
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 8 at time 10 = 24
then value of cell 8 at time 11 = 24
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 9 at time 10 = 31
then value of cell 9 at time 11 = 31
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 10 at time 10 = 45
then value of cell 10 at time 11 = 45
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 7 at time 10 = 31
then value of cell 7 at time 11 = 31
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 12 at time 10 = 24
then value of cell 12 at time 11 = 24
- instruction #3 is
addi dst=6 src=6 imm=1
- the PC at time 10 = 3
- value of cell 13 at time 10 = 31
then value of cell 13 at time 11 = 31
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 11 = 4
- value of cell 4 at time 11 = 1
then value of cell 4 at time 12 = 2
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 11 = 4
then the PC at time 12 = 5
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 11 = 4
- value of cell 3 at time 11 = 3
then value of cell 3 at time 12 = 3
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 11 = 4
- value of cell 5 at time 11 = 10
then value of cell 5 at time 12 = 10
- instruction #4 is
addi dst=4 src=4 imm=1
- the PC at time 11 = 4
- value of cell 6 at time 11 = 14
then value of cell 6 at time 12 = 14