Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav07_lecture_3_skeleton [2007/03/18 19:53] vkuncak |
sav07_lecture_3_skeleton [2007/03/18 20:07] vkuncak |
||
---|---|---|---|
Line 2: | Line 2: | ||
==== Papers ==== | ==== Papers ==== | ||
- | * Compact verification conditions using weakest preconditions: http://research.microsoft.com/~leino/papers/krml157.pdf | + | * Verification condition generation in Spec#: http://research.microsoft.com/~leino/papers/krml157.pdf |
+ | * Loop invariant inference for set algebra formulas: {{hob-tcs.pdf}} | ||
+ | * Induction-iteration method for machine code checking: http://www.cs.wisc.edu/wpis/papers/pldi00.ps | ||
* Presburger Arithmetic (PA) bounds: {{papadimitriou81complexityintegerprogramming.pdf}} | * Presburger Arithmetic (PA) bounds: {{papadimitriou81complexityintegerprogramming.pdf}} | ||
* Specializing PA bounds: http://www.lmcs-online.org/ojs/viewarticle.php?id=43&layout=abstract | * Specializing PA bounds: http://www.lmcs-online.org/ojs/viewarticle.php?id=43&layout=abstract | ||