mlsanityData to 14 Oct 2026

Semantic-Aware Logical Reasoning via a Semiotic Framework

arXiv 2509.24765 ↗First posted 29 Sep 2025cs.AIcited by 32

On the map: LLM reasoning → Reasoning benchmarks and evaluation

Abstract (arXiv)

Logical reasoning is a fundamental capability of large language models. However, existing studies often overlook the interaction between logical complexity and semantic complexity, leading to systems that struggle with abstract propositions, ambiguous contexts, and conflicting stances that are central to human reasoning. We propose LogicAgent, a semiotic-square-guided framework that jointly addresses these two axes of difficulty. The semiotic square provides a principled structure for multi-perspective semantic analysis, and LogicAgent integrates automated deduction with reflective verification to manage logical complexity across deeper reasoning chains. To support evaluation under these conditions, we introduce RepublicQA, a benchmark that couples semantic complexity with logical depth. RepublicQA reaches college-level semantic difficulty (FKGL 11.94), contains philosophically grounded abstract propositions with systematically constructed contrary and contradictory forms, and offers a semantically rich setting for assessing logical reasoning in large language models. Experiments show that LogicAgent achieves state-of-the-art performance on RepublicQA with a 6.25 percent average improvement over strong baselines, and generalizes effectively to mainstream logical reasoning benchmarks including ProntoQA, ProofWriter, FOLIO, and ProverQA, achieving an additional 7.05 percent average gain. These results demonstrate the effectiveness of semiotic-grounded multi-perspective reasoning in enhancing logical performance. Code is available at https://github.com/AI4SS/Logic-Agent.

Key facts. Cited by 32 papers in the map (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 35 of its 75 references that are in the map. First posted on arXiv 29 Sep 2025.

Builds on

35 of 75 references.

Closest ancestors · 10

Same direction, newest first

  1. 2025Large Language Models Meet Symbolic Provers for Logical Reasoning Evaluation10 Feb
  2. 2024Aristotle: Mastering Logical Reasoning with A Logic-Complete Decompose-Search-Resolve Framework22 Dec
  3. 2024Exploring the Role of Reasoning Structures for Constructing Proofs in Multi-Step Natural Language Reasoning with Large Language Models11 Oct
  4. 2024Divide and Translate: Compositional First-Order Logic Translation and Verification for Complex Logical Reasoning10 Oct
  5. 2024Multi-LogiEval: Towards Evaluating Multi-Step Logical Reasoning Ability of Large Language Models24 Jun
  6. 2023Cumulative Reasoning with Large Language Models8 Aug
  7. 2023Logic-LM: Empowering Large Language Models with Symbolic Solvers for Faithful Logical Reasoning20 May
  8. 2023Explicit Planning Helps Language Models in Logical Reasoning28 Mar
  9. 2022Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thought3 Oct
  10. 2022FOLIO: Natural Language Reasoning with First-Order Logic2 Sep

Other references · 25

  1. 2023GPT-4 Technical Reportcited by 18,396
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  3. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  4. 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,718
  5. 2024GPT-4o System Cardcited by 4,588
  6. 2023A Survey of Large Language Modelscited by 2,576
  7. 2023MetaGPT: Meta Programming for A Multi-Agent Collaborative Frameworkcited by 1,808
  8. 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Modelscited by 550
  9. 2020ProofWriter: Generating Implications, Proofs, and Abductive Statements over Natural Languagecited by 324
  10. 2023AutoAgents: A Framework for Automatic Agent Generationcited by 216
  11. 2024Agent AI: Surveying the Horizons of Multimodal Interactioncited by 170
  12. 2025Qwen2.5-1M Technical Reportcited by 164
13 more
  1. 2023MathCoder: Seamless Code Integration in LLMs for Enhanced Mathematical Reasoningcited by 156
  2. 2024Faithful Logical Reasoning via Symbolic Chain-of-Thoughtcited by 100
  3. 2025Efficient Reasoning Models: A Surveycited by 95
  4. 2025SE-Agent: Self-Evolution Trajectory Optimization in Multi-Step Reasoning with LLM-Based Agentscited by 69
  5. 2023Harnessing the Power of Large Language Models for Natural Language to First-Order Logic Translationcited by 59
  6. 2025Curriculum-RLAIF: Curriculum Alignment with Reinforcement Learning from AI Feedbackcited by 32
  7. 2024Coupled Mamba: Enhanced Multi-modal Fusion with Coupled State Space Modelcited by 31
  8. 2025Why Prompt Design Matters and Works: A Complexity Analysis of Prompt Search Space in LLMscited by 31
  9. 2025SF2T: Self-supervised Fragment Finetuning of Video-LLMs for Fine-Grained Understandingcited by 25
  10. 2025ReasonMap: Towards Fine-Grained Visual Reasoning from Transit Mapscited by 23
  11. 2024Deep SE(3)-Equivariant Geometric Reasoning for Precise Placement Taskscited by 19
  12. 2025CRITICTOOL: Evaluating Self-Critique Capabilities of Large Language Models in Tool-Calling Error Scenarioscited by 19
  13. 2025MVP: Winning Solution to SMP Challenge 2025 Video Trackcited by 14

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 5; 2026: 27.

32 papers.

Sort:

By area:

  1. 2025Rethinking Entropy Interventions in RLVR: An Entropy Change Perspectivecited by 52
  2. 2026Logical Phase Transitions: Understanding Collapse in LLM Logical Reasoningcited by 25
  3. 2025RewardMap: Tackling Sparse Rewards in Fine-grained Visual Reasoning via Multi-Stage Reinforcement Learningcited by 21
  4. 2026ConeSep: Cone-based Robust Noise-Unlearning Compositional Network for Composed Image Retrievalcited by 17
  5. 2026TEMA: Anchor the Image, Follow the Text for Multi-Modification Composed Image Retrievalcited by 15
  6. 2025Understanding LLM Reasoning for Abstractive Summarizationcited by 12
  7. 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Modelscited by 8
  8. 2026Reason in Chains, Learn in Trees: Self-Rectification and Grafting for Multi-turn Agent Policy Optimizationcited by 8
  9. 2026Rethinking Layer-Wise Information Allocation for Vision Foundation Model Adaptationcited by 7
  10. 2026From log π to π: Taming Divergence in Soft Clipping via Bilateral Decoupled Decay of Probability Gradient Weightcited by 6
  11. 2025HeaRT: A Hierarchical Circuit Reasoning Tree-Based Agentic Framework for AMS Design Optimizationcited by 5
  12. 2026PERM: Psychology-grounded Empathetic Reward Modeling for Large Language Modelscited by 5
20 more
  1. 2026Seeing Further and Wider: Joint Spatio-Temporal Enlargement for Micro-Video Popularity Predictioncited by 5
  2. 2026Large Language Model as Token Compressor and Decompressorcited by 4
  3. 2026Sparse Growing Transformer: Training-Time Sparse Depth Allocation via Progressive Attention Loopingcited by 3
  4. 2026STRIDE-ED: A Strategy-Grounded Stepwise Reasoning Framework for Empathetic Dialogue Systemscited by 3
  5. 2026HotComment: A Benchmark for Evaluating Popularity of Online Commentscited by 3
  6. 2026CurEvo: Curriculum-Guided Self-Evolution for Video Understandingcited by 3
  7. 2026Towards Disentangled Preference Optimization Dynamics: Suppress the Loser, Preserve the Winnercited by 2
  8. 2025MIND Your Reasoning: A Meta-Cognitive Intuitive-Reflective Network for Dual-Reasoning in Multimodal Stance Detectioncited by 1
  9. 2026OmniTrend: Content-Context Modeling for Scalable Social Popularity Predictioncited by 1
  10. 2026IMAGINE: Adaptive Schema-Imagery Enhanced Composition for Composed Video Retrievalcited by 1
  11. 2026Semiotic logical hexagon theory for LLM logical reasoningcited by 1
  12. 2026Surfacing the Unsaid: CUE-Bench for Affective Stance in Chinese Discoursecited by 1
  13. 2026ReContraster: Making Your Posters Stand Out with Regional Contrastcited by 0
  14. 2026From Topology to Trajectory: LLM-Driven World Models For Supply Chain Resiliencecited by 0
  15. 2026GateMOT: Q-Gated Attention for Dense Object Trackingcited by 0
  16. 2026Customer-Agent: Overcoming Context Limitations in Ultra-Long Shopping Trajectories via Tool-Augmented Agents and RLVRcited by 0
  17. 2026BV-Blend: Uncertainty-Weighted Historical Baselines for Stable Critic-Free RL with Verifiable Rewardscited by 0
  18. 2026Towards High-Level Semantic Intelligencecited by 0
  19. 2026Too Good to Be Real? Diagnosing and Reducing the Gap Between AI Preference and Real User Engagementcited by 0
  20. 2026Learning to Prove, Not Just to Answer: Reinforcement Learning from Formal Verification for Natural-Language Logical Reasoningcited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2026LogicGraph : Benchmarking Multi-Path Logical Reasoning via Neuro-Symbolic Generation and Verification
  2. 2026LogicSkills: A Structured Benchmark for Formal Reasoning in Large Language Models
  3. 2025JustLogic: A Comprehensive Benchmark for Evaluating Deductive Reasoning in Large Language Models
  4. 2023Large Language Models are In-Context Semantic Reasoners rather than Symbolic Reasoners
  5. 2026QMFOL: Benchmarking Large Language Model Reasoning via Quantifiable Monadic First-Order Logic Test Case Generation
  6. 2024LogicPrpBank: A Corpus for Logical Implication and Equivalence
  7. 2025Dissecting Logical Reasoning in LLMs: A Fine-Grained Evaluation and Supervision Study
  8. 2025Logical Reasoning in Large Language Models: A Survey