Sahlqvist-Type Completeness Theory for Hybrid Logic with Binder

Abstract

In the present paper, we continue the research in \cite{Zh21c} to develop the Sahlqvist-type completeness theory for hybrid logic with satisfaction operators and downarrow binders $\mathcal{L}(@,\downarrow )$. We define the class of skeletal Sahlqvist formulas for $\mathcal{L}(@,\downarrow )$ following the ideas in \cite{ConRob}, but we follow a different proof strategy which is purely proof-theoretic, namely showing that for every skeletal Sahlqvist formula $\varphi$ and its hybrid pure correspondence $\pi$, ${\mathbf{K}}_{\mathcal{H}(@,\downarrow )}+\varphi$ proves $\pi$, therefore ${\mathbf{K}}_{\mathcal{H}(@,\downarrow )}+\varphi$ is complete with respect to the class of frames defined by $\pi$, using a restricted version of the algorithm ${\mathsf{ALBA}}^{\downarrow }$ defined in \cite{Zh21c}.

arXiv admin note: text overlap with arXiv:2102.13291