Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
sav08:lecture12 [2008/04/02 17:03] vkuncak |
sav08:lecture12 [2008/04/02 21:36] vkuncak |
||
|---|---|---|---|
| Line 4: | Line 4: | ||
| ===== More on Equality ===== | ===== More on Equality ===== | ||
| + | |||
| + | [[Interpretation Quotient under Congruence]] | ||
| [[Herbrand Universe for Equality]] | [[Herbrand Universe for Equality]] | ||
| Line 17: | Line 19: | ||
| [[Classical Decision Problem]] | [[Classical Decision Problem]] | ||
| - | ===== Decidable Forall-Exists Class and its Use ===== | + | ===== Decidable Exists-Forall Class and its Use ===== |
| + | |||
| + | [[Exists-Forall Class Definition]] | ||
| + | |||
| + | [[Deciding Exists-Forall Class]] | ||
| + | |||
| + | [[Deciding a Language of Sets and Relations]] | ||
| - | Motivation: analysis of containers. Set language. Reduction to universal class. Finite models for universal class. | + | [[Verifying Programs with Global Containers]] |