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 | ||
|
sav08:lecture03 [2008/02/27 16:34] vkuncak |
sav08:lecture03 [2008/02/27 18:42] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Program Semantics, Hoare Logic, Generating Proof Obligations ====== | + | ====== Program Semantics, Hoare Logic ====== |
| - | + | ||
| - | From Programs to Formulas | + | |
| - | + | ||
| - | * [[http://lara.epfl.ch/dokuwiki/doku.php?id=sav07_lecture_2#programs_as_relations|some material from last year]] | + | |
| [[Simple Programming Language]] - A Turing-complete imperative language which we will use to illustrate verification. | [[Simple Programming Language]] - A Turing-complete imperative language which we will use to illustrate verification. | ||
| Line 10: | Line 6: | ||
| [[Hoare Logic]] - Verifying programs by writing sufficient assertions in program code, Weakest Preconditions, Strongest Postconditions. | [[Hoare Logic]] - Verifying programs by writing sufficient assertions in program code, Weakest Preconditions, Strongest Postconditions. | ||
| - | |||
| - | [[Generating verification conditions]] - Applying Hoare logic ideas to convert annotated programs into formulas | ||