Omitting types theorem in hybrid dynamic first-order logic with rigid symbols

Daniel Găină, Guillermo Badia, Tomasz Kowalski

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number103212
JournalAnnals of Pure and Applied Logic
Volume174
Issue number3
DOIs
Publication statusPublished - Mar 2023

All Science Journal Classification (ASJC) codes

  • Logic

Fingerprint

Dive into the research topics of 'Omitting types theorem in hybrid dynamic first-order logic with rigid symbols'. Together they form a unique fingerprint.

Cite this