Proof: Get Begin Expr Value 37
Let's prove the following theorem:
if the following are true:
- expression state at time 37 = "begin_expr"
- the expression at time 37 =
joe.move()
- Value Stack at time 37 = [ ]
then Value Stack at time 38 = [ [ ], [ ] ]
Proof:
Given
1 | expression state at time 37 = "begin_expr" |
---|---|
2 | the expression at time 37 = joe.move() |
3 | Value Stack at time 37 = [ ] |
# | Claim | Reason |
---|---|---|
1 | Value Stack at time (37 + 1) = [ [ ], Value Stack at time 37 ] | if expression state at time 37 = "begin_expr" and the expression at time 37 = joe.move() , then Value Stack at time (37 + 1) = [ [ ], Value Stack at time 37 ] |
2 | [ [ ], Value Stack at time 37 ] = [ [ ], [ ] ] | if Value Stack at time 37 = [ ], then [ [ ], Value Stack at time 37 ] = [ [ ], [ ] ] |
3 | Value Stack at time (37 + 1) = [ [ ], [ ] ] | if Value Stack at time (37 + 1) = [ [ ], Value Stack at time 37 ] and [ [ ], Value Stack at time 37 ] = [ [ ], [ ] ], then Value Stack at time (37 + 1) = [ [ ], [ ] ] |
4 | 37 + 1 = 38 | 37 + 1 = 38 |
5 | Value Stack at time (37 + 1) = Value Stack at time 38 | if 37 + 1 = 38, then Value Stack at time (37 + 1) = Value Stack at time 38 |
6 | Value Stack at time 38 = [ [ ], [ ] ] | if Value Stack at time (37 + 1) = Value Stack at time 38 and Value Stack at time (37 + 1) = [ [ ], [ ] ], then Value Stack at time 38 = [ [ ], [ ] ] |
Comments
Please log in to add comments