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