mlsanityData to 14 Oct 2026

Same Formulas, Different Semantics: Do Language Models Follow Modal Logic Specifications?

arXiv 2608.05097 ↗First posted 5 Aug 2026cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Reasoning about necessity and possibility depends on assumptions about accessibility between worlds and about which objects exist at each one. The same inference may therefore hold under one modal system and fail under another. Evaluating language models on such problems requires testing whether their judgments follow the stated semantics rather than a familiar logic. We construct paired modal problems with identical premises and conjecture but different frame or domain conditions; automated reasoning verifies opposite labels. A balanced core prevents the semantic condition alone from revealing the answer. On this core, four of five recent models perform below the condition-only baseline under direct prompting. Yet enabling reasoning mode raises DeepSeek V4 Flash from 4.4% to 88.1% on unchanged prompts. Following stipulated modal semantics thus depends strongly on inference mode as well as model identity. When frame conditions are omitted, models often agree but fit different familiar logics best. We release the formulas, oracle artifacts, countermodels, and responses.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 5 of its 16 references that are in the map. First posted on arXiv 5 Aug 2026.

Builds on

5 of 16 references.

References · 5

  1. 2020ProofWriter: Generating Implications, Proofs, and Abductive Statements over Natural Languagecited by 324
  2. 2023MindGames: Targeting Theory of Mind in Large Language Models with Dynamic Epistemic Modal Logiccited by 18
  3. 2019Extensional Higher-Order Paramodulation in Leo-IIIcited by 11
  4. 2023SpaceNLI: Evaluating the Consistency of Predicting Inferences in Spacecited by 4
  5. 2022Solving Quantified Modal Logic Problems by Translation to Classical Logicscited by 3

Built on by

Not cited yet.