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:lecture06 [2008/03/05 21:14] vkuncak |
sav08:lecture06 [2008/03/06 18:06] vkuncak |
||
|---|---|---|---|
| Line 7: | Line 7: | ||
| * basis for formal treatment of first-order logic | * basis for formal treatment of first-order logic | ||
| * preparation for [[lecture07]] on SAT solvers that are basis of provers, which are used in provers for proving verification conditions | * preparation for [[lecture07]] on SAT solvers that are basis of provers, which are used in provers for proving verification conditions | ||
| + | |||
| ===== Topics ===== | ===== Topics ===== | ||
| Line 19: | Line 20: | ||
| [[Proof Theory for Propositional Logic]] | [[Proof Theory for Propositional Logic]] | ||
| - | |||
| - | [[Compactness Theorem]] | ||
| [[QBF and Quantifier Elimination]] | [[QBF and Quantifier Elimination]] | ||
| [[Interpolation for Propositional Logic]] | [[Interpolation for Propositional Logic]] | ||
| + | |||
| + | [[Compactness Theorem]] | ||
| ===== References ===== | ===== References ===== | ||