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 $\phi$ and its hybrid pure correspondence $\pi$, $\mathbf{K}_{\mathcal{H}(@, \downarrow)}+\phi$ proves $\pi$, therefore $\mathbf{K}_{\mathcal{H}(@, \downarrow)}+\phi$ 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}.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2022
- DOI:
- 10.48550/arXiv.2207.01288
- arXiv:
- arXiv:2207.01288
- Bibcode:
- 2022arXiv220701288Z
- Keywords:
-
- Computer Science - Logic in Computer Science;
- Mathematics - Logic
- E-Print:
- arXiv admin note: text overlap with arXiv:2102.13291