Proof: Write Stmt Tab At Unchanged Expr22
Let's prove the following theorem:
if the following are true:
- the line at time 22 = 3
- the tab at time 22 = 1
- statement at line 3, tab 1 =
a = __add__(a, 1)
- expression state at time 22 = "end_expr"
then the tab at time 23 = 1
Proof:
Given
1 | the line at time 22 = 3 |
---|---|
2 | the tab at time 22 = 1 |
3 | statement at line 3, tab 1 = a = __add__(a, 1) |
4 | expression state at time 22 = "end_expr" |
# | Claim | Reason |
---|---|---|
1 | the tab at time (22 + 1) = the tab at time 22 | if the line at time 22 = 3 and the tab at time 22 = 1 and statement at line 3, tab 1 = a = __add__(a, 1) and expression state at time 22 = "end_expr", then the tab at time (22 + 1) = the tab at time 22 |
2 | the tab at time (22 + 1) = 1 | if the tab at time (22 + 1) = the tab at time 22 and the tab at time 22 = 1, then the tab at time (22 + 1) = 1 |
3 | 22 + 1 = 23 | 22 + 1 = 23 |
4 | the tab at time (22 + 1) = the tab at time 23 | if 22 + 1 = 23, then the tab at time (22 + 1) = the tab at time 23 |
5 | the tab at time 23 = 1 | if the tab at time (22 + 1) = the tab at time 23 and the tab at time (22 + 1) = 1, then the tab at time 23 = 1 |
Comments
Please log in to add comments