Proof: Write Stmt Control Map At Unchanged 4
Let's prove the following theorem:
if the following are true:
- the line at time 4 = 5
- the tab at time 4 = 0
- statement at line 5, tab 0 =
b = add_three(a)
- Control Map at time 4 = [ ]
then Control Map at time 5 = [ ]
Proof:
Given
1 | the line at time 4 = 5 |
---|---|
2 | the tab at time 4 = 0 |
3 | statement at line 5, tab 0 = b = add_three(a) |
4 | Control Map at time 4 = [ ] |
# | Claim | Reason |
---|---|---|
1 | Control Map at time (4 + 1) = Control Map at time 4 | if the line at time 4 = 5 and the tab at time 4 = 0 and statement at line 5, tab 0 = b = add_three(a) , then Control Map at time (4 + 1) = Control Map at time 4 |
2 | Control Map at time (4 + 1) = [ ] | if Control Map at time (4 + 1) = Control Map at time 4 and Control Map at time 4 = [ ], then Control Map at time (4 + 1) = [ ] |
3 | 4 + 1 = 5 | 4 + 1 = 5 |
4 | Control Map at time (4 + 1) = Control Map at time 5 | if 4 + 1 = 5, then Control Map at time (4 + 1) = Control Map at time 5 |
5 | Control Map at time 5 = [ ] | if Control Map at time (4 + 1) = Control Map at time 5 and Control Map at time (4 + 1) = [ ], then Control Map at time 5 = [ ] |
Comments
Please log in to add comments