Sciweavers

3 search results - page 1 / 1
» Weak Cardinality Theorems for First-Order Logic
Sort
View
JSYML
2006
98views more  JSYML 2006»
13 years 10 months ago
On weak and strong interpolation in algebraic logics
We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds but a s...
Saharon Shelah, Gábor Sági
FROCOS
2009
Springer
14 years 5 months ago
Combining Theories with Shared Set Operations
Motivated by applications in software verification, we explore automated reasoning about the non-disjoint combination of theories of infinitely many finite structures, where the...
Thomas Wies, Ruzica Piskac, Viktor Kuncak