English
Related papers

Related papers: Clingo = ASP + Control: Preliminary Report

200 papers

Effective social intelligence simulation requires language agents to dynamically adjust reasoning depth, a capability notably absent in current studies. Existing methods either lack explicit reasoning or employ lengthy Chain-of-Thought…

Computation and Language · Computer Science 2026-03-04 Minzheng Wang , Yongbin Li , Haobo Wang , Xinghua Zhang , Nan Xu , Bingli Wu , Fei Huang , Haiyang Yu , Wenji Mao

The progress in natural language processing (NLP) research over the last years, offers novel business opportunities for companies, as automated user interaction or improved data analysis. Building sophisticated NLP applications requires…

Computation and Language · Computer Science 2021-11-17 Philipp Kohl , Oliver Schmidts , Lars Klöser , Henri Werth , Bodo Kraft , Albert Zündorf

Instruction-following is particularly crucial for large language models (LLMs) to support diverse user requests. While existing work has made progress in aligning LLMs with human preferences, evaluating their capabilities on instruction…

Artificial Intelligence · Computer Science 2024-07-08 Zihui Gu , Xingwu Sun , Fengzong Lian , Zhanhui Kang , Cheng-Zhong Xu , Ju Fan

We introduce an implementation of an extension of Answer Set Programming (ASP) with language constructs from dynamic (and temporal) logic that provides an expressive computational framework for modeling dynamic applications. Starting from…

Artificial Intelligence · Computer Science 2020-02-20 Pedro Cabalar , Martín Diéguez , Torsten Schaub , François Laferrière

Recent advances in large language models (LLMs) have shown remarkable progress, yet their capacity for logical ``slow-thinking'' reasoning persists as a critical research frontier. Current inference scaling paradigms suffer from two…

Computation and Language · Computer Science 2025-03-21 Jinyi Liu , Yan Zheng , Rong Cheng , Qiyu Wu , Wei Guo , Fei Ni , Hebin Liang , Yifu Yuan , Hangyu Mao , Fuzheng Zhang , Jianye Hao

The development of temporal extensions of Answer Set Programming (ASP) has led to the emergence of non-monotonic linear-time (TEL), dynamic (DEL), and metric (MEL) temporal equilibrium logics. However, the inherent rigidity of highly…

Artificial Intelligence · Computer Science 2026-05-29 Susana Hahn , Amade Nems , Javier Romero , Torsten Schaub

Unit testing frameworks are nowadays considered a best practice, included in almost all modern software development processes, to achieve rapid development of correct specifications. Knowledge representation and reasoning paradigms such as…

Software Engineering · Computer Science 2025-01-22 Giovanni Amendola , Tobias Berei , Giuseppe Mazzotta , Francesco Ricca

Large Language Models (LLMs) increasingly rely on Chain-of-Thought (CoT) reasoning to improve accuracy on complex tasks. However, always generating lengthy reasoning traces is inefficient, leading to excessive token usage and higher…

We present a method for generating possible proofs of a query with respect to a given Answer Set Programming (ASP) rule set using an abductive process where the space of abducibles is automatically constructed just from the input rules…

Artificial Intelligence · Computer Science 2022-09-19 Avishkar Mahajan , Martin Strecker , Meng Weng Wong

Answer Set Programming (ASP) is one of the major declarative programming paradigms in the area of logic programming and non-monotonic reasoning. Despite that ASP features a simple syntax and an intuitive semantics, errors are common during…

Artificial Intelligence · Computer Science 2020-02-19 Carmine Dodaro , Philip Gasteiger , Kristian Reale , Francesco Ricca , Konstantin Schekotihin

Answer set programming (ASP) with disjunction offers a powerful tool for declaratively representing and solving hard problems. Many NP-complete problems can be encoded in the answer set semantics of logic programs in a very concise and…

Artificial Intelligence · Computer Science 2007-05-23 Thomas Eiter , Axel Polleres

Answer set programming (ASP) is a well-established knowledge representation formalism. Most ASP solvers are based on (extensions of) technology from Boolean satisfiability solving. While these solvers have shown to be very successful in…

Logic in Computer Science · Computer Science 2020-09-23 Wolf De Wulf , Bart Bogaerts

Explanations of machine learning (ML) model predictions generated by Explainable AI (XAI) techniques such as SHAP are essential for people using ML outputs for decision-making. We explore the potential of Large Language Models (LLMs) to…

Computation and Language · Computer Science 2024-12-09 Alexandra Zytek , Sara Pido , Sarah Alnegheimish , Laure Berti-Equille , Kalyan Veeramachaneni

LPMLN is a recent addition to probabilistic logic programming languages. Its main idea is to overcome the rigid nature of the stable model semantics by assigning a weight to each rule in a way similar to Markov Logic is defined. We present…

Artificial Intelligence · Computer Science 2017-12-04 Joohyung Lee , Samidh Talsania , Yi Wang

Building effective LLM agents increasingly requires selecting appropriate AI models as tools from large open repositories (e.g., HuggingFace with > 2M models) based on natural language requests. Unlike invoking a fixed set of API tools,…

Artificial Intelligence · Computer Science 2026-02-10 Shaoyin Ma , Chenggong Hu , Huiqiong Wang , Li Sun , Mingli Song , Jie Song

Answer Set Programming (ASP) is a declarative programming language used for modeling and solving complex combinatorial problems. It has been successfully applied to a number of different realworld problems. However, learning its usage can…

Software Engineering · Computer Science 2026-03-31 Rafael Martins , Matthias Knorr , Ricardo Gonçalves

We present the solver asp-fzn for Constraint Answer Set Programming (CASP), which extends ASP with linear constraints. Our approach is based on translating CASP programs into the solver-independent FlatZinc language that supports several…

Artificial Intelligence · Computer Science 2025-09-16 Thomas Eiter , Tobias Geibinger , Tobias Kaminski , Nysret Musliu , Johannes Oetsch

In this paper we introduce a Conditional Answer Set Programming framework (Conditional ASP) for the definition of conditional extensions of Answer Set Programming (ASP). The approach builds on a conditional logic with typicality, and on the…

Artificial Intelligence · Computer Science 2026-01-08 Mario Alviano , Laura Giordano , Daniele Theseider Dupré

Reasoning capability is pivotal for Large Language Models (LLMs) to solve complex tasks, yet achieving reliable and scalable reasoning remains challenging. While Chain-of-Thought (CoT) prompting has become a mainstream approach, existing…

Computation and Language · Computer Science 2025-10-07 Honglin Lin , Qizhi Pei , Xin Gao , Zhuoshi Pan , Yu Li , Juntao Li , Conghui He , Lijun Wu

Pre-trained language models and other generative models have revolutionized NLP and beyond. However, these models tend to reproduce undesirable biases present in their training data. Also, they may overlook patterns that are important but…

Computation and Language · Computer Science 2023-03-10 Germán Kruszewski , Jos Rozen , Marc Dymetman