Boolean valued semantics for infinitary logics
Juan M. Santiago, Matteo Viale

TL;DR
This paper improves boolean valued semantics for infinitary logic $ ext{L}_{}$, establishing stronger completeness, interpolation, and omitting types results, and explores connections with set-theoretic forcing.
Contribution
It introduces a stronger form of boolean completeness for $ ext{L}_{}$ using forcing and derives related model-theoretic properties, linking infinitary logic with set theory.
Findings
Established boolean completeness for $ ext{L}_{}$ using forcing.
Proved Craig interpolation and omitting types theorems under boolean semantics.
Connected infinitary logic with forcing methods in set theory.
Abstract
It is well known that the completeness theorem for fails with respect to Tarski semantics. Mansfield showed that it holds for 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 ). Leveraging on our completeness result, we establish the Craig interpolation property and a strong version of the omitting types theorem for with respect to boolean valued semantics. We also show that a weak version of these results holds for (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 and the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, Reasoning, and Knowledge · Advanced Algebra and Logic · Logic, programming, and type systems
