Proofs

A proof is a series of claims that lead to a conclusion. Some proofs are conditional, which means that the claims can only be made under certain conditions. Click on a statement to see the proof

Do Arg Stack At Unchanged 16
if the following are true:
  • expression state at time 16 = "return"
  • arguments stack at time 16 = [ [ 1, [ ] ], [ ] ]

then arguments stack at time 17 = [ [ 1, [ ] ], [ ] ]


Do Class Defs At Unchanged 16
if the following are true:
  • expression state at time 16 = "return"
  • Class Map at time 16 = [ ]

then Class Map at time 17 = [ ]


Do Object Store At Unchanged 16
if the following are true:
  • expression state at time 16 = "return"
  • Python Object Store at time 16 = [ ]

then Python Object Store at time 17 = [ ]


Do Control Map At Unchanged 16
if the following are true:
  • expression state at time 16 = "return"
  • Control Map at time 16 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 17 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Object Store At Unchanged 17
if the following are true:
  • expression state at time 17 = "iterate_args"
  • Python Object Store at time 17 = [ ]

then Python Object Store at time 18 = [ ]


Do Control Map At Unchanged 17
if the following are true:
  • expression state at time 17 = "iterate_args"
  • Control Map at time 17 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 18 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 17
if the following are true:
  • expression state at time 17 = "iterate_args"
  • Class Map at time 17 = [ ]

then Class Map at time 18 = [ ]


Do Object Store At Unchanged 18
if the following are true:
  • expression state at time 18 = "begin_expr"
  • Python Object Store at time 18 = [ ]

then Python Object Store at time 19 = [ ]


Do Control Map At Unchanged 18
if the following are true:
  • expression state at time 18 = "begin_expr"
  • Control Map at time 18 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 19 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 18
if the following are true:
  • expression state at time 18 = "begin_expr"
  • Class Map at time 18 = [ ]

then Class Map at time 19 = [ ]


Do Arg Stack At Unchanged 19
if the following are true:
  • expression state at time 19 = "return"
  • arguments stack at time 19 = [ [ ], [ ] ]

then arguments stack at time 20 = [ [ ], [ ] ]


Do Class Defs At Unchanged 19
if the following are true:
  • expression state at time 19 = "return"
  • Class Map at time 19 = [ ]

then Class Map at time 20 = [ ]


Do Object Store At Unchanged 19
if the following are true:
  • expression state at time 19 = "return"
  • Python Object Store at time 19 = [ ]

then Python Object Store at time 20 = [ ]


Do Control Map At Unchanged 19
if the following are true:
  • expression state at time 19 = "return"
  • Control Map at time 19 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 20 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Object Store At Unchanged 20
if the following are true:
  • expression state at time 20 = "iterate_args"
  • Python Object Store at time 20 = [ ]

then Python Object Store at time 21 = [ ]


Do Control Map At Unchanged 20
if the following are true:
  • expression state at time 20 = "iterate_args"
  • Control Map at time 20 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 21 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 20
if the following are true:
  • expression state at time 20 = "iterate_args"
  • Class Map at time 20 = [ ]

then Class Map at time 21 = [ ]


Do Object Store At Unchanged 21
if the following are true:
  • expression state at time 21 = "call_function_begin"
  • the expression at time 21 = __add__(a, 1)
  • Python Object Store at time 21 = [ ]

then Python Object Store at time 22 = [ ]


Do Arg Stack At Unchanged 21
if the following are true:
  • expression state at time 21 = "call_function_begin"
  • arguments stack at time 21 = [ ]

then arguments stack at time 22 = [ ]


Do Control Map At Unchanged 21
if the following are true:
  • expression state at time 21 = "call_function_begin"
  • Control Map at time 21 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 22 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 21
if the following are true:
  • expression state at time 21 = "call_function_begin"
  • Class Map at time 21 = [ ]

then Class Map at time 22 = [ ]


Do Set Key Value 22 0
result of storing 1 at key: a in map: [ entry a: 0, [ ] ] = [ entry a: 1, [ ] ]

Write Assign End Vars 22
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"
  • Variables Map at time 22 = [ entry a: 0, [ ] ]
  • Return Value at time 22 = 1

then Variables Map at time 23 = [ entry a: 1, [ ] ]


Write Increment T And Val Line At 22
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 line at time 23 = 4


Write Stmt Tab At Unchanged Expr22
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


Write Stmt Object Store At Unchanged Expr22
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"
  • Python Object Store at time 22 = [ ]

then Python Object Store at time 23 = [ ]


Write Stmt Control Map At Unchanged 22
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)
  • Control Map at time 22 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 23 = [ entry 0: (pair ("while", 2)), [ ] ]


Write Stmt Class Defs At Unchanged 22
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)
  • Class Map at time 22 = [ ]

then Class Map at time 23 = [ ]


Do Get Key Value 23 0
value at 0 in map [ entry 0: (pair ("while", 2)), [ ] ] = pair ("while", 2)

Get Decrement Key Value Control Map At 23
if Control Map at time 23 = [ entry 0: (pair ("while", 2)), [ ] ], then value at (1 - 1) in map (Control Map at time 23) = pair ("while", 2)

Write End While Control Map 23
if the following are true:
  • the line at time 23 = 4
  • the tab at time 23 = 1
  • number of lines = 3
  • Control Map at time 23 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 24 = [ entry 0: (pair ("while", 2)), [ ] ]


Write End While Unchanged Object Store At 23
if the following are true:
  • the line at time 23 = 4
  • the tab at time 23 = 1
  • number of lines = 3
  • Control Map at time 23 = [ entry 0: (pair ("while", 2)), [ ] ]
  • Python Object Store at time 23 = [ ]

then Python Object Store at time 24 = [ ]


Write End Unchanged Class Defs At 23
if the following are true:
  • the line at time 23 = 4
  • the tab at time 23 = 1
  • number of lines = 3
  • Control Map at time 23 = [ entry 0: (pair ("while", 2)), [ ] ]
  • Class Map at time 23 = [ ]

then Class Map at time 24 = [ ]


Write Set Name Expr At on State 24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"

then the expression at time 25 = __lt__(a, 2)


Write Set Name Expr State At on State 24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"

then expression state at time 25 = "begin_expr"


Write Set Name Line At on State 24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"

then the line at time 25 = 2


Write Set Name Tab At on State 24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"

then the tab at time 25 = 0


Write Set Name Value Stack At on State 24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"

then Value Stack at time 25 = [ ]


Write Set Name Parent Stack At on State 24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"

then parent stack at time 25 = [ ]


Write Set Name Arg Stack At on State 24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"

then arguments stack at time 25 = [ ]


Write Stmt Object Store At Unchanged Expr24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"
  • Python Object Store at time 24 = [ ]

then Python Object Store at time 25 = [ ]


Write Stmt Control Map At Unchanged Expr24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 24 = "not_expr"
  • Control Map at time 24 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 25 = [ entry 0: (pair ("while", 2)), [ ] ]


Write Stmt Class Defs At Unchanged 24
if the following are true:
  • the line at time 24 = 2
  • the tab at time 24 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • Class Map at time 24 = [ ]

then Class Map at time 25 = [ ]


Do Object Store At Unchanged 25
if the following are true:
  • expression state at time 25 = "begin_expr"
  • Python Object Store at time 25 = [ ]

then Python Object Store at time 26 = [ ]


Do Control Map At Unchanged 25
if the following are true:
  • expression state at time 25 = "begin_expr"
  • Control Map at time 25 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 26 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 25
if the following are true:
  • expression state at time 25 = "begin_expr"
  • Class Map at time 25 = [ ]

then Class Map at time 26 = [ ]


Do Object Store At Unchanged 26
if the following are true:
  • expression state at time 26 = "iterate_args"
  • Python Object Store at time 26 = [ ]

then Python Object Store at time 27 = [ ]


Do Control Map At Unchanged 26
if the following are true:
  • expression state at time 26 = "iterate_args"
  • Control Map at time 26 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 27 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 26
if the following are true:
  • expression state at time 26 = "iterate_args"
  • Class Map at time 26 = [ ]

then Class Map at time 27 = [ ]


Do Get Key Value 27 0
value at a in map [ entry a: 1, [ ] ] = 1

Do Object Store At Unchanged 27
if the following are true:
  • expression state at time 27 = "begin_expr"
  • Python Object Store at time 27 = [ ]

then Python Object Store at time 28 = [ ]


Do Control Map At Unchanged 27
if the following are true:
  • expression state at time 27 = "begin_expr"
  • Control Map at time 27 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 28 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 27
if the following are true:
  • expression state at time 27 = "begin_expr"
  • Class Map at time 27 = [ ]

then Class Map at time 28 = [ ]


Do Arg Stack At Unchanged 28
if the following are true:
  • expression state at time 28 = "return"
  • arguments stack at time 28 = [ [ 2, [ ] ], [ ] ]

then arguments stack at time 29 = [ [ 2, [ ] ], [ ] ]


Do Class Defs At Unchanged 28
if the following are true:
  • expression state at time 28 = "return"
  • Class Map at time 28 = [ ]

then Class Map at time 29 = [ ]


Do Object Store At Unchanged 28
if the following are true:
  • expression state at time 28 = "return"
  • Python Object Store at time 28 = [ ]

then Python Object Store at time 29 = [ ]


Do Control Map At Unchanged 28
if the following are true:
  • expression state at time 28 = "return"
  • Control Map at time 28 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 29 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Object Store At Unchanged 29
if the following are true:
  • expression state at time 29 = "iterate_args"
  • Python Object Store at time 29 = [ ]

then Python Object Store at time 30 = [ ]


Do Control Map At Unchanged 29
if the following are true:
  • expression state at time 29 = "iterate_args"
  • Control Map at time 29 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 30 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 29
if the following are true:
  • expression state at time 29 = "iterate_args"
  • Class Map at time 29 = [ ]

then Class Map at time 30 = [ ]


Do Object Store At Unchanged 30
if the following are true:
  • expression state at time 30 = "begin_expr"
  • Python Object Store at time 30 = [ ]

then Python Object Store at time 31 = [ ]


Do Control Map At Unchanged 30
if the following are true:
  • expression state at time 30 = "begin_expr"
  • Control Map at time 30 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 31 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 30
if the following are true:
  • expression state at time 30 = "begin_expr"
  • Class Map at time 30 = [ ]

then Class Map at time 31 = [ ]


Do Arg Stack At Unchanged 31
if the following are true:
  • expression state at time 31 = "return"
  • arguments stack at time 31 = [ [ ], [ ] ]

then arguments stack at time 32 = [ [ ], [ ] ]


Do Class Defs At Unchanged 31
if the following are true:
  • expression state at time 31 = "return"
  • Class Map at time 31 = [ ]

then Class Map at time 32 = [ ]


Do Object Store At Unchanged 31
if the following are true:
  • expression state at time 31 = "return"
  • Python Object Store at time 31 = [ ]

then Python Object Store at time 32 = [ ]


Do Control Map At Unchanged 31
if the following are true:
  • expression state at time 31 = "return"
  • Control Map at time 31 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 32 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Object Store At Unchanged 32
if the following are true:
  • expression state at time 32 = "iterate_args"
  • Python Object Store at time 32 = [ ]

then Python Object Store at time 33 = [ ]


Do Control Map At Unchanged 32
if the following are true:
  • expression state at time 32 = "iterate_args"
  • Control Map at time 32 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 33 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 32
if the following are true:
  • expression state at time 32 = "iterate_args"
  • Class Map at time 32 = [ ]

then Class Map at time 33 = [ ]


Do Object Store At Unchanged 33
if the following are true:
  • expression state at time 33 = "call_function_begin"
  • the expression at time 33 = __lt__(a, 2)
  • Python Object Store at time 33 = [ ]

then Python Object Store at time 34 = [ ]


Do Arg Stack At Unchanged 33
if the following are true:
  • expression state at time 33 = "call_function_begin"
  • arguments stack at time 33 = [ ]

then arguments stack at time 34 = [ ]


Do Control Map At Unchanged 33
if the following are true:
  • expression state at time 33 = "call_function_begin"
  • Control Map at time 33 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 34 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 33
if the following are true:
  • expression state at time 33 = "call_function_begin"
  • Class Map at time 33 = [ ]

then Class Map at time 34 = [ ]


Do Set Key Value 34 0
result of storing (pair ("while", 2)) at key: 0 in map: [ entry 0: (pair ("while", 2)), [ ] ] = [ entry 0: (pair ("while", 2)), [ ] ]

Write Test Call End Control Map 34
if the following are true:
  • the line at time 34 = 2
  • the tab at time 34 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 34 = "end_expr"
  • Return Value at time 34 = True
  • Control Map at time 34 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 35 = [ entry 0: (pair ("while", 2)), [ ] ]


Write Stmt Class Defs At Unchanged 34
if the following are true:
  • the line at time 34 = 2
  • the tab at time 34 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • Class Map at time 34 = [ ]

then Class Map at time 35 = [ ]


Write Stmt Object Store At Unchanged Expr34
if the following are true:
  • the line at time 34 = 2
  • the tab at time 34 = 0
  • statement at line 2, tab 0 = while __lt__(a, 2):
  • expression state at time 34 = "end_expr"
  • Python Object Store at time 34 = [ ]

then Python Object Store at time 35 = [ ]


Write Set Name Arg Stack At on State 35
if the following are true:
  • the line at time 35 = 3
  • the tab at time 35 = 1
  • statement at line 3, tab 1 = a = __add__(a, 1)
  • expression state at time 35 = "not_expr"

then arguments stack at time 36 = [ ]


Write Stmt Object Store At Unchanged Expr35
if the following are true:
  • the line at time 35 = 3
  • the tab at time 35 = 1
  • statement at line 3, tab 1 = a = __add__(a, 1)
  • expression state at time 35 = "not_expr"
  • Python Object Store at time 35 = [ ]

then Python Object Store at time 36 = [ ]


Write Stmt Control Map At Unchanged 35
if the following are true:
  • the line at time 35 = 3
  • the tab at time 35 = 1
  • statement at line 3, tab 1 = a = __add__(a, 1)
  • Control Map at time 35 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 36 = [ entry 0: (pair ("while", 2)), [ ] ]


Write Stmt Class Defs At Unchanged 35
if the following are true:
  • the line at time 35 = 3
  • the tab at time 35 = 1
  • statement at line 3, tab 1 = a = __add__(a, 1)
  • Class Map at time 35 = [ ]

then Class Map at time 36 = [ ]


Do Object Store At Unchanged 36
if the following are true:
  • expression state at time 36 = "begin_expr"
  • Python Object Store at time 36 = [ ]

then Python Object Store at time 37 = [ ]


Do Control Map At Unchanged 36
if the following are true:
  • expression state at time 36 = "begin_expr"
  • Control Map at time 36 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 37 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 36
if the following are true:
  • expression state at time 36 = "begin_expr"
  • Class Map at time 36 = [ ]

then Class Map at time 37 = [ ]


Do Object Store At Unchanged 37
if the following are true:
  • expression state at time 37 = "iterate_args"
  • Python Object Store at time 37 = [ ]

then Python Object Store at time 38 = [ ]


Do Control Map At Unchanged 37
if the following are true:
  • expression state at time 37 = "iterate_args"
  • Control Map at time 37 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 38 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 37
if the following are true:
  • expression state at time 37 = "iterate_args"
  • Class Map at time 37 = [ ]

then Class Map at time 38 = [ ]


Do Get Key Value 38 0
value at a in map [ entry a: 1, [ ] ] = 1

Do Object Store At Unchanged 38
if the following are true:
  • expression state at time 38 = "begin_expr"
  • Python Object Store at time 38 = [ ]

then Python Object Store at time 39 = [ ]


Do Control Map At Unchanged 38
if the following are true:
  • expression state at time 38 = "begin_expr"
  • Control Map at time 38 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 39 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 38
if the following are true:
  • expression state at time 38 = "begin_expr"
  • Class Map at time 38 = [ ]

then Class Map at time 39 = [ ]


Do Arg Stack At Unchanged 39
if the following are true:
  • expression state at time 39 = "return"
  • arguments stack at time 39 = [ [ 1, [ ] ], [ ] ]

then arguments stack at time 40 = [ [ 1, [ ] ], [ ] ]


Do Class Defs At Unchanged 39
if the following are true:
  • expression state at time 39 = "return"
  • Class Map at time 39 = [ ]

then Class Map at time 40 = [ ]


Do Object Store At Unchanged 39
if the following are true:
  • expression state at time 39 = "return"
  • Python Object Store at time 39 = [ ]

then Python Object Store at time 40 = [ ]


Do Control Map At Unchanged 39
if the following are true:
  • expression state at time 39 = "return"
  • Control Map at time 39 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 40 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Object Store At Unchanged 40
if the following are true:
  • expression state at time 40 = "iterate_args"
  • Python Object Store at time 40 = [ ]

then Python Object Store at time 41 = [ ]


Do Control Map At Unchanged 40
if the following are true:
  • expression state at time 40 = "iterate_args"
  • Control Map at time 40 = [ entry 0: (pair ("while", 2)), [ ] ]

then Control Map at time 41 = [ entry 0: (pair ("while", 2)), [ ] ]


Do Class Defs At Unchanged 40
if the following are true:
  • expression state at time 40 = "iterate_args"
  • Class Map at time 40 = [ ]

then Class Map at time 41 = [ ]


Do Object Store At Unchanged 41
if the following are true:
  • expression state at time 41 = "begin_expr"
  • Python Object Store at time 41 = [ ]

then Python Object Store at time 42 = [ ]



Pages: 121 122 123 ... 127