When Verification Fails: How Compositionally Infeasible Claims Escape Rejection
Not on the map. Why?
Abstract (arXiv)
Scientific claim verification, the task of determining whether claims are entailed by scientific evidence, is fundamental to establishing discoveries in evidence while preventing misinformation. This process involves evaluating each asserted constraint against validated evidence. Under the Closed-World Assumption (CWA), a claim is accepted if and only if all asserted constraints are positively supported. We show that existing verification benchmarks cannot distinguish models enforcing this standard from models applying a simpler shortcut called salient-constraint checking, which applies CWA's rejection criterion only to the most salient constraint and accepts when that constraint is supported. Because existing benchmarks construct infeasible claims by perturbing a single salient element they are insufficient at distinguishing between rigorous claim verification and simple salient-constraint reliance. To separate the two, we construct compositionally infeasible claims where the salient constraint is supported but a non-salient constraint is contradicted. Across model families and modalities, models that otherwise saturate existing benchmarks consistently over-accept these claims, confirming the prevalence of such shortcut reasoning. Via model context interventions, we show that different models and prompting strategies occupy distinct positions on a shared ROC curve, indicating that the gap between model families reflects differences in verification threshold rather than underlying reasoning ability, and that the compositional inference bottleneck is a structural property of current verification behavior that strategy guidance alone cannot overcome.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 55 of its 68 references that are in the map. First posted on arXiv 13 Apr 2026.
Builds on
55 of 68 references.
References · 55
- 2023Let's Verify Step by Stepcited by 3,789
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,754
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
- 2018FEVER: a large-scale dataset for Fact Extraction and VERificationcited by 1,375
- 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,282
- 2024Refusal in Language Models Is Mediated by a Single Directioncited by 1,032
- 2023Large Language Models Cannot Self-Correct Reasoning Yetcited by 1,017
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 982
- 2021MuSiQue: Multihop Questions via Single-hop Question Compositioncited by 916
- 2019Right for the Wrong Reasons: Diagnosing Syntactic Heuristics in Natural Language Inferencecited by 876
- 2018Annotation Artifacts in Natural Language Inference Datacited by 671
38 more
- 2023Prometheus: Inducing Fine-grained Evaluation Capability in Language Modelscited by 575
- 2020Fact or Fiction: Verifying Scientific Claimscited by 554
- 2023XSTest: A Test Suite for Identifying Exaggerated Safety Behaviours in Large Language Modelscited by 505
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 503
- 2019TabFact: A Large-scale Dataset for Table-based Fact Verificationcited by 428
- 2023Chain-of-Verification Reduces Hallucination in Large Language Modelscited by 324
- 2023Evaluating Verifiability in Generative Search Enginescited by 303
- 2019Don't Take the Easy Way Out: Ensemble Based Methods for Avoiding Known Dataset Biasescited by 280
- 2023Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Taskscited by 246
- 2019Probing Neural Network Comprehension of Natural Language Argumentscited by 214
- 2023Embers of Autoregression: Understanding Large Language Models Through the Problem They are Trained to Solvecited by 178
- 2024Seven Failure Points When Engineering a Retrieval Augmented Generation Systemcited by 139
- 2025Safety Tax: Safety Alignment Makes Your Large Reasoning Models Less Reasonablecited by 122
- 2023Complex Claim Verification with Evidence Retrieved in the Wildcited by 110
- 2025ChartQAPro: A More Diverse and Challenging Benchmark for Chart Question Answeringcited by 108
- 2022SciFact-Open: Towards open-domain scientific claim verificationcited by 94
- 2025FalseReject: A Resource for Improving Contextual Safety and Mitigating Over-Refusals in LLMs via Structured Reasoningcited by 58
- 2019Multi-hop Reading Comprehension across Multiple Documents by Reasoning over Heterogeneous Graphscited by 53
- 2023SCITAB: A Challenging Benchmark for Compositional Reasoning and Claim Verification on Scientific Tablescited by 51
- 2024SciRIFF: A Resource to Enhance Language Model Instruction-Following over Scientific Literaturecited by 41
- 2020Semantic Graphs for Generating Deep Questionscited by 38
- 2024Argumentative Large Language Models for Explainable and Contestable Claim Verificationcited by 36
- 2023Reading and Reasoning over Chart Images for Evidence-based Automated Fact-Checkingcited by 35
- 2023HealthFC: Verifying Health Claims with Evidence-Based Medical Fact-Checkingcited by 35
- 2024AI-LieDar: Examine the Trade-off Between Utility and Truthfulness in LLM Agentscited by 31
- 2024Reasoning Robustness of LLMs to Adversarial Typographical Errorscited by 31
- 2023ChartCheck: Explainable Fact-Checking over Real-World Chart Imagescited by 26
- 2024DARG: Dynamic Evaluation of Large Language Models via Adaptive Reasoning Graphcited by 26
- 2024Evaluating LLMs' Mathematical and Coding Competency through Ontology-guided Interventionscited by 20
- 2024SemEval-2024 Task 2: Safe Biomedical Natural Language Inference for Clinical Trialscited by 20
- 2023NLI4CT: Multi-Evidence Natural Language Inference for Clinical Trial Reportscited by 18
- 2024Zero-shot LLM-guided Counterfactual Generation: A Case Study on NLP Model Evaluationcited by 18
- 2024Causal Walk: Debiasing Multi-Hop Fact Verification with Front-Door Adjustmentcited by 17
- 2024Pelican: Correcting Hallucination in Vision-LLMs via Claim Decomposition and Program of Thought Verificationcited by 17
- 2025Step-by-Step Fact Verification System for Medical Claims with Explainable Reasoningcited by 17
- 2025SciVer: Evaluating Foundation Models for Multimodal Scientific Claim Verificationcited by 17
- 2021Topic-Aware Evidence Reasoning and Stance-Aware Aggregation for Fact Verificationcited by 16
- 2025Optimizing Decomposition for Optimal Claim Verificationcited by 10
50 most cited of 55 All 55 (JSON)
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Knowing When Not to Answer: Abstention-Aware Scientific Reasoning
- 2026SciLens: Multi-modal Scientific Claim Verification with Agentic Entailment and Grounding
- 2025Can AI Validate Science? Benchmarking LLMs for Accurate Scientific Claim rightarrow Evidence Reasoning
- 2026What Do Claim Verification Datasets Actually Test? A Reasoning Trace Analysis
- 2026SciTrue: Reliable Scientific Claim Validation with Frontier and Open Language Models at the NTCIR SciClaimEval Task
- 2024CHECKWHY: Causal Fact Verification via Argument Structure
- 2026TRACES: A Benchmark for Epistemic Reliability in Scientific Reasoning by LLMs
- 2025Table-Text Alignment: Explaining Claim Verification Against Tables in Scientific Papers