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 | ||
|
sav08:lecture02 [2008/02/20 15:07] vkuncak |
sav08:lecture02 [2008/02/21 11:48] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Lecture 2: Background, Program Semantics and Its Mechanization ====== | + | ====== Lecture 2: Background, Program Semantics and Hoare Logic ====== |
| Continuing from [[Lecture01]] | Continuing from [[Lecture01]] | ||
| - | ===== Background and Its Role in This Class ===== | + | ===== More Background and Its Role in This Class ===== |
| [[Predicate Logic Informally]] - We build on propositional logic from last lecture to explain first-order predicate logic. | [[Predicate Logic Informally]] - We build on propositional logic from last lecture to explain first-order predicate logic. | ||
| Line 18: | Line 18: | ||
| ===== From Programs to Formulas: Semantics and Hoare Logic ===== | ===== From Programs to Formulas: Semantics and Hoare Logic ===== | ||
| + | |||
| + | * [[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. | ||