[HTML][HTML] ASP and subset minimality: Enumeration, cautious reasoning and MUSes

M Alviano, C Dodaro, S Fiorentino, A Previti, F Ricca - Artificial Intelligence, 2023 - Elsevier
Abstract Answer Set Programming (ASP) is a well-known logic-based formalism that has
been used to model and solve a variety of AI problems. For several years, ASP …

[HTML][HTML] Abstraction for non-ground answer set programs

ZG Saribatur, T Eiter, P Schüller - Artificial Intelligence, 2021 - Elsevier
Abstraction is an important technique utilized by humans in model building and problem
solving, in order to figure out key elements and relevant details of a world of interest. This …

Omission-based abstraction for answer set programs

ZG Saribatur, T Eiter - Theory and Practice of Logic Programming, 2021 - cambridge.org
Abstraction is a well-known approach to simplify a complex problem by over-approximating
it with a deliberate loss of information. It was not considered so far in Answer Set …

Unsatisfiable core analysis and aggregates for optimum stable model search

M Alviano, C Dodaro - Fundamenta Informaticae, 2020 - journals.sagepub.com
Many efficient algorithms for the computation of optimum stable models in the context of
Answer Set Programming (ASP) are based on unsatisfiable core analysis. Among them …

Inconsistent cores for ASP: the perks and perils of non-monotonicity

JK Fichte, M Hecher, S Szeider - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Abstract Answer Set Programming (ASP) is a prominent modeling and solving framework.
An inconsistent core (IC) of an ASP program is an inconsistent subset of rules. In the case of …

Argumentation reasoning via circumscription with Pyglaf

M Alviano - Fundamenta Informaticae, 2019 - journals.sagepub.com
The fundamental mechanism that humans use in argumentation can be formalized in
abstract argumentation frameworks. Many semantics are associated with abstract …

[PDF][PDF] Query Answering in Propositional Circumscription.

M Alviano - IJCAI, 2018 - ijcai.org
Propositional circumscription defines a preference relation over the models of a
propositional theory, so that models being subset-minimal on the interpretation of a set of …

Enhancing magic sets with an application to ontological reasoning

M Alviano, N Leone, P Veltri, J Zangari - Theory and Practice of Logic …, 2019 - cambridge.org
Magic sets are a Datalog to Datalog rewriting technique to optimize query answering. The
rewritten program focuses on a portion of the stable model (s) of the input program which is …

Model enumeration via assumption literals

M Alviano, C Dodaro - Fundamenta Informaticae, 2019 - journals.sagepub.com
Modern, efficient Answer Set Programming solvers implement answer set search via non-
chronological backtracking algorithms. The extension of these algorithms to answer set …

[PDF][PDF] Minipref: A tool for preferences in SAT

C Dodaro, A Previti - RCRA (CEUR …, 2019 - ceurspt.wikidata.dbis.rwth-aachen …
SAT solvers are used in a wide variety of applications, including hardware and software
verification, planning and combinatorial design. Given a propositional formula, standard SAT …