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:lecture12 [2008/04/02 17:03] vkuncak |
sav08:lecture12 [2008/04/02 21:35] vkuncak |
||
---|---|---|---|
Line 4: | Line 4: | ||
===== More on Equality ===== | ===== More on Equality ===== | ||
+ | |||
+ | [[Factor Structures]] | ||
[[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]] |