English

Boolean valued semantics for infinitary logics

Logic 2023-05-16 v3

Abstract

It is well known that the completeness theorem for Lω1ω\mathrm{L}_{\omega_1\omega} fails with respect to Tarski semantics. Mansfield showed that it holds for L\mathrm{L}_{\infty\infty} if one replaces Tarski semantics with boolean valued semantics. We use forcing to improve his result in order to obtain a stronger form of boolean completeness (but only for Lω\mathrm{L}_{\infty\omega}). Leveraging on our completeness result, we establish the Craig interpolation property and a strong version of the omitting types theorem for Lω\mathrm{L}_{\infty\omega} with respect to boolean valued semantics. We also show that a weak version of these results holds for L\mathrm{L}_{\infty\infty} (if one leverages instead on Mansfield's completeness theorem). Furthermore we bring to light (or in some cases just revive) several connections between the infinitary logic Lω\mathrm{L}_{\infty\omega} and the forcing method in set theory.

Keywords

Cite

@article{arxiv.2112.09416,
  title  = {Boolean valued semantics for infinitary logics},
  author = {Juan M. Santiago and Matteo Viale},
  journal= {arXiv preprint arXiv:2112.09416},
  year   = {2023}
}
R2 v1 2026-06-24T08:21:44.925Z