On LLM-generated Logic Programs and their Inference Execution Methods
arXiv:2502.09209 · doi:10.4204/EPTCS.416.1
Abstract
Large Language Models (LLMs) trained on petabytes of data are highly compressed repositories of a significant proportion of the knowledge accumulated and distilled so far. In this paper we study techniques to elicit this knowledge in the form of several classes of logic programs, including propositional Horn clauses, Dual Horn clauses, relational triplets and Definite Clause Grammars. Exposing this knowledge as logic programs enables sound reasoning methods that can verify alignment of LLM outputs to their intended uses and extend their inference capabilities. We study new execution methods for the generated programs, including soft-unification of abducible facts against LLM-generated content stored in a vector database as well as GPU-based acceleration of minimal model computation that supports inference with large LLM-generated programs.
In Proceedings ICLP 2024, arXiv:2502.08453
References in corpus (5)
- Chain-of-Thought Prompting Elicits Reasoning in Large Language Models
- Natlog: a Lightweight Logic Programming Language with a Neuro-symbolic Touch
- Interactive Text Graph Mining with a Prolog-based Dialog Engine
- Natlog: Embedding Logic Programming into the Python Deep-Learning Ecosystem
- Full Automation of Goal-driven LLM Dialog Threads with And-Or Recursors and Refiner Oracles