Forcing and Interpolation in First-Order Hybrid Logic with rigid symbols
By: Daniel Găină, Go Hashimoto
In this paper, we establish an analogue of Craig Interpolation Property for a many-sorted variant of first-order hybrid logic. We develop a forcing technique that dynamically adds new constants to the underlying signature in a way that preserves consistency, even in the presence of models with possibly empty domains. Using this forcing method, we derive general criteria that are sufficient for a signature square to satisfy both Robinson's consistency and Craig interpolation properties.
Similar Papers
Interpolation in Classical Propositional Logic
Logic in Computer Science
Helps computers understand logic puzzles better.
From Interpolating Formulas to Separating Languages and Back Again
Logic in Computer Science
Finds common ground between different computer languages.
Interpolation in First-Order Logic
Logic in Computer Science
Helps computers prove things more simply.