New Neuro-Symbolic AI Improves Enthymeme Completion with Logical Selection

Xuyao Feng, Antonis Bikakis· August 20, 2026 View original

Key takeaways

  • Enthymemes (incomplete arguments) pose a challenge for AI in logical completion.
  • PWAL, a neuro-symbolic method, improves logical selection for enthymeme completion.
  • It accounts for semantic-link uncertainty by marginalizing logical resistance over configurations.
  • PWAL significantly boosts accuracy, reduces ties, and provides transparent reasoning traces.

Who benefits

LegalTechAcademiaAI/ML PlatformsContent Moderation

Summary

This paper introduces Possible-World Atom-Link Formalization (PWAL), a neuro-symbolic pipeline that improves pairwise logical selection for completing enthymemes (arguments with omitted premises or claims). PWAL marginalizes logical resistance over alternative semantic-link configurations, significantly boosting accuracy and reducing ties compared to prior methods.

Arguments often contain omitted premises or claims, known as enthymemes, which natural language processing (NLP) methods struggle to complete while explicitly showing the inference path. Existing logic-based approaches, conversely, often assume the necessary logical formulae and background knowledge are readily available. This research extends a neuro-symbolic pipeline to address missing-premise and missing-claim selection, replacing binary entailment outcomes with more nuanced "logical-resistance scores." The paper introduces Possible-World Atom-Link Formalization (PWAL), an advancement over the prior Top-Link method. While Top-Link uses weighted Partial MaxSAT under a single, highest-confidence configuration of semantic links, PWAL keeps translated formulae fixed and instead marginalizes logical resistance across various alternative semantic-link configurations between formulae. This approach accounts for uncertainty in how semantic links connect different parts of an argument. PWAL was evaluated across five tasks, including missing-premise and missing-claim selection, and abductive hypothesis selection. The results show that PWAL significantly increased strict accuracy (by 2.95-30.86 percentage points) and substantially reduced tie rates (by 4.57-58.00 percentage points) compared to Top-Link. Furthermore, PWAL provides a transparent trace of each score, detailing translated formulae, sampled link configurations, and resistance components, enhancing the interpretability of its logical selections.

Why it matters

Professionals working with advanced NLP, logical reasoning, or knowledge representation can leverage this method to build more robust and transparent AI systems capable of understanding and completing complex, incomplete arguments.

How to implement this in your domain

  1. 1Explore neuro-symbolic AI approaches for tasks requiring logical reasoning and natural language understanding.
  2. 2Apply PWAL's principles to improve AI systems that need to complete incomplete arguments or infer missing information.
  3. 3Develop tools that provide transparent traces of AI's logical reasoning processes for better auditability.
  4. 4Integrate logical-resistance scores into AI models for more nuanced evaluation of argument validity.

Original post by Xuyao Feng, Antonis Bikakis

"arXiv:2608.18820v1 Announce Type: new Abstract: Arguments often omit premises or claims, forming enthymemes. We study pairwise logical selection between two candidates for the omitted component. Existing natural language methods can identify or generate candidates but often do no…"

View on X

Originally posted by Xuyao Feng, Antonis Bikakis on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses