File tree Expand file tree Collapse file tree 1 file changed +15
-1
lines changed Expand file tree Collapse file tree 1 file changed +15
-1
lines changed Original file line number Diff line number Diff line change @@ -89,7 +89,21 @@ statement must be considered separately from the left-hand side.
89
89
90
90
### Convergence
91
91
92
- TODO
92
+ Your analysis must converge to "fixpoint", otherwise it will run forever.
93
+ Converging to fixpoint is just another way of saying "reaching equilibrium".
94
+ In order to reach equilibrium, your analysis must obey some laws. One of the
95
+ laws it must obey is that the bottom value joined with some other value equals
96
+ the second value. Or, as an equation:
97
+
98
+ > * bottom* join * x* = * x*
99
+
100
+ Another law is that your analysis must have a "top value" such that
101
+
102
+ > * top* join * x* = * top*
103
+
104
+ Having a top value ensures that your semilattice has a finite height, and the
105
+ law state above ensures that once the dataflow state reaches top, it will no
106
+ longer change (the fixpoint will be top).
93
107
94
108
## Inspecting the Results of a Dataflow Analysis
95
109
You can’t perform that action at this time.
0 commit comments