LARA

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Next revision Both sides next revision
sav08:lecture25 [2008/05/22 13:34]
vkuncak
sav08:lecture25 [2008/05/22 13:41]
vkuncak
Line 20: Line 20:
   * [[:​sav07_lecture_22]]   * [[:​sav07_lecture_22]]
   * [[:​sav07_lecture_23]]   * [[:​sav07_lecture_23]]
 +
  
 ===== Pointer and Shape Analysis ===== ===== Pointer and Shape Analysis =====
  
 Continuing [[lecture24]] on aliasing, pointer, and shape analysis. Continuing [[lecture24]] on aliasing, pointer, and shape analysis.
 +
 +Galois Connection for Heap Analysis
 +
 +Allocation-Site Based Model and Instrumented Semantics
 +
 +Representation Using Set Constraints
 +
 +Flow Sensitive vs Flow Insensitive Analysis
 +
 +Path Sensitivity through Powerset Domain
  
 [[Pointer Analyses]] [[Pointer Analyses]]
Line 46: Line 57:
  
   * [[http://​www.brics.dk/​~mis/​static.pdf|Lecture notes on static analysis by Michael Schwartzbach]] (sections 4,5,6,7 in particular),​ and {{sav08:​schwartzbach.pdf|pdf file}}   * [[http://​www.brics.dk/​~mis/​static.pdf|Lecture notes on static analysis by Michael Schwartzbach]] (sections 4,5,6,7 in particular),​ and {{sav08:​schwartzbach.pdf|pdf file}}
 +  * [[http://​infoscience.epfl.ch/​record/​104078|Configurable Software Verification:​ Concretizing the Convergence of Model Checking and Program Analysis]]