The Alignment Bottleneck in Decomposition-Based Claim Verification Mahmud Elahi Akhter, Federico Ruggeri, Iman Munire Bilal, Rob Procter, Maria Liakata Abstract Structured claim decomposition is often proposed as a solution for verifying complex, multi-faceted claims, yet empirical results have been inconsistent. We argue that these inconsistencies stem from two overlooked bottlenecks: evidence alignment and sub-claim error profiles. To better understand these factors, we introduce a new dataset of real-world complex claims, featuring temporally bounded evidence and human-annotated sub-claim evidence spans. We evaluate decomposition under two evidence alignment setups: Sub-claim Aligned Evidence (SAE) and Repeated Claim-level Evidence (SRE). Our results reveal that decomposition brings significant performance improvement only when evidence is granular and strictly aligned. By contrast, standard setups that rely on repeated claim-level evidence (SRE) fail to improve and often degrade performance as shown across different datasets and domains (PHEMEPlus, MMM-Fact, COVID-Fact). Furthermore, we demonstrate that in the presence of noisy sub-claim labels, the nature of the error ends up determining downstream robustness. We find that conservative "abstention" significantly reduces error propagation compared to aggressive but incorrect predictions. These findings suggest that future claim decomposition frameworks must prioritize precise evidence synthesis and calibrate the label bias of sub-claim verification models. 1 Introduction The task of claim verification involves determining the veracity for a given claim based on associated evidence . It is crucial for a number of different tasks, such as rumour or misinformation verification and fact-checking ( 50 ; 15 ; 17 ; 32 ; 9 ) . Claim verification is particularly challenging when dealing with complex claims which conflate multiple facts, requiring granular reasoning over evidence for accurate verification. To verify complex claims, humans identify several sub-parts (sub-claims), gather multiple pieces of evidence and perform multi-step reasoning ( 31 ) . In such cases mapping the claim to a complete set of evidence is non-trivial; A common approach is to disentangle the sub-claims from the initial claim, (claim decomposition), which is then followed by sub-claim verification and rationale generation for each resulting sub-claim ( 7 ; 32 ) . Although laborious, this process offers more transparency in the decision-making process, especially in cases of insufficient or contradictory evidence relevant to different parts of a claim. However, this introduces an additional error propagation factor since errors in sub-claim decomposition or sub-claim labels can mislead claim-level inference. Figure 1: shows our annotation and claim verification pipeline and different setups for the study. Oracle_(SAE/SRE) setups use gold sub-claim labels, ablation models do not use any sub-claim labels and noisy setup (not shown in figure) uses predicted sub-claim labels. Performing claim verification using Large Language Models (LLMs) ( 40 ; 34 ; 9 ) has recently gained popularity. Apart from single LLMs, Agentic systems have also been applied to perform complex claim verification ( 29 ; 27 ) . However, these still inherit the error propagation caveats due to decomposition and misalignment of granular evidence. Real world claim verification requires complex multi-hop reasoning steps. Reasoning with LLMs suffers from important shortcomings. For instance, 11 show that LLMs struggle with abductive reasoning while LLM performance on claim verification is very much domain-dependent. Specifically, LLMs are better at handling simple claims from Wikipedia compared to real-world data which manifest complex claims and hierarchical structure. This leads to a major bottleneck in claim verification and fact-checking since most datasets, where the state-of-the-art (SOTA) is trained and evaluated, are sourced from Wikipedia ( 17 ) . Studies that have evaluated the benefits of claim decomposition for fact-checking report conflicting results ( 39 ; 42 ; 6 ) . According to 39 claim decomposition is not necessary to improve LLM performance on fact checking. By contrast, 42 show that the impact of decomposition is method-specific, especially when considering LLM-based decomposition. 18 carried out an in-depth analysis of claim decomposition, revealing several deciding factors, including how the decomposition process is defined and how evidence information is associated with each sub-claim. Thus, the benefits of claim decomposition for complex claims are currently poorly understood. We argue these conflicting findings largely stem from two factors: (i) how evidence is aligned and aggregated at the sub-claim level, and (ii) whether sub-claim veracity signals are reliable or noisy. Both of these can directly affect error propagation to claim-level inference. Based on this, we hypothesize that decomposition helps only when evidence is aligned at the sub-claim level, and sub-claim veracity labels are reliable; otherwise, decomposition can degrade performance in claim verification. Here we investigate how sub-claim decomposition impacts complex claim verification in real-world data. Fig. 1 illustrates our approach. We assume that a complex claim C corresponding to an evidence set E_{C} is decomposed into sub-claims \{s_{j}\}_{j=1}^{m} , each of which are paired with corresponding evidence sets \{E_{j}\}_{j=1}^{m} and annotated with sub-claim veracity labels \{y_{j}\}_{j=1}^{m} . These structured triples (s_{j},E_{j},y_{j}) serve as inputs for sub-claim-level prediction and, when aggregated, form the basis for claim-level veracity inference under both oracle and noisy labels. Our approach connects human annotation, claim decomposition, and model evaluation into a unified framework for complex claim verification. We show that decomposition can improve performance under ideal labels (oracle), but can be neutral or harmful when labeling is noisy. Furthermore, to test the generalisability of the decomposition effect, we evaluate the same pipelines not only on temporally bounded rumour verification ( ( 12 ) ), but also on two additional fact-checking datasets (MMM-Fact ( 43 ) and COVID-Fact ( 35 ) ), which differ with respect to domain and evidence characteristics. We make the following contributions, \bullet We introduce a dataset of real-world claims decomposed into sub-claims accompanied by manually annotated sub-claim-level evidence and fine-grained veracity labels (§ 3 ). \bullet We formalize two complementary experimental settings (i) claim veracity under oracle sub-claim labeling (upper bound) (§ 5.1 ) and under predicted sub-claim labeling (real-world scenario) (§ 5.4 ),and (ii) sub-claim veracity (§ 5.3 ) as the upstream task; together these quantify how sub-claim labeling errors propagate to claim-level verification. \bullet We show decomposition improves performance under sub-claim aligned evidence and reliable sub-claim signals, but can also be neutral or harmful under noisy labeling and coarse evidence. Thus, we highlight that the benefits of decomposition are conditional, dependent on evidence quality and sub-claim error signals. 2 Related work Automatic Claim Decomposition. Several works have proposed decomposing fact-checking claims into atomic text segments. Such segments (sub-claims/atomic facts/atomic propositions) ( 10 ) , are typically extracted by prompting LLMs ( 47 ) , via hybrid approaches relying on keywords ( 16 ) or predefined templates ( 32 ; 26 ) . Prompts are either textual propositions ( 22 ; 39 ) or queries for information retrieval ( 7 ; 6 ) . Apart from prompting methods, orchestrated multi-agent systems have also been used for decomposition-based claim verification ( 49 ; 29 ) . ( 18 ) provide valuable insights for evaluating the effects of claim decomposition. However, their work pertains to datasets containing automatically extracted sub-claim evidence and does not include real-world complex claims, unlike the task we address here. Claim Decomposition Datasets. Researchers have applied claim decomposition for several purposes, including fine-grained evidence retrieval ( 22 ; 47 ) , and factual verification of generated content to mitigate hallucinations ( 30 ; 2 ; 41 ; 48 ; 14 ) . Category Split T% U% F% Claim Veracity Total 48.37 31.33 20.3 Train 47.98 31.78 20.25 Test 50.00 29.49 20.51 Sub-claim Veracity Total 57.66 34.05 8.3 Train 57.11 34.70 8.19 Test 59.75 31.54 8.71 Table 1: Combined distribution of claim veracity and sub-claim labels across the full dataset, training, and test splits, shown as percentage. To this effect, several fact-checking datasets containing sub-claims have been proposed. Notable examples are BingCheck, for evaluating the actuality of LLM-generated texts in response to fact-checking ( 25 ) , LLM-AggreFact ( 39 ) containing a suite of fact-checking corpora, ClaimDecomp centered on extracting explicit and implicit sub-claims ( 7 ) , WiCE for fine-grained evidence retrieval on Wikipedia ( 22 ) , and AVERITEC for real-world claim verification ( 37 ) . ClaimDecomp ( 7 ) and WiCE ( 22 ) are the closest to our setting. In ClaimDecomp, sub-claims are presented as questions to help evaluate the veracity of complex claims extracted from Politifact. Both the claim and the evidence-based justification, written by journalists, are used to reverse-engineer the verification process, thus introducing both literal (produced from the claim) and implied sub-claims (produced from evidence). Here we adhere to a more realistic setting of decomposing claims with no prior knowledge of existing evidence. In WiCE, claim decomposition is carried out via LLMs, and each sub-claim is associated with evidence manually annotated from Wikipedia articles. Similarly, our dataset provides manually annotated evidence texts for sub-claims but unlike WiCE, we focus on real-world claim verification, consisting of social media content, where rumours often emerge and spread ( 50 ) . 3 Dataset 3.1 Task Overview Our task involves assessing the veracity of complex claims through structured decomposition into sub-claims, each supported by relevant evidence. We first decompose claims into distinct sub-claims, then independently verify each sub-claim using associated evidence. We then analyze how this pipeline behaves under different evidence association strategies (claim-level vs sub-claim-aligned evidence) and different supervision regimes (oracle vs predicted sub-claim labels), to quantify error propagation to claim-level inference. 3.2 Dataset creation We filter complex claims within the PHEME dataset ( 51 ) by removing claims containing fewer than three verbs and two sentences. This heuristic is a proxy method for multi-fact composition introduced by 7 . PHEME contains a collection of claims posted on Twitter as time-sensitive breaking news events were unfolding within a specific time-frame. It contains 1972 rumourous claims related to five events and each of the rumours are annotated with a veracity label (True, False, Unverified). To decompose complex claims into sub-claims, we adopted a fixed decomposition procedure to isolate the effects of evidence association and label noise on verification performance, rather than optimizing the decomposition model itself. We used an LLM-based schema introduced by FactScore ( 30 ) with gpt-3.5-turbo-instruct to break down text into short statements covering only one piece of information. This is followed by a manual evaluation process using the claim detection guidelines in 38 to ensure that the resulting sub-claims contain check-worthy information and are comprehensive when considered without the original claim. In total, we extract 423 complex claims from PHEME, covering five distinct events. We then leveraged PHEMEplus ( 12 ) annotations to map these claims to relevant evidence from news articles. PHEMEplus contains evidence-providing articles for the claims within PHEME in a time constrained manner (within 2 days of each event). We obtained 399 claims after accounting for evidence quality and dataset artifacts in PHEMEplus. We filtered out image-only evidence, hyperlinks and embedded ads. We do not consider claims with associated images in the tweet since decomposing such claims result in non-sense sub-claims (URL links or pictures). Domain generalisation. We additionally use MMM-Fact and COVID-Fact to test generalisability of our findings beyond event-centric rumour verification. MMM-Fact is a large-scale multi-domain fact-checking benchmark with multi-source evidence. It has a full size of 125,449 samples with evidence grouped into retrieval-difficulty levels (Basic/Intermediate/Advanced). We use intermediate level which had 6-10 evidence sources per claim (21,873). COVID-Fact is a domain-specific (health/COVID-19) real-world fact-checking dataset with 4,086 claims paired with single source evidence. Their goal was to test multi-document synthesis (MMM-Fact), to better assess evidence alignment and to see the decomposition and alignment effect in a narrower-domain with less structural complexity (COVID-Fact). 3.3 Annotation details Given a claim, associated sub-claims and evidence providing articles for the original claim, the task was to label the veracity of the sub-claims and highlight relevant spans of evidence supporting the assigned veracity label. The highlighted evidence was later extracted as sub-claim level evidence. The annotator guidelines can be found in Appendix B . In particular, each sub-claim was labeled as true (T), false (F), and Unverified (U). Starting with 1169 sub-claims, these were evenly distributed to three annotators, Phd students in Computer Science, fluent in English, so that 300 samples were annotated by all. The latter were used to calculate the Inter Annotator Agreement (IAA) score. In short, we double-annotated 300 sub-claims for IAA; the remaining sub-claims were single-annotated and distributed evenly, resulting in \approx 290 unique items per annotator. Annotators labeled a sub-claim as (T) if directly supported by the evidence, (F) if contradicted, and (U) if the evidence was insufficient or ambiguous. Evidence spans were selected as the minimal set of sentences justifying the label. We computed IAA as Bennett’s S score to account for label imbalance, resulting in a score of 0.81. We also analyzed sentence-level overlap among annotators using BLEU and BERTScore. The Average BLEU ( 33 ) ranged from \approx 0.40–0.48 across pairs, and average symmetric BERTScore ( 46 ) F1 was around 0.49–0.56, indicating moderate to strong overlap in selected evidence spans. Unlike Averitec, ( 36 ) , our verification process was not constructed as a QA process but rather the annotators had to verify sub-claims based on the provided evidence. Contrary to Factcheck-Bench’s ( 41 ) automatic evidence retrieval, we manually selected evidence spans to isolate the verification problem from retrieval errors ( 13 ) . Our dataset differs from previous work in that we provide: (i) human-annotated evidence texts per extracted sub-claim rather than evidence automatically extracted by LLMs and (ii) evidence documents per claim with a closed retrieval setting. In particular, we consider only evidence documents that were restricted to articles published within a fixed temporal window around the event ( 12 ) , preventing leakage from post-hoc reporting and ensuring a realistic real-time verification setting ( 50 ) . Furthermore, this controlled evidence setting allows us to isolate how sub-claim evidence alignment and sub-claim label noise affect decomposition-based verification, without conflating effects from open-domain retrieval. 3.4 Dataset details Dataset statistics are in Table 1 , including distribution of veracity labels for both complex claims and sub-claims, with 399 complex claims corresponding to 1169 sub-claims. We provide an example of claim verification through sub-claims in Appendix C . We used the full dataset for oracle and ablation setups in Tables 2 and 3 with 929 samples for training the baseline and GNN models in § 4.3 and 240 as testing. The results in Tables 3 , 4 , and 5 , were calculated using this test set. On MMM-Fact we extracted 1181 (5.40% of intermediate subset) complex claims and 163 complex claims in COVID-Fact (3.99% full dataset). These resulted in 2326 and 447 sub-claims respectively for each dataset. Note that these datasets do not contain manually annotated sub-claim labels or corresponding sub-claim aligned evidence. 4 Experiments While claim verification has increasingly been addressed alongside explanation generation ( 1 ; 21 ; 4 ) , here we focus on assessing the merits of claim decomposition given (i) claim-level verification and (ii) sub-claim verification labels, while considering two evidence alignment settings (SRE Eq. ( 5 ) vs SAE Eq. ( 6 )) ( (§ 5.3 ) ) and two levels of labeling quality for sub-claims (oracle vs predicted/noisy). Evidence is temporally bounded and pre-linked (no open-domain retrieval) to isolate decomposition effects from open retrieval errors. We denote as C a complex claim and as E_{C}=\{E_{Ci}\}_{i=1}^{n} the complete evidence set corresponding to the original claim C . C is decomposed into a set of m sub-claims \{s_{j}\}_{j=1}^{m} , each associated with an evidence set \{E_{j}\}_{j=1}^{m} and a veracity label y_{j}\in\{T,F,U\} . Here, y_{j} denotes either oracle sub-claim labels (upper bound), predicted labels (realistic), or is omitted in label-free ablation variants (Eq. ( 7 ) & Eq. ( 8 )). The overall claim-level veracity Y_{C} will depend on the veracity and evidence of its sub-claims as follows: Y_{C}=f(C,\{(s_{j},E_{j},y_{j})\}_{j=1}^{m}) (1) where each sub-claim evidence E_{j} derives from some claim evidence E_{Ci} . To ensure temporal and contextual fidelity, evidence sets are restricted to information available before the claim timestamp: E_{Ci}\subseteq\{e\in\mathcal{D}:t(e)\leq t(C)\} (2) where \mathcal{D} is the document collection, t(e) is the publication time of evidence e , and t(C) is the time when the claim C emerged. This constraint prevents open-domain retrieval to avoid compromising the time-sensitive nature of the dataset as it would otherwise retrieve evidence not available at the time of unfolding events; events happening in real time usually generate unverified claims that are later resolved within a few hours to a few days. As our goal was not to propose a new retrieval method, we fix evidence to measure the causal effect of decomposition choices instead of compounding it with retrieval errors. 4.1 Claim Veracity Experiment details. Here the task is to verify a claim (label as T/F) given a set of evidence texts, known to be relevant to the claim where evidence documents are pre-linked to each claim via PHEMEPLUS within a temporally bounded window. We do not consider unverified (U) labels and drop them as these were not typically supported by corresponding evidence within the PHEMEPlus subset. All experiments at claim-level are conducted using the Qwen3-14B ( 44 ) reasoning model. We first perform claim-level veracity prediction using oracle sub-claim labels ( 20 ; 45 ) to establish an upper bound on performance. Here, y_{j} the gold sub-claim is provided as part of the structured input to test the best-case scenario for decomposition; these are later replaced with predicted labels Eq. ( 10 ) or omitted in ablations (Eq. ( 7 ) & Eq. ( 8 )) to reflect realistic usage. The model predicts claim veracity as: \hat{Y}_{C}=\mathcal{M}(C,\mathcal{E}) (3) where \mathcal{E} represents the evidence configuration used. We consider the following evidence alignment configurations per setting: Claim-level evidence ( E_{Ci} ), for the Vanilla and Sub-claims with Repeated Claim-level Evidence (SRE) experimental settings, and Sub-claim level evidence ( E_{j} ) for the Sub-claims with Aligned Evidence (SAE) setting: (i) Vanilla: \displaystyle\quad\mathcal{E}=E_{C}=\{E_{Ci}\}_{i=1}^{n} (4) (ii) SRE: \displaystyle\quad\mathcal{E}=(s_{j},\{E_{Ci}\}_{i=1}^{n},y_{j})_{j=1}^{m} (5) (iii) SAE: \displaystyle\quad\mathcal{E}=\{(s_{j},E_{j},y_{j})\}_{j=1}^{m} (6) In practice, SRE repeats the same claim-level evidence block after each sub-claim in the prompt, whereas SAE inserts the sub-claim-specific evidence block E_{j} next to its sub-claim s_{j} . Ablation. We conduct a set of targeted ablation studies, with the aim of isolating the impact of the oracle sub-claim veracity labels on downstream model performance and quantifying the influence of evidence alignment. Here, we use the same model setting as Equation 3 , but in the ablations the evidence for SRE and SAE isn’t paired with any sub-claim veracity labels. (i) Abl. SRE: \displaystyle\quad\mathcal{E}=(s_{j},\{E_{Ci}\}_{i=1}^{n})_{j=1}^{m} (7) (ii) Abl. SAE: \displaystyle\quad\mathcal{E}=\{(s_{j},E_{j})\}_{j=1}^{m} (8) Ablation SRE also mirrors real-world use cases where we may have sub-claims available, with the parent claim and corresponding evidence but no sub-claim labels or sub-claim level evidence. Indeed, Ablation SRE is the setup used in the experiments for the MMM-Fact and COVID-Fact datasets. The SAE setting was not possible for these as contrary to the dataset introduced in this paper, they lack human-annotated sub-claim evidence spans, a resource-intensive annotation process. Metrics and statistical significance. Claim-level verification performance (See Table 2 ) is gauged using two primary metrics: macro-averaged F1-score and balanced accuracy ( 5 ) . We use both due to the class imbalance between claim veracity labels. Models were run over three independent random seeds (six for ablations). Statistical Significance: We applied paired statistical testing on claims across model configurations to evaluate the statistical significance of our findings. We performed a paired bootstrap analysis (Primary Performance \Delta ) to assess the differences in F1 and Accuracy metrics. Claims were selected with replacement ( N=1000 resamples) to compute the performance difference ( \Delta=\text{Metric}_{\text{SAE/SRE}}-\text{Metric}_{\text{baseline}} ) for each resample. We report the two-sided bootstrap p -value ( p_{\text{boot}} ) (how often \Delta s crosses zero). To evaluate the significance of changes in correct/incorrect predictions, we utilized McNemar’s test (Categorical Agreement) on the 2\times 2 table of paired correctness on the same claims. This focuses specifically on instances where (SAE/SRE)) and baseline disagree. We report both the McNemar p -value and the Odds Ratio (OR) of the disagreeing pairs ( b_{01}/b_{10} ) as a measure of effect size, indicating how many times more likely the model is to correct a baseline error than to introduce a new one. 4.2 Sub-claim Veracity Experiment details: Sub-claim veracity is formulated as a classification task ( 17 ) where individual sub-claims are classified with the claim-level evidence (claim level evidence is repeated per sub-claim). Each sub-claim is considered to be a discrete instance. At the sub-claim level, each sub-claim s_{j} is independently classified as: \hat{y}_{j}=\mathcal{M}(s_{j},\{E_{Ci}\}_{i=1}^{n}) (9) We predict \hat{y}_{j}\in{T,F,U} , since decomposed sub-claims can remain unresolved even when the overall claim is verifiable. We evaluate using the macro-averaged F1-score. We do not consider sub-claim veracity prediction given sub-claim evidence as this deviates from real-world scenarios where only claim-level evidence is available e.g. to journalists. Predicted sub-claim veracity labels are then aggregated to infer claim-level veracity under noisy sub-claim labels (setting SRE_Noisy in Table 3 ): \hat{Y}_{C}^{(\text{noisy})}=f(C,\{(s_{j},\mathcal{E},\hat{y}_{j})\}_{j=1}^{m}) (10) Here, f is the classifier that aggregates the claim and sub-claim information. This setup allows us to assess how noisy sub-claim predictions \hat{y}_{j}) influence overall claim verification. We use an LLM-based aggregator, and leave a systematic comparison against deterministic or learned aggregation rules (e.g., conjunctive/disjunctive logic over \hat{y}_{j} , or meta-classifiers) as future work. 4.3 Models for sub-claim veracity prediction Graph Neural Network Baseline. We chose GNNs as a strong structured baseline. Our Graph Neural Network (GNN) is a variant of ( 4 ) , able to leverage evidence from both news articles and Twitter threads, tested on PHEMEplus. It is structured as a bipartite graph to perform sub-claim veracity prediction with two distinct node sets: tweet nodes (preserving thread structure) ( \mathbf{x}_{t}\in\mathbb{R}^{n\times 512} ) and evidence nodes ( \mathbf{x}_{e}\in\mathbb{R}^{m\times 128} ), interconnected via dedicated edges. Tweet and evidence texts are encoded into initial node embeddings using pretrained encoders. The training was done with leave-one-event-out ( 23 ) (learning rate= 5e^{-5} , weight decay= 1e^{-4} , batch size= 20 ). More details provided in Appendix F . Encoder Models. We use CHEF ( 19 ) a BERT-based sub-claim verifier that performs evidence selection before veracity classification. Setup Dataset F1 \pm std \Delta p_{\text{boot}} OR / McNemar( p ) Balanced Acc. \pm std \Delta p_{\text{boot}} OR / McNemar( p ) Vanilla PHEMEplus 0.5643\pm 0.0091 – – – 0.6072\pm 0.0074 – – – Oracle_SRE 0.5872\pm 0.0127 +0.0229 0.124 1.52 / 0.0227 0.6117\pm 0.0136 +0.0045 0.774 1.52 / 0.0227 Oracle_SAE 0.6268 \pm 0.0098 +0.0625 0.0000 2.13 / 0.0000 0.6558 \pm 0.0135 +0.0486 0.0000 2.13 / 0.0000 Vanilla CovidFact 0.7365 \pm 0.0248 – – – 0.7559 \pm 0.0240 – – – Ablation_SRE 0.7252\pm 0.0161 -0.0113 0.549 0.96 / 0.5599 0.7533\pm 0.0148 -0.0326 0.115 0.86 / 0.1153 Vanilla MMM-Fact 0.7550 \pm 0.0069 – – – 0.7451 \pm 0.0065 – – – Ablation_SRE 0.6878\pm 0.0064 -0.0672 0.0000 0.05 / 0.0000 0.7120\pm 0.0127 -0.0377 0.0000 0.05 / 0.0000 Table 2: Claim-level veracity given oracle sub-claim labels (PHEMEPlus) and no sub-claim labels (CovidFact, MMM-Fact)§( 3.4 ), to assess the effect of evidence alignment. Comparison of Macro F1 and Balanced Accuracy with paired statistical analysis relative to the base model. \Delta shows absolute performance change vs. Vanilla. Paired bootstrap p -values reports the two-sided probability of \Delta crossing zero. ‘OR / McNemar( p )’ report the paired odds ratio (OR) and McNemar( p ) for paired correctness differences. Best results per dataset/metric in bold. We report the two strongest CHEF variants: CHEF latent (hard selection via Hard Kumaraswamy ( 3 ) ) and CHEF rl (Bernoulli selection optimized with RL ( 24 ) ). We additionally use BERT ( 8 ) as a strong encoder baseline: larger encoders tended to overfit (low-resource setting) in our preliminary trials, so we use BERT as a competitive and standard control. We chunk long evidence to fit the model context (learning rate= 5e^{-5} , weight decay= 1e^{-4} , batch size= 8 ). Large Language Model. For both claim and sub-claim veracity prediction our LLM of choice is Qwen3-14B reasoning model. We evaluate Qwen3-14B in zero-shot mode with a fixed prompt (temperature= 0.3 ). The prompts are detailed in Appendix D . We initially used Llama 3.1 8B-instruct and Phi4 Reasoning-14B but found both failed at structured input based prediction. We discuss this more in Appendix E . 5 Results 5.1 Claim Veracity Results As Table 2 shows, the benefits of decomposition depend heavily on how the evidence is aligned. On PHEMEPlus, decomposition offers a clear advantage when sub-claim evidence is available and aligned with sub-claims (SAE). We see statistically significant gains over the Vanilla baseline (+ 0.0625 F1 and +0.0486 balanced accuracy). However, simply repeating claim-level evidence (SRE) on the same dataset, without associated sub-claim evidence to match the sub-claims and their labels, produces negligible changes, suggesting that usefulness of decomposition is conditional upon evidence alignment. The limitations of SRE become even clearer on MMM-Fact and COVID-Fact where it fails to improve verification on either dataset. Vanilla slightly edges out on COVID-Fact, while on MMM-Fact, the drop from providing noisy sub-claims (without labels or evidence) is substantial (macro-F1 \Delta:-0.0672 , balanced accuracy \Delta:-0.0521 ). These findings validate our core hypothesis that decomposition works when evidence is tightly coupled with valid sub-claim signals. Without such alignment, the process tends to introduce noise that harms the final inference, a phenomenon we analyze further in (§ 5.4 ). These findings highlight the need for proper evidence synthesis. 5.2 Ablation results Table 3 highlights a trade-off between evidence granularity and the quality of sub-claim labels. When using redundant claim-level evidence but no sub-claim veracity labels (Ablation SRE), the model relies little on sub-claim veracity. However, in the aligned setting where sub-claim evidence is provided (Ablation SAE), the absence of sub-claim veracity labels is detrimental. The model performs significantly worse than standard SAE and even falls below the SRE baseline. This indicates that granular, sub-claim-level, evidence is insufficient on its own. Without the signal from correct sub-claim veracity labels, the model struggles to synthesize the fine-grained information, leading to inference errors that coarser evidence setups seem to avoid. Setup F1 Macro \pm std \Delta F1 Balanced Accuracy \pm std \Delta Acc Oracle_SRE 0.5872 \pm 0.0127 – 0.6117 \pm 0.0136 – Ablation_SRE 0.5808 \pm 0.0064 -0.0064 0.6259 \pm 0.0052 +0.0142 Oracle_SAE 0.6268 \pm 0.0098 – 0.6558 \pm 0.0132 – Ablation_SAE 0.5485 \pm 0.0052 -0.0783 0.6220 \pm 0.0065 -0.0338 Effect of Noisy sub-claim Predictions on Claim Verification (all \Delta vs. SAE_oracle) Oracle_SAE 0.6268 \pm 0.0098 – 0.6558 \pm 0.0132 – Qwen Noisy_SAE 0.5964 \pm 0.0360 -0.0304 0.6425 \pm 0.0595 -0.0133 Qwen Noisy_SRE 0.4335 \pm 0.0439 -0.1933 0.4411 \pm 0.0512 -0.2147 GNN Noisy_SAE 0.5839 \pm 0.1202 -0.0429 0.5963 \pm 0.1361 -0.0595 GNN Noisy_SRE 0.4416 \pm 0.0489 -0.1852 0.4399 \pm 0.0609 -0.2159 Table 3: Claim-level veracity performance comparison under ablations and noisy sub-claim prediction inputs for PhemePLUS (§ 3.4 ). Ablation \Delta s are computed relative to the corresponding full model with sub-claim labels. That is, Ablation_SRE (no sub-claim labels, claim-level evidence) vs. Oracle_SRE (oracle sub-claim labels, claim-level evidence) and Ablation_SAE (no sub-claim labels, sub-claim level evidence) vs. Oracle_SAE (oracle sub-claim labels, sub-claim-level evidence). In the noisy setting, \Delta s are computed relative to Oracle_SAE , where noisy variants use predicted sub-claim labels and oracle uses the gold sub-claim labels. Noisy labels were obtained either via GNN or Qwen3-14B. Model F1 Macro ( \% ) CHEF latent 27.30\pm 7.11 CHEF rl 28.92\pm 6.56 Bert-Chunk 41.90\pm 0.57 GNN 45.79\pm 1.25 Qwen3-14B 56.94\pm 0.92 Table 4: Macro F1 scores ( \% ) with standard deviation across 3 seeds for sub-claim-level veracity classification on PhemePLUS (§ 3.4 ). 5.3 Sub-claim Veracity Results Table 4 presents the sub-claim veracity results. The zero-shot Qwen3-14B sets the state of the art with 56.94\% macro-F1. The performance gap between the GNN ( 45.79\% ) and the encoder-based CHEF variants ( \approx 28\% ) underscores the necessity of structured modeling for this task. While encoders struggle with overfitting and evidence integration, the GNN successfully captures evidence interactions, though it still falls short of the LLM’s reasoning capabilities. However, the low-resource nature of the dataset makes it much harder for trained encoders to perform well compared to much larger LLMs. 5.4 Effect of Noisy sub-claim Predictions on Claim Verification Table 3 shows that replacing oracle sub-claim labels with predicted ones reduces performance. However, the severity of this drop depends on the evidence configuration. Under the aligned SAE setting, the degradation is moderate (Qwen SAE Noisy : \Delta-0.0304 F1). However, under SRE, the models collapse (dropping to \approx 0.44 F1), confirming that redundant claim-level evidence exacerbates error propagation from noisy sub-claim labels. This error propagation pattern aligns with findings from 28 in multi-hop verification, confirming that intermediate step errors compound through the pipeline. A deeper look at the per-model error analysis reveals distinct model biases. From Table 5 we can see that, during sub-claim prediction, when GNN commits (non- U ), its accuracy on T/F (Acc v ) is comparable to Qwen (0.625 vs 0.646), but it abstains far more (35% vs 15.8%) and almost never detects refutations ( R_{F} 0.039 vs. 0.314). This gap is driven primarily by coverage on verifiable sub-claims (T/F). Qwen issues a polarity label for 85.7% of verified cases (Cov ver =0.857), while GNN commits on only 66.7% (0.667). Moreover, Qwen’s increased refutation sensitivity comes with modest precision ( P_{F} 0.276 vs. 0.154), indicating more frequent false positives for F alongside higher R_{F} . Thus, decomposition success depends not only on correctness when committing, but on the model’s commit/abstain and refute/affirm bias. This distinction explains the downstream effects where in the presence of fine-grained evidence (SAE), the GNN’s tendency to predict Unverified acts as a safety mechanism, but also misses crucial refutations. Ultimately, this analysis shows that sub-claim macro-F1 is a poor predictor of success and that error analysis, especially the balance between conservative abstention and aggressive detection determines whether decomposition can improve verification. Model %U %F R_{F} P_{F} Cov ver Acc v|!u Acc v Qwen 15.8 24.2 0.314 0.276 0.857 0.554 0.646 GNN 35.0 5.4 0.039 0.154 0.667 0.417 0.625 Table 5: Sub-claim-labeling profile (F/U) (§ 3.4 ). T prediction very similar, at 60 and 59.6% respectively for Qwen and GNN. R_{F},P_{F} are refutation recall/precision. Cov ver is non-abstain rate on verified sub-claims (GT \in\{T,F\} ). Acc v|!u counts abstentions as errors. 6 Discussion and Future work The Alignment Bottleneck. Our experiments clarify a boundary condition for decomposition-based verification: claim decomposition is not a universal performance booster, but rather depends on evidence granularity. Decomposition improves performance only when sub-claims are paired with sub-claim-aligned evidence (SAE setting). When evidence is repeated at the claim level (SRE), decomposition adds structure without resolving ambiguity and can degrade performance as seen on MMM-Fact and COVID-Fact, where the SRE setting failed to improve over Vanilla. This suggests that the primary real-world bottleneck is often evidence synthesis . Without reliable sub-claim–evidence alignment, decomposition offers limited value and may rather amplify noise. Sensitivity to Error Profiles. Moving from oracle to predicted sub-claim labels shows upstream noise affects decomposition, but the type of labeling error matters more than overall accuracy. Under noise, SRE collapses, while SAE can remain comparatively stable depending on the predictor’s label bias. We observe that the GNN behaves conservatively, frequently predicting Unverified ; in a granular-evidence setting this can be beneficial, by avoiding incorrect polar signals. By contrast, Qwen is biased towards refutations and risks more false positives. Thus,stabilizing decomposition pipelines may require optimizing the sub-claim predictor’s label bias rather than maximizing macro-F1 alone. Future Directions: Human-Centric and Real-Time Verification. Beyond algorithmic accuracy, the ultimate utility of decomposition lies in its interpretability. A key avenue for future work is evaluating whether sub-claim-level rationales genuinely assist human fact-checkers (e.g., journalists) in identifying missing evidence or isolating disputed claims, rather than simply increasing cognitive load. Finally, our current setup uses temporally bounded but static evidence snapshots. In breaking news scenarios, such as those on social media, information evolves rapidly. Future systems must move towards just-in-time verification, utilizing timeline summarization to capture evolving narratives and explicitly representing the status of sub-claims as "unresolved" until sufficient evidence becomes available. 7 Conclusion We investigate the role of structured sub-claim decomposition in complex claim verification. By leveraging a real-world dataset with human-annotated sub-claim evidence spans, we show that decomposition is not a universal remedy: it requires granular, sub-claim-aligned evidence and reliable veracity labels to be effective. However, our results reveal that when these ideal conditions are met, sub-claim decomposition leads to significant performance gains over vanilla methods that treat claims monolithically. By contrast, when evidence is limited to the claim level or when sub-claim labels are noisy, the benefits of decomposition diminish or even become detrimental to performance, as shown with our findings on MMM-Fact and Covid-Fact. Our ablation experiments further confirm a critical interaction between evidence granularity and label reliability: providing granular evidence without reliable labels can confuse the verification model. Furthermore, downstream robustness depends heavily on the label bias of the verification model (e.g., the safety of abstaining via an Unverified label versus the risk of committing to incorrect polarity). Ultimately, we conclude that the primary bottleneck for deployment in real-world settings is not decomposition itself, but the capability for precise evidence synthesis and alignment. Future research should prioritize developing robust sub-claim predictors that optimize for label bias, specifically favoring calibrated abstention over incorrect polarity. Additionally, critical advancements are needed in evidence synthesis to produce sub-claim-aligned spans, particularly under temporal constraints. Ultimately, the goal is to design verifiers that can leverage structured decomposition while remaining resilient to noisy labeling inherent in real-world settings. Limitations Closed evidence setting and temporal window assumptions. To isolate the causal effects of decomposition choices, we fix evidence to a temporally bounded, pre-linked snapshot and avoid open-domain retrieval; this removes retrieval noise but also limits realism for end-to-end systems where evidence must be retrieved and updated over time. Additionally, our evidence is temporally constrained around unfolding events, which may not match settings with longer verification horizons. Label-space mismatch between claim- and sub-claim-level tasks. At claim level we restrict prediction to {T,F} (dropping Unverified ), while sub-claim verification explicitly models {T,F,U}; this mismatch can obscure how abstention should propagate to the final claim verdict and may understate the value of calibrated uncertainty in real deployments. Model and prompt sensitivity; limited end-to-end validation. Our claim-level results are based on a specific long-context LLM setup (Qwen3-14B) and fixed prompting templates; other models may differ substantially in structured-input adherence and bias profiles, affecting downstream robustness under noise. We also use a fixed decomposition procedure to avoid confounding factors, so we do not evaluate learned decomposition or retrieval components end-to-end. Ethics Statement Both PHEME and PHEMEPlus are pre-existing datasets of rumours, for the development of which ethical approval was obtained by the original research team. Our annotations add sub-claims and associated evidence without the addition of any ethical issues. Appendix A Appendix Appendix B Guidelines Table 6 reports annotation guidelines for curating our dataset. Read the complex claim, its associated sub-claims, and the corresponding news articles. You will verify the veracity of each sub-claim based on the evidence found in the articles. The complex claim will be broken down into **sub-claims**, each of which represents an atomic factual assertion. Your task is to highlight the portions of text within each news article that support or oppose the sub-claims. Highlighting Instructions: - Use a unique color for each sub-claim (e.g., blue for sub-claim 1, green for sub-claim 2, etc.). - Highlight all relevant supporting or opposing text spans in the articles using the sub-claim’s color. - If a text span is relevant to multiple sub-claims, split the highlight so each half uses the appropriate color. - Irrelevant news articles or parts of articles should be deleted. - If a single piece of evidence applies to multiple sub-claims, you may duplicate the evidence for each applicable sub-claim and highlight it accordingly. Veracity Annotation Rules: - Unverified: Choose this if (a) no evidence is found for the sub-claim or (b) the evidence found is contradictory (both support and oppose). All sub-claims start as unverified. - True: Choose this if there is at least one highlight in at least one article that supports the sub-claim. - False: Choose this if there is at least one highlight in at least one article that opposes the sub-claim. Example 1. Complex Claim: The Prime Minister announced a lockdown and curfew due to rising COVID-19 cases. sub-claim 1 (blue): The Prime Minister announced a nationwide curfew. sub-claim 2 (green): The curfew was implemented in response to rising COVID-19 cases. Evidence (Article Excerpt): 1. "In a televised address, the Prime Minister declared a nationwide curfew starting at 8 PM." 2. "The government stated that the measures were necessary as daily COVID-19 cases reached record highs." Highlighting: - Highlight sentence 1 in blue (supports sub-claim 1). - Highlight sentence 2 in green (supports sub-claim 2). Veracity: sub-claim 1: True sub-claim 2: True Example 2. Complex Claim: The recent protests were peaceful and did not involve any damage to public property. sub-claim 1 (blue): The protests were peaceful. sub-claim 2 (green): No damage to public property occurred during the protests. Evidence (Article Excerpt): 1. "Most protestors remained calm, though some clashes with police were reported late in the evening." 2. "Several reports emerged about broken windows and damaged street signs following the march." Highlighting: - Highlight sentence 1 in blue (partially opposes sub-claim 1). - Highlight sentence 2 in green (opposes sub-claim 2). Veracity: sub-claim 1: Unverified sub-claim 2: False Table 6: Annotation guidelines for complex claim verification. Annotators identify and highlight evidence supporting or opposing each sub-claim, and label the sub-claim’s veracity accordingly. Appendix C Example We provide an example in Table 7 and Table 8 . Claim: BREAKING: A #Lufthansa #Germanwings Airbus jet carrying 148 people has crashed in southern #France, en route from #Barcelona to #Duesseldorf Veracity label: T Full Evidence set: France’s junior transport minister said there were “no survivors” from the crash of the Germanwings Airbus A320, a low-cost subsidiary of Lufthansa, in a remote part of the Alps that is extremely difficult to access. A Germanwings passenger jet carrying at least 150 people crashed in a snowy, remote section of the French Alps, sounding like an avalanche as it scattered pulverized debris across the mountain. Debris from crashed Germanwings Airbus A320 are seen in the mountains, near Seyne -les-Alpes, March 24, 2015. Germanwings flight that crashed in a remote part of southern France today, according to a spokesperson for the city of Haltern, Germany The plane was en route from Barcelona, Spain, to Dusseldorf, Germany, when it crashed in the Alps, near the town of Digne , according to the airline. As emergency workers suspended recovery operations for the night, there was still little clue as to what caused the crash of a Germanwings Airbus A320 in a remote area of the French Alps on Tuesday, believed to have killed all 150 on board. An Airbus operated by Lufthansa’s Germanwings budget airline crashed into a mountainside in the French Alps on Tuesday, killing all 150 people on board including 16 schoolchildren. One of the plane’s black box recorders has been found at the crash site, about 100 km north of the Riviera city of Nice, and will be examined immediately, France’s interior minister said An Airbus A320 operated by the Germanwings flight 9525, a budget subsidiary of German carrier Lufthansa, crashed Tuesday in the French Alps, apparently killing all 150 people on board, including 16 high school students from Germany. Airbus operated by Lufthansa’s Germanwings budget airline crashed in a remote snowy area of the French Alps on Tuesday. An Airbus operated by Lufthansa’s Germanwings budget airline crashed into a mountainside in the French Alps on Tuesday, killing all 150 people on board including 16 schoolchildren. Airbus A320 operated by the Germanwings airline crashed in mountains in southern France. A Germanwings airliner carrying 144 passengers and six crew has crashed in the French Alps. A German jetliner en route from Barcelona, Spain, to Düsseldorf, Germany, plunged from the sky on Tuesday and slammed into the French Alps, killing all 150 people on board. Helicopters and rescue personnel swarmed into the remote, rugged area in southeastern France after the crash but found no signs of life. An Airbus A320 operated by the Germanwings flight 9525, a budget subsidiary of German carrier Lufthansa, crashed Tuesday in the French Alps, apparently killing all 150 people on board, including 16 high school students from Germany. Table 7: Example of claim resolution using sub-claims. Claim and evidence only Subclaims 1. A Lufthansa Germanwings Airbus jet has crashed. Subclaim evidence: "France’s junior transport minister said there were “no survivors” from the crash of the Germanwings Airbus A320, a low-cost subsidiary of Lufthansa, in a remote part of the Alps that is extremely difficult to access." Veracity label: T Subclaims 2. The jet was carrying 148 people. Subclaim evidence: A Germanwings airliner carrying 144 passengers and six crew has crashed in the French Alps. Veracity label: F Subclaims 3. The crash occurred in southern France. Subclaim evidence: "Germanwings flight that crashed in a remote part of southern France today, according to a spokesperson for the city of Haltern, Germany The plane was en route from Barcelona, Spain, to Dusseldorf, Germany, when it crashed in the Alps, near the town of Digne , according to the airline." Veracity label: T Subclaims 4. The jet was en route from Barcelona to Duesseldorf. Subclaim evidence: "A German jetliner en route from Barcelona, Spain, to Düsseldorf, Germany, plunged from the sky on Tuesday and slammed into the French Alps, killing all 150 people on board." Veracity label: T Here we can see that the claim is mostly true except for casuaty number. This claim was likely made very early during the incident. Therefore, establishing the truth of most of information here is more important. Hence, the T veracity label at claim level. We can see that, breaking the claim down to subclaims and resolving them at subclaim level gives us better control over the resolution of the claim veracity. Table 8: Example of claim resolution using sub-claims.Sub-claim and resolution logic Appendix D Prompts Tables 9 , 10 and 11 report prompt templates used in our experimental settings. In all prompts the evidence tags are the same. However, the sub-claim level evidence and document level evidence are separate in the main dataset which we just index in our prompt function. Vanilla Baseline Prompt You are a journalist who specializes in fact-checking. You will receive a main claim and a set of supporting evidence. Your task is to determine the veracity of the claim based on the entire body of evidence provided, and then write a clear, concise explanation of your reasoning. Guidelines:: 1. Evaluate the relevance, credibility, and consistency of the evidence. 2. If the evidence directly supports the claim, the claim should be labeled True. 3. If the evidence clearly contradicts the claim, the claim should be labeled False. 4. If some evidence is missing or unverifiable, weigh the strength of the remaining evidence---the claim may still be True if key parts are well-supported. 5. Avoid requiring perfection. A claim can be True even if some evidence is incomplete, as long as the overall support is strong and consistent. 6. Use balanced, holistic reasoning. Consider the collective impact of all evidence when deciding veracity. Formatting: The claim will be inside <|Claim start|> and <|Claim end|> tags, and the evidence will be inside <[Evidence start]> and <[Evidence end]> tags. After evaluating the evidence, provide a short explanation followed by a final veracity label. The label should be either T (True) or F (False). The output should be in the following format: Output format <|journalist|> Veracity: T/F. Table 9: Prompt templates used in our experiments. Vanilla operates on claim-level evidence only. Vanilla Baseline Prompt You are a journalist who specializes in fact-checking. You have been given a claim, its associated sub-claims, sub-claim veracity and supporting evidences. Your task is to determine the veracity of the overall claim based on the sub-claims and the provided evidence. Guidelines: 1. Examine the evidence to confirm or challenge each sub-claim. 2. Treat sub-claims as hypotheses that must be evaluated using evidence. 3. Weigh sub-claims by their importance to the main claim. 4. Use holistic reasoning across all sub-claims and evidence. Formatting: Claim: <|Claim start|> ... <|Claim end|> Subclaim: <[Subclaim start]> ... <[Subclaim end]> Evidence: <[Evidence start]> ... <[Evidence end]> Output format: <|journalist|> Veracity: T/F. The output should be in the following format: <|journalist|> Veracity: T/F. Table 10: Prompt templates used in our experiments. Oracle SRE uses claims with sub-claims, sub-claim veracity and claim level evidence. Vanilla Baseline Prompt You are a journalist who specializes in fact-checking. You have been given a claim, its associated sub-claims, and supporting evidences. Each sub-claim comes with a veracity label (T for True, F for False, U for Unverified). Your task is to determine the veracity of the overall claim based on the sub-claims and the provided evidence. Guidelines: 1. Examine the evidence to confirm or challenge each sub-claim. 2. Do not blindly trust sub-claim veracity labels; treat them as hypotheses. 3. Weigh sub-claims by importance to the main claim. 4. Use holistic reasoning across sub-claims and evidence. Formatting: Claim: <|Claim start|> ... <|Claim end|> Sub-claim: <[Sub-claim start]> ... <[Sub-claim end]> Sub-claim veracity: <[Sub-claim veracity start]> ... <[Sub-claim veracity end]> Evidence: <[Evidence start]> ... <[Evidence end]> Output format: <|journalist|> Veracity: T/F. Table 11: Prompt templates used in our experiments. Oracle SAE uses claims with sub-claims, sub-claim label and sub-claim aligned evidence. Appendix E Models For claim-level verification, we initially selected Llama 3.1 8B-instruct, due to its widespread use. However, LLama failed to perform the task. We found similar issues with Phi4-reasoning 14B. Our final selection was the Qwen3-14B reasoning model due to its successful handling of long context. We set top_p (0.75) and top_k (50) decoding with temperature of 0.3 and max new token of 8172. The input context was set at 16384 for SAE and 40960 for SRE. We also truncated anything that went above 40960 token length for SRE Appendix F Graph Neural Network The GNN uses a a bipartite graph to perform sub-claim veracity prediction The bipartite graph comprises of two distinct node sets: tweet nodes ( \mathbf{x}_{t}\in\mathbb{R}^{n\times 512} ) and evidence nodes ( \mathbf{x}_{e}\in\mathbb{R}^{m\times 128} ), interconnected via dedicated edges. The Twitter subgraph retains the original thread structure, while the evidence graph is built manually with the claim being the root node and the evidence articles spread out in a circular structure around the central node. Lastly, an additional bipartite connection explicitly links the tweet root node to the evidence root node. We created the node embeddings using a Roberta-base model. Finally, we process these node features through separate layers. Our GNN architecture processes these node features through separate layers: tweets go through mean-aggregation SAGEConv layers, followed by a graph attention layer (GATv2Conv). Evidence nodes similarly pass through distinct SAGEConv layers and a subsequent GATv2Conv attention layer. The embeddings are then aggregated using global max-pooling and combined via multi-head attention, culminating in a linear classification layer to predict claim veracity. The training was done with leave-one-event-out validation and we used a learning rate of 5e^{-5} , weight decay of 1e^{-4} and a batch size of 20 . Figure 2: Graph Neural network classification pipeline.