Forcing and Interpolation in first-order hybrid Logic with rigid symbols
Logic in Computer Science
2026-05-08 v2
Abstract
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 Craig interpolation property.
Keywords
Cite
@article{arxiv.2601.08432,
title = {Forcing and Interpolation in first-order hybrid Logic with rigid symbols},
author = {Daniel Găină and Go Hashimoto},
journal= {arXiv preprint arXiv:2601.08432},
year = {2026}
}