Integrating Answer Set Programming and Large Language Models for Enhanced Structured Representation of Complex Knowledge in Natural Language

Mario Alviano, Lorenzo Grillo, Fabrizio Lo Scudo, Luis Angel Rodriguez Reiners

IJCAI 2025 pp. 4330-4338

doi:10.24963/IJCAI.2025/482 /ijcai/2025/alviano2025ijcai-integrating/

Abstract

Answer Set Programming (ASP) and Large Language Models (LLMs) have emerged as powerful tools in Artificial Intelligence, each offering unique capabilities in knowledge representation and natural language processing, respectively. In this paper, we combine the strengths of the two paradigms with the aim of improving the structured representation of complex knowledge encoded in natural language. In a nutshell, the structured representation is obtained by combining syntactic structures extracted by LLMs and semantic aspects encoded in the knowledge base. The interaction between ASP and LLMs is driven by a YAML file specifying prompt templates and domain-specific background knowledge. The proposed approach is evaluated using a set of benchmarks based on a dataset obtained from problems of ASP Competitions. The results of our experiment show that ASP can sensibly improve the F1-score, especially when relatively small models are used.

PDF IJCAI Semantic Scholar

Cite

Text

Alviano et al. "Integrating Answer Set Programming and Large Language Models for Enhanced Structured Representation of Complex Knowledge in Natural Language." International Joint Conference on Artificial Intelligence, 2025. doi:10.24963/IJCAI.2025/482

Markdown

[Alviano et al. "Integrating Answer Set Programming and Large Language Models for Enhanced Structured Representation of Complex Knowledge in Natural Language." International Joint Conference on Artificial Intelligence, 2025.](https://mlanthology.org/ijcai/2025/alviano2025ijcai-integrating/) doi:10.24963/IJCAI.2025/482

BibTeX

@inproceedings{alviano2025ijcai-integrating,
  title     = {{Integrating Answer Set Programming and Large Language Models for Enhanced Structured Representation of Complex Knowledge in Natural Language}},
  author    = {Alviano, Mario and Grillo, Lorenzo and Scudo, Fabrizio Lo and Reiners, Luis Angel Rodriguez},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2025},
  pages     = {4330-4338},
  doi       = {10.24963/IJCAI.2025/482},
  url       = {https://mlanthology.org/ijcai/2025/alviano2025ijcai-integrating/}
}