Proof: Get Begin Expr Parent 18
Let's prove the following theorem:
if the following are true:
- expression state at time 18 = "begin_expr"
- the expression at time 18 = self."x" = 0
- parent stack at time 18 = [ ]
then parent stack at time 19 = [ self."x" = 0, [ ] ]
Proof:
Given
1 | expression state at time 18 = "begin_expr" |
---|---|
2 | the expression at time 18 = self."x" = 0 |
3 | parent stack at time 18 = [ ] |
# | Claim | Reason |
---|---|---|
1 | parent stack at time (18 + 1) = [ self."x" = 0, parent stack at time 18 ] | if expression state at time 18 = "begin_expr" and the expression at time 18 = self."x" = 0, then parent stack at time (18 + 1) = [ self."x" = 0, parent stack at time 18 ] |
2 | [ self."x" = 0, parent stack at time 18 ] = [ self."x" = 0, [ ] ] | if parent stack at time 18 = [ ], then [ self."x" = 0, parent stack at time 18 ] = [ self."x" = 0, [ ] ] |
3 | parent stack at time (18 + 1) = [ self."x" = 0, [ ] ] | if parent stack at time (18 + 1) = [ self."x" = 0, parent stack at time 18 ] and [ self."x" = 0, parent stack at time 18 ] = [ self."x" = 0, [ ] ], then parent stack at time (18 + 1) = [ self."x" = 0, [ ] ] |
4 | 18 + 1 = 19 | 18 + 1 = 19 |
5 | parent stack at time (18 + 1) = parent stack at time 19 | if 18 + 1 = 19, then parent stack at time (18 + 1) = parent stack at time 19 |
6 | parent stack at time 19 = [ self."x" = 0, [ ] ] | if parent stack at time (18 + 1) = parent stack at time 19 and parent stack at time (18 + 1) = [ self."x" = 0, [ ] ], then parent stack at time 19 = [ self."x" = 0, [ ] ] |
Comments
Please log in to add comments