TY - JOUR
T1 - Omitting types theorem in hybrid dynamic first-order logic with rigid symbols
AU - Găină, Daniel
AU - Badia, Guillermo
AU - Kowalski, Tomasz
N1 - Funding Information:
Daniel Găină reports financial support was provided by Japan Society for the Promotion of Science, grant number 20K03718.Guillermo Badia reports financial support was provided by Australian Research Council, grant number DE220100544.
Publisher Copyright:
© 2022 Elsevier B.V.
PY - 2023/3
Y1 - 2023/3
N2 - In the present contribution, we prove an Omitting Types Theorem (OTT) for an arbitrary fragment of hybrid dynamic first-order logic with rigid symbols (i.e. symbols with fixed interpretations across worlds) closed under negation and retrieve. The logical framework can be regarded as a parameter and it is instantiated by some well-known hybrid and/or dynamic logics from the literature. We develop a forcing technique and then we study a forcing property based on local satisfiability, which lead to a refined proof of the OTT. For uncountable signatures, the result requires compactness, while for countable signatures, compactness is not necessary. We apply the OTT to obtain upwards and downwards Löwenheim-Skolem theorems for our logic, as well as a completeness theorem for its constructor-based variant.
AB - In the present contribution, we prove an Omitting Types Theorem (OTT) for an arbitrary fragment of hybrid dynamic first-order logic with rigid symbols (i.e. symbols with fixed interpretations across worlds) closed under negation and retrieve. The logical framework can be regarded as a parameter and it is instantiated by some well-known hybrid and/or dynamic logics from the literature. We develop a forcing technique and then we study a forcing property based on local satisfiability, which lead to a refined proof of the OTT. For uncountable signatures, the result requires compactness, while for countable signatures, compactness is not necessary. We apply the OTT to obtain upwards and downwards Löwenheim-Skolem theorems for our logic, as well as a completeness theorem for its constructor-based variant.
UR - http://www.scopus.com/inward/record.url?scp=85145850747&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85145850747&partnerID=8YFLogxK
U2 - 10.1016/j.apal.2022.103212
DO - 10.1016/j.apal.2022.103212
M3 - Article
AN - SCOPUS:85145850747
SN - 0168-0072
VL - 174
JO - Annals of Pure and Applied Logic
JF - Annals of Pure and Applied Logic
IS - 3
M1 - 103212
ER -