Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
chord_notes [2007/06/19 23:58] vkuncak created |
chord_notes [2007/06/20 01:28] vkuncak |
||
|---|---|---|---|
| Line 16: | Line 16: | ||
| Phases of the analysis | Phases of the analysis | ||
| + | * OriginalPairs: based on static types | ||
| + | * reachable pairs: alias analysis + call graph analysis | ||
| + | * aliasing-pairs: k-object sensitive alias analysis + bddbddb | ||
| + | * Escaping-Pairs: thread escape analysis | ||
| + | * Unlocked-Pairs | ||
| + | * Error-reporting | ||
| + | |||
| + | Annotations | ||
| + | |||
| + | Unsoundess summary | ||
| + | |||
| + | Experimental results | ||
| + | |||
| + | POPL'07 extensions - sound, no annotations | ||
| + | * separate method and thread creation context | ||
| + | * disjoint reachability to check conditional may alias analysis | ||
| + | * more precise escape analysis | ||
| + | * may-happen in parallel analysis: if thread and call context can execute at the same time | ||
| + | * intraprocedural must alias analysis for field accesses | ||
| + | |||
| + | Disjoint reachability analysis: approximate transitive closure of (o1,o2) such that there was some o1.f=o2 assignment during execution. | ||