Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
|
sav07_lecture_12_skeleton [2007/04/26 13:12] vkuncak |
sav07_lecture_12_skeleton [2007/04/26 13:32] 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]] | ||
| + | |||
| + | Key points: | ||
| + | * abstract interepretation | ||
| + | * automated refinement of domain | ||
| + | * compare to ASTREE (also some parameters, e.g. packing) | ||
| + | * refinement of when to widen and merge | ||
| + | * how to check if counterexample is real | ||
| + | * widening on abstract | ||
| + | * non-monotonicity of widening | ||
| + | * experimental evaluation with proving given invariants | ||
| + | |||
| ==== Loop invariants in demand ==== | ==== Loop invariants in demand ==== | ||
| * Paper: [[http://research.microsoft.com/copyright/accept.asp?path=http://research.microsoft.com/~sriram/Papers/tacas2006.pdf&pub=15%22|Counterexample Driven Refinement for Abstract Interpretation]] | * Paper: [[http://research.microsoft.com/copyright/accept.asp?path=http://research.microsoft.com/~sriram/Papers/tacas2006.pdf&pub=15%22|Counterexample Driven Refinement for Abstract Interpretation]] | ||
| - | |||
| - | Key points: | ||
| - | * abstract interepretation | ||
| - | * automated refinement of domain: compare to ASTREE (also some parameters, e.g. packing) | ||
| ==== Predicate abstraction ==== | ==== Predicate abstraction ==== | ||