Proof: Do Stack At Unchanged 67
Let's prove the following theorem:
if the following are true:
- expression state at time 67 = "begin_expr"
- stack at time 67 = [ ]
then stack at time 68 = [ ]
Proof:
Given
1 | expression state at time 67 = "begin_expr" |
---|---|
2 | stack at time 67 = [ ] |
# | Claim | Reason |
---|---|---|
1 | stack at time (67 + 1) = stack at time 67 | if expression state at time 67 = "begin_expr", then stack at time (67 + 1) = stack at time 67 |
2 | stack at time (67 + 1) = [ ] | if stack at time (67 + 1) = stack at time 67 and stack at time 67 = [ ], then stack at time (67 + 1) = [ ] |
3 | 67 + 1 = 68 | 67 + 1 = 68 |
4 | stack at time (67 + 1) = stack at time 68 | if 67 + 1 = 68, then stack at time (67 + 1) = stack at time 68 |
5 | stack at time 68 = [ ] | if stack at time (67 + 1) = stack at time 68 and stack at time (67 + 1) = [ ], then stack at time 68 = [ ] |
Comments
Please log in to add comments