Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
sav07_lecture_12_skeleton [2007/04/26 13:12] vkuncak |
sav07_lecture_12_skeleton [2007/04/26 13:19] vkuncak |
||
---|---|---|---|
Line 20: | Line 20: | ||
* Paper: [[http://research.microsoft.com/~leino/papers/krml155.pdf|Loop invariants on demand]] | * Paper: [[http://research.microsoft.com/~leino/papers/krml155.pdf|Loop invariants on demand]] | ||
+ | |||
==== Loop invariants in demand ==== | ==== Loop invariants in demand ==== | ||
Line 27: | Line 28: | ||
Key points: | Key points: | ||
* abstract interepretation | * abstract interepretation | ||
- | * automated refinement of domain: compare to ASTREE (also some parameters, e.g. packing) | + | * automated refinement of domain |
+ | * compare to ASTREE (also some parameters, e.g. packing) | ||
+ | * refinement of when to widen | ||
+ | * widening over powerset domain | ||
+ | * experimental evaluation with proving given invariants | ||
==== Predicate abstraction ==== | ==== Predicate abstraction ==== |