Towards Automatic Composition of ASP Programs from Natural Language Specifications
Not on the map. Why?
Abstract (arXiv)
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 experiment confirms the viability of the approach.
Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 22 of its 56 references that are in the map. First posted on arXiv 7 Mar 2024.
Builds on
22 of 56 references.
References · 22
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
- 2014Neural Machine Translation by Jointly Learning to Align and Translatecited by 4,530
- 2014Sequence to Sequence Learning with Neural Networkscited by 2,974
- 2023The Impact of AI on Developer Productivity: Evidence from GitHub Copilotcited by 264
- 2022GitHub Copilot AI pair programmer: Asset or Liability?cited by 150
- 2019Neural Machine Translation: A Review and Surveycited by 99
- 2021Improving Coherence and Consistency in Neural Sequence Models with Dual-System, Neuro-Symbolic Reasoningcited by 85
- 2019ASP-Core-2 Input Language Formatcited by 77
- 2023Coupling Large Language Models with Logic Programming for Robust and General Reasoning from Textcited by 59
- 2020A Survey of Deep Learning Techniques for Neural Machine Translationcited by 50
10 more
- 2018A Skeleton-Based Model for Promoting Coherence Among Sentences in Narrative Story Generationcited by 42
- 2022QALD-9-plus: A Multilingual Dataset for Question Answering over DBpedia and Wikidata Translated by Native Speakerscited by 39
- 2020PAIR: Planning and Iterative Refinement in Pre-trained Transformers for Long Text Generationcited by 35
- 2023Leveraging Large Language Models to Generate Answer Set Programscited by 33
- 2015A Survey and Classification of Controlled Natural Languagescited by 18
- 2022AI-driven Development Is Here: Should You Worry?cited by 15
- 2019The Seventh Answer Set Programming Competition: Design and Resultscited by 11
- 2023CNL2ASP: converting controlled natural language sentences into ASPcited by 5
- 2018Specifying and Verbalising Answer Set Programs in Controlled Natural Languagecited by 4
- 2023Clingraph: A System for ASP-based Visualizationcited by 4
Built on by
Citing papers per year: 2024: 1; 2025: 2; 2026: 4.
7 papers.
- 2024LLASP: Fine-tuning Large Language Models for Answer Set Programmingcited by 8
- 2025Can LLMs Solve ASP Problems? Insights from a Benchmarking Study (Extended Version)cited by 1
- 2025Bridging Natural Language and ASP: A Hybrid Approach Using LLMs and AMR Parsingcited by 0
- 2026XAI-LAW: A Logic Programming Tool for Modeling, Explaining, and Learning Legal Decisionscited by 0
- 2026ASP-Bench: From Natural Language to Logic Programscited by 0
- 2026Streamliners for Answer Set Programmingcited by 0
- 2026BLAST: Benchmarking LLMs with ASP-based Structured Testingcited by 0
- 2026BLAST: Benchmarking LLMs with ASP-based Structured Testing24 Apr 2026
- 2026Streamliners for Answer Set Programming21 Apr 2026
- 2026ASP-Bench: From Natural Language to Logic Programs1 Feb 2026
- 2026XAI-LAW: A Logic Programming Tool for Modeling, Explaining, and Learning Legal Decisions7 Jan 2026
- 2025Bridging Natural Language and ASP: A Hybrid Approach Using LLMs and AMR Parsing11 Nov 2025
- 2025Can LLMs Solve ASP Problems? Insights from a Benchmarking Study (Extended Version)26 Jul 2025
- 2024LLASP: Fine-tuning Large Language Models for Answer Set Programming26 Jul 2024