Score: 0

Forcing and Interpolation in First-Order Hybrid Logic with rigid symbols

Published: January 13, 2026 | arXiv ID: 2601.08432v1

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.

Category
Computer Science:
Logic in Computer Science