Towards Automatic Composition of ASP Programs from Natural Language Specifications

Towards Automatic Composition of ASP Programs from Natural Language Specifications

Manuel Borroto Santana, Irfan Kareem, Francesco Ricca

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence
Main Track. Pages 6198-6206. https://doi.org/10.24963/ijcai.2024/685

This paper moves the first step towards automating the composition of Answer Set Programming (ASP) specifications. In particular, the following contributions are provided: (i) A dataset focused on graph-related problem specifications, designed to develop and assess tools for ASP automatic coding; (ii) A two-step architecture, implemented in the NL2ASP tool, for generating ASP programs from natural language specifications. NL2ASP uses neural machine translation to transform natural language into Controlled Natural Language (CNL) statements. Subsequently, CNL statements are converted into ASP code using the CNL2ASP tool. An experimental analysis confirms the viability of the approach.
Keywords:
Natural Language Processing: NLP: Applications
Knowledge Representation and Reasoning: KRR: Logic programming
Machine Learning: ML: Generative models