English
Related papers

Related papers: Harnessing Incremental Answer Set Solving for Reas…

200 papers

We propose a method for generating explainable rule sets from tree-ensemble learners using Answer Set Programming (ASP). To this end, we adopt a decompositional approach where the split structures of the base decision trees are exploited in…

Artificial Intelligence · Computer Science 2021-09-20 Akihiro Takemura , Katsumi Inoue

ProbLog is a popular probabilistic logic programming language/tool, widely used for applications requiring to deal with inherent uncertainties in structured domains. In this paper we study connections between ProbLog and a variant of…

Artificial Intelligence · Computer Science 2023-08-31 Francesca Toni , Nico Potyka , Markus Ulbricht , Pietro Totis

In the pursuit of enhancing the efficacy and flexibility of interpretable, data-driven classification models, this work introduces a novel incorporation of user-defined preferences with Abstract Argumentation and Case-Based Reasoning (CBR).…

Artificial Intelligence · Computer Science 2024-08-06 Adam Gould , Guilherme Paulino-Passos , Seema Dadhania , Matthew Williams , Francesca Toni

In this paper, we present ASPEN, an answer set programming (ASP) implementation of a recently proposed declarative framework for collective entity resolution (ER). While an ASP encoding had been previously suggested, several practical…

Automated legal reasoning and its application in smart contracts and automated decisions are increasingly attracting interest. In this context, ethical and legal concerns make it necessary for automated reasoners to justify in…

Artificial Intelligence · Computer Science 2024-01-29 Joaquín Arias , Mar Moreno-Rebato , José A. Rodríguez-García , Sascha Ossowski

Answer Set Programming (ASP) is a well-established paradigm of declarative programming that has been developed in the field of logic programming and nonmonotonic reasoning. Advances in ASP solving technology are customarily assessed in…

Artificial Intelligence · Computer Science 2014-06-04 Francesco Calimeri , Martin Gebser , Marco Maratea , Francesco Ricca

Domain-specific heuristics are an important technique for solving combinatorial problems efficiently. We propose a novel semantics for declarative specifications of domain-specific heuristics in Answer Set Programming (ASP). Decision…

Artificial Intelligence · Computer Science 2019-09-19 Richard Taupe , Konstantin Schekotihin , Peter Schüller , Antonius Weinzierl , Gerhard Friedrich

Analytical reasoning is an essential and challenging task that requires a system to analyze a scenario involving a set of particular circumstances and perform reasoning over it to make conclusions. In this paper, we study the challenge of…

Computation and Language · Computer Science 2021-04-16 Wanjun Zhong , Siyuan Wang , Duyu Tang , Zenan Xu , Daya Guo , Jiahai Wang , Jian Yin , Ming Zhou , Nan Duan

Dealing with context dependent knowledge has led to different formalizations of the notion of context. Among them is the Contextualized Knowledge Repository (CKR) framework, which is rooted in description logics but links on the reasoning…

Artificial Intelligence · Computer Science 2021-12-23 Loris Bozzato , Thomas Eiter , Rafael Kiesel

Answer Set Programming (ASP) is a declarative logic formalism that allows to encode computational problems via logic programs. Despite the declarative nature of the formalism, some advanced expertise is required, in general, for designing…

Artificial Intelligence · Computer Science 2020-09-23 Elena Mastria , Jessica Zangari , Simona Perri , Francesco Calimeri

Reasoning about dynamic systems with a fine-grained temporal and numeric resolution presents significant challenges for logic-based approaches like Answer Set Programming (ASP). To address this, we introduce and elaborate upon a novel…

Artificial Intelligence · Computer Science 2026-01-14 Pedro Cabalar , Martín Diéguez , François Olivier , Torsten Schaub , Igor Stéphan

Argumentation is a very active research field of Artificial Intelligence concerned with the representation and evaluation of arguments used in dialogues between humans and/or artificial agents. Acceptability semantics of formal…

Artificial Intelligence · Computer Science 2025-03-05 Zlatina Mileva , Antonis Bikakis , Fabio Aurelio D'Asaro , Mark Law , Alessandra Russo

In recent years, several frameworks and systems have been proposed that extend Inductive Logic Programming (ILP) to the Answer Set Programming (ASP) paradigm. In ILP, examples must all be explained by a hypothesis together with a given…

Artificial Intelligence · Computer Science 2016-08-08 Mark Law , Alessandra Russo , Krysia Broda

We provide a comprehensive elaboration of the theoretical foundations of variable instantiation, or grounding, in Answer Set Programming (ASP). Building on the semantics of ASP's modeling language, we introduce a formal characterization of…

Artificial Intelligence · Computer Science 2022-07-26 Roland Kaminski , Torsten Schaub

The paper presents an enhancement of xASP, a system that generates explanation graphs for Answer Set Programming (ASP). Different from xASP, the new system, xASP2, supports different clingo constructs like the choice rules, the constraints,…

Artificial Intelligence · Computer Science 2023-08-31 Mario Alviano , Ly Ly Trieu , Tran Cao Son , Marcello Balduccini

Automating the translation of natural-language specifications into logic programs is a challenging task that affects neurosymbolic engineering. We present ASP-Bench, a benchmark comprising 128 natural language problem instances, 64 base…

Artificial Intelligence · Computer Science 2026-02-03 Stefan Szeider

The rise of large language models (LLMs) has sparked interest in coding assistants. While general-purpose programming languages are well supported, generating code for domain-specific languages remains a challenging problem for LLMs. In…

Artificial Intelligence · Computer Science 2025-12-22 Timo Pierre Schrader , Lukas Lange , Tobias Kaminski , Simon Razniewski , Annemarie Friedrich

Extending ASP with constraints (CASP) enhances its expressiveness and performance. This extension is not straightforward as the grounding phase, present in most ASP systems, removes variables and the links among them, and also causes a…

Programming Languages · Computer Science 2018-06-01 Joaquín Arias , Manuel Carro , Elmer Salazar , Kyle Marple , Gopal Gupta

We investigate properties of ABA+, a formalism that extends the well studied structured argumentation formalism Assumption-Based Argumentation (ABA) with a preference handling mechanism. In particular, we establish desirable properties that…

Artificial Intelligence · Computer Science 2017-11-07 Kristijonas Cyras , Francesca Toni

Most recently, Answer Set Programming (ASP) is attracting interest as a new paradigm for problem solving. An important aspect which needs to be supported is the handling of preferences between rules, for which several approaches have been…

Logic in Computer Science · Computer Science 2008-02-21 Thomas Eiter , Wolfgang Faber , Nicola Leone , Gerald Pfeifer