Sciweavers

3 search results - page 1 / 1
» Weak Cardinality Theorems for First-Order Logic
Sort
View
JSYML
2006
98views more  JSYML 2006»
13 years 5 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
13 years 12 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