Conference International Joint Conference on Artificial Intelligence (IJCAI) · 2026

The Alignment Bottleneck in Decomposition-Based Claim Verification

Splitting a complex claim into sub-claims helps verification only when each sub-claim gets its own aligned evidence; repeating claim-level evidence fails to improve it.

Mahmud Elahi Akhter, Federico Ruggeri, Iman Munire Bilal, Rob Procter, Maria Liakata

Fact-checkingLLM reasoning
After Figure 1 of the paper. The example claim, top French cartoonists Charb, Cabu, Wolinski, Tignous confirmed among dead in the Paris Charlie Hebdo attack, editor is critically wounded, is decomposed into three sub-claims: s1, the four are cartoonists at Charlie Hebdo; s2, the editor is critically wounded; s3, the four were confirmed dead. In the SAE setup, each sub-claim is paired with its own aligned evidence span, e1 to e3, and decomposition brings a significant gain. In the SRE setup, every sub-claim is paired with the same claim-level evidence, Ec, and decomposition brings negligible changes.CLAIM, EXAMPLE OF THE PAPERTop French cartoonists Charb, Cabu, Wolinski,Tignous confirmed among dead in #Paris#CharlieHebdo attack. Editor is critically wounded.s1cartoonistss2editor woundeds3four deadSAEits own spanSREsame claim evidences1span e1s2span e2s3span e3s1evidence Ecs2evidence Ecs3evidence EcSignificant gainNegligible change
The two evidence setups on the example claim of the paper: SAE pairs each sub-claim with its own evidence span, SRE repeats the claim evidence. After Figure 1 of the paper.

Research setting

Claim verification decides whether a claim is true or false, given evidence such as news articles. A complex claim packs several facts into one text, like the tweet in the figure above. Claim decomposition splits a complex claim into sub-claims, and each sub-claim holds one fact. Each sub-claim gets a veracity label: true (T), false (F), or unverified (U). A model then combines the sub-claims and their labels into one verdict for the whole claim.

  1. Claim A tweet that states several facts.
  2. Decompose The claim is split into one-fact sub-claims.
  3. Verify sub-claims Each sub-claim gets T, F, or U from evidence.
  4. Verdict A model combines sub-claims and labels into true or false.
Decomposition-based claim verification, the pipeline that the paper studies (Sections 1 and 4 of the paper).

The evidence for each sub-claim can come in two forms. In claim-level evidence, every sub-claim sees the same evidence collected for the whole claim. In aligned evidence, each sub-claim sees its own evidence span, the few sentences that justify its label.

Motivation

Studies that test decomposition for fact-checking report conflicting results. Some find it unnecessary for LLMs, while others find that its effect depends on the decomposition method. The paper argues that two overlooked factors explain the conflict: how evidence is aligned with each sub-claim, and whether the sub-claim labels are reliable. Testing these factors needs real-world complex claims with evidence annotated for each sub-claim.

WorkReal-world complex claimsHuman evidence per sub-claimTime-bounded evidence
Decomposition study (Hu et al., 2024)noAutomaticno
ClaimDecomp (Chen et al., 2022)yesPer claim, by journalistsno
WiCE (Kamoi et al., 2023)Wikipediayesno
This paper This workyesyesyes
How the paper relates to the decomposition studies and datasets it discusses (Sections 2 and 3.3 of the paper).

Objective. Build a dataset of real-world complex claims with human-annotated evidence for each sub-claim, and measure when decomposition helps claim verification as evidence alignment and sub-claim label quality change.

Approach

The paper first builds a dataset of complex claims from PHEME, a collection of rumours posted on Twitter during five breaking news events. It has 399 complex claims and 1169 sub-claims, with an agreement (Bennett’s S) of 0.81 on 300 double-annotated sub-claims.

  1. Filter Keep 423 PHEME claims with several verbs and sentences.
  2. Decompose gpt-3.5-turbo-instruct splits them; sub-claims are checked by hand.
  3. Link evidence News articles from within 2 days of each event.
  4. This work Annotate Label each sub-claim T, F, or U and mark its evidence span.
How the dataset is built (Section 3 of the paper).

The paper then gives one claim verifier, Qwen3-14B prompted zero-shot, different inputs, always together with the claim. Each tab shows one setup and the inputs it receives.

Vanilla

  1. Sub-claims
  2. Labels
  3. Claim evidence Data
  4. Aligned spans
  5. Verifier Zero-shot

The baseline. The verifier sees only the claim and its claim-level evidence, with no decomposition.

Oracle SRE

  1. Sub-claims Data
  2. Labels Data
  3. Claim evidence Data
  4. Aligned spans
  5. Verifier Zero-shot

Sub-claims with Repeated claim-level Evidence. The same claim evidence is repeated after each sub-claim, together with its gold label.

Oracle SAE

  1. Sub-claims Data
  2. Labels Data
  3. Claim evidence
  4. Aligned spans Data
  5. Verifier Zero-shot

Sub-claims with Aligned Evidence. Each sub-claim comes with its own annotated evidence span and its gold label.

Ablation SRE

  1. Sub-claims Data
  2. Labels
  3. Claim evidence Data
  4. Aligned spans
  5. Verifier Zero-shot

Oracle SRE without sub-claim labels. This is the only setup possible on MMM-Fact and COVID-Fact, which have no annotated sub-claim evidence.

Ablation SAE

  1. Sub-claims Data
  2. Labels
  3. Claim evidence
  4. Aligned spans Data
  5. Verifier Zero-shot

Oracle SAE without sub-claim labels. The verifier must judge the sub-claims from their aligned spans alone.

Noisy SAE and SRE

  1. Sub-claims Data
  2. Labels Predicted
  3. Claim evidence
  4. Aligned spans Data
  5. Verifier Zero-shot

The gold labels are replaced by labels predicted by a graph neural network (GNN) or by Qwen3-14B, which read each sub-claim with the claim-level evidence. The tab shows Noisy SAE; Noisy SRE uses claim evidence instead of aligned spans.

Predicted by a sub-claim model Prompted zero-shot, not trained Data

The claim verification setups of the paper. Oracle setups receive the gold sub-claim labels, Ablation setups receive no sub-claim labels, and Noisy setups receive predicted ones (Section 4 and Figure 1 of the paper).

Results

Claim verification is measured with macro-F1, the F1 score averaged over the true and false classes, and with balanced accuracy, the accuracy averaged over classes. Scores are the mean of three runs (six for ablations), and gains over Vanilla are tested with a paired bootstrap and McNemar’s test.

  • +0.0625macro-F1 over Vanilla with Oracle SAE, PHEMEPlus
  • −0.0672macro-F1 against Vanilla with Ablation SRE, MMM-Fact
  • 0.4335macro-F1 of Qwen Noisy SRE, PHEMEPlus
Macro-F1 on PHEMEPlus (higher is better)
  • Vanilla 0.5643 ± 0.0091
  • Oracle SRE 0.5872 ± 0.0127
  • Oracle SAE 0.6268 ± 0.0098
  • Ablation SRE 0.5808 ± 0.0064
  • Ablation SAE 0.5485 ± 0.0052

Claim verification on the PHEMEPlus claims of the new dataset, mean ± standard deviation over runs. Source: Tables 2 and 3 of the paper.

Show as table
SystemMacro-F1 on PHEMEPlus
Vanilla0.5643 ± 0.0091
Oracle SRE0.5872 ± 0.0127
Oracle SAE0.6268 ± 0.0098
Ablation SRE0.5808 ± 0.0064
Ablation SAE0.5485 ± 0.0052

Only aligned evidence with gold labels (Oracle SAE) gives a significant gain over Vanilla: +0.0625 macro-F1 and +0.0486 balanced accuracy, both with bootstrap p = 0.0000 (Table 2). Repeated claim evidence (Oracle SRE) gives +0.0229 macro-F1, with bootstrap p = 0.124 and McNemar p = 0.0227. Aligned spans without labels (Ablation SAE) lose 0.0783 macro-F1 against Oracle SAE (Table 3), so granular evidence helps only with correct sub-claim labels.

DatasetVanillaAblation SREΔp
COVID-Fact0.7365 ± 0.02480.7252 ± 0.0161−0.01130.549
MMM-Fact0.7550 ± 0.00690.6878 ± 0.0064−0.06720.0000

Macro-F1 of claim verification without sub-claim labels on two other fact-checking datasets. COVID-Fact has health claims with one evidence source each, and MMM-Fact covers several domains with 6 to 10 evidence sources per claim. Δ is the change against Vanilla, and p is the paired bootstrap p-value. Best values in bold, as in the paper. Source: Table 2 of the paper.

On other domains, decomposition with repeated claim evidence does not help. On COVID-Fact the drop is not significant, while on MMM-Fact it is significant, also under McNemar’s test (p = 0.0000).

Macro-F1 on PHEMEPlus (higher is better)
  • Oracle SAE (gold labels) 0.6268 ± 0.0098
  • Qwen Noisy SAE 0.5964 ± 0.0360
  • GNN Noisy SAE 0.5839 ± 0.1202
  • Qwen Noisy SRE 0.4335 ± 0.0439
  • GNN Noisy SRE 0.4416 ± 0.0489

Claim verification on PHEMEPlus when gold sub-claim labels are replaced by labels predicted by Qwen3-14B or a GNN, mean ± standard deviation over runs. Source: Table 3 of the paper.

Show as table
SystemMacro-F1 on PHEMEPlus
Oracle SAE (gold labels)0.6268 ± 0.0098
Qwen Noisy SAE0.5964 ± 0.0360
GNN Noisy SAE0.5839 ± 0.1202
Qwen Noisy SRE0.4335 ± 0.0439
GNN Noisy SRE0.4416 ± 0.0489

Predicted labels lower performance in every setup. With aligned spans the drop is moderate (−0.0304 macro-F1 for Qwen Noisy SAE), while with repeated claim evidence both models fall to about 0.44.

As sub-claim predictors, Qwen3-14B reaches 56.94% macro-F1 and the GNN 45.79% (Table 4), but they also make different errors (Table 5). The GNN abstains with U on 35.0% of sub-claims against 15.8%, and its refutation recall, the share of false sub-claims it finds, is .04 against .31. The paper reads this abstention as a safety mechanism with aligned evidence, and concludes that sub-claim macro-F1 alone is a poor predictor of downstream success.

Takeaways

  1. Decomposition needs aligned evidence.Sub-claims with their own evidence spans and gold labels give a significant gain of +0.0625 macro-F1 over verifying the whole claim at once.
  2. Repeated claim evidence does not help.Pairing each sub-claim with the same claim evidence brings no significant gain on PHEMEPlus and lowers macro-F1 on MMM-Fact by 0.0672.
  3. The kind of sub-claim error matters.Noisy labels hurt much less with aligned spans, and a model that abstains with Unverified behaves differently from one that commits to wrong labels.

Citation

@inproceedings{Akhter_2026,
  series = {IJCAI-2026},
  title = {The Alignment Bottleneck in Decomposition-Based Claim Verification},
  url = {https://doi.org/10.24963/ijcai.2026/608},
  DOI = {10.24963/ijcai.2026/608},
  booktitle = {Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  author = {Akhter, Mahmud Elahi and Ruggeri, Federico and Bilal, Iman Munire and Procter, Robert and Liakata, Maria},
  year = {2026},
  month = {September},
  pages = {5458–5467},
  collection = {IJCAI-2026}
}