Proof: Write Skip Line Stack At 14
Let's prove the following theorem:
if the following are true:
- the line at time 14 = 4
- the tab at time 14 = 0
- statement at line 4, tab 1 =
a = 9
- stack at time 14 = [ ]
then stack at time 15 = [ ]
Proof:
Given
1 | the line at time 14 = 4 |
---|---|
2 | the tab at time 14 = 0 |
3 | statement at line 4, tab 1 = a = 9 |
4 | stack at time 14 = [ ] |
# | Claim | Reason |
---|---|---|
1 | 1 > 0 | 1 > 0 |
2 | stack at time (14 + 1) = stack at time 14 | if the line at time 14 = 4 and the tab at time 14 = 0 and statement at line 4, tab 1 = a = 9 and 1 > 0, then stack at time (14 + 1) = stack at time 14 |
3 | stack at time (14 + 1) = [ ] | if stack at time (14 + 1) = stack at time 14 and stack at time 14 = [ ], then stack at time (14 + 1) = [ ] |
4 | 14 + 1 = 15 | 14 + 1 = 15 |
5 | stack at time (14 + 1) = stack at time 15 | if 14 + 1 = 15, then stack at time (14 + 1) = stack at time 15 |
6 | stack at time 15 = [ ] | if stack at time (14 + 1) = stack at time 15 and stack at time (14 + 1) = [ ], then stack at time 15 = [ ] |
Comments
Please log in to add comments