English

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}
}