Proof: Do Control Map At Unchanged 20
Let's prove the following theorem:
if the following are true:
- expression state at time 20 = "return"
- Control Map at time 20 = [ entry 0: (pair ("function", "add_three")), [ ] ]
then Control Map at time 21 = [ entry 0: (pair ("function", "add_three")), [ ] ]
Proof:
Given
1 | expression state at time 20 = "return" |
---|---|
2 | Control Map at time 20 = [ entry 0: (pair ("function", "add_three")), [ ] ] |
# | Claim | Reason |
---|---|---|
1 | Control Map at time (20 + 1) = Control Map at time 20 | if expression state at time 20 = "return", then Control Map at time (20 + 1) = Control Map at time 20 |
2 | Control Map at time (20 + 1) = [ entry 0: (pair ("function", "add_three")), [ ] ] | if Control Map at time (20 + 1) = Control Map at time 20 and Control Map at time 20 = [ entry 0: (pair ("function", "add_three")), [ ] ], then Control Map at time (20 + 1) = [ entry 0: (pair ("function", "add_three")), [ ] ] |
3 | 20 + 1 = 21 | 20 + 1 = 21 |
4 | Control Map at time (20 + 1) = Control Map at time 21 | if 20 + 1 = 21, then Control Map at time (20 + 1) = Control Map at time 21 |
5 | Control Map at time 21 = [ entry 0: (pair ("function", "add_three")), [ ] ] | if Control Map at time (20 + 1) = Control Map at time 21 and Control Map at time (20 + 1) = [ entry 0: (pair ("function", "add_three")), [ ] ], then Control Map at time 21 = [ entry 0: (pair ("function", "add_three")), [ ] ] |
Comments
Please log in to add comments