LARA

Differences

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

Link to this comparison view

Next revision
Previous revision
Next revision Both sides next revision
sav07_lecture_3_skeleton [2007/03/18 19:52]
vkuncak created
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 
-* Presburger Arithmetic (PA) bounds: {{papadimitriou81complexityintegerprogramming.pdf}} +  * Loop invariant inference for set algebra formulas: {{hob-tcs.pdf}} 
-* Specializing PA bounds: http://​www.lmcs-online.org/​ojs/​viewarticle.php?​id=43&​layout=abstract+  * Induction-iteration method for machine code checking: http://​www.cs.wisc.edu/​wpis/​papers/​pldi00.ps 
 + 
 +  ​* Presburger Arithmetic (PA) bounds: {{papadimitriou81complexityintegerprogramming.pdf}} 
 +  * Specializing PA bounds: http://​www.lmcs-online.org/​ojs/​viewarticle.php?​id=43&​layout=abstract