← Search

Stefan Woltran

11 accepted papers

2024

A Unified View on Forgetting and Strong Equivalence Notions in Answer Set Programming

AAAI 2024technical

Answer Set Programming (ASP) is a prominent rule-based language for knowledge representation and reasoning with roots in logic programming and non-monotonic reasoning. The aim to capture the essence of removing (ir)relevant details in ASP programs led to the investigation of different notions, from…

Cited by 2SourcePDFScholar
2024

Bypassing the ASP Bottleneck: Hybrid Grounding by Splitting and Rewriting

IJCAI 2024poster

Answer Set Programming (ASP) is a key paradigm for problems in artificial intelligence and industrial contexts. In ASP, problems are modeled via a set of rules. Over the time this paradigm grew into a rich language, enabling complex rule types like aggregate expressions. Most practical ASP systems f…

Cited by 1SourcePDFScholar
2024

Epistemic Logic Programs: Non-Ground and Counting Complexity

IJCAI 2024poster

Answer Set Programming (ASP) is a prominent problem-modeling and solving framework, whose solutions are called answer sets. Epistemic logic programs (ELP) extend ASP to reason about all or some answer sets. Solutions to an ELP can be seen as consequences over multiple collections of answer sets, kno…

Cited by 3SourcePDFScholar
2024

Redefining ABA+ Semantics via Abstract Set-to-Set Attacks

AAAI 2024technical

Assumption-based argumentation (ABA) is a powerful defeasible reasoning formalism which is based on the interplay of assumptions, their contraries, and inference rules. ABA with preferences (ABA+) generalizes the basic model by allowing qualitative comparison between assumptions. The integration of…

Cited by 5SourcePDFScholar
2023

The Effect of Preferences in Abstract Argumentation under a Claim-Centric View

AAAI 2023technical

In this paper, we study the effect of preferences in abstract argumentation under a claim-centric perspective. Recent work has revealed that semantical and computational properties can change when reasoning is performed on claim-level rather than on the argument-level, while under certain natu…

Cited by 9SourcePDFScholar
2022

Body-Decoupled Grounding via Solving: A Novel Approach on the ASP Bottleneck

IJCAI 2022poster

Answer-Set Programming (ASP) has seen tremendous progress over the last two decades and is nowadays successfully applied in many real-world domains. However, for certain types of problems, the well-known ASP grounding bottleneck still causes severe problems. This becomes virulent when grounding of r…

2022

Tractable Abstract Argumentation via Backdoor-Treewidth

AAAI 2022technical

Argumentation frameworks (AFs) are a core formalism in the field of formal argumentation. As most standard computational tasks regarding AFs are hard for the first or second level of the Polynomial Hierarchy, a variety of algorithmic approaches to achieve manageable runtimes have been considered in…

2022

Utilizing Treewidth for Quantitative Reasoning on Epistemic Logic Programs (Extended Abstract)

IJCAI 2022poster

Extending the popular Answer Set Programming (ASP) paradigm by introspective reasoning capacities has received increasing interest within the last years. Particular attention is given to the formalism of epistemic logic programs (ELPs) where standard rules are equipped with modal operators which all…

2021

Recursion in Abstract Argumentation is Hard — On the Complexity of Semantics Based on Weak Admissibility

AAAI 2021technical

We study the computational complexity of abstract argumentation semantics based on weak admissibility, a recently introduced concept to deal with arguments of self-defeating nature. Our results reveal that semantics based on weak admissibility are of much higher complexity (under typical assumption…

Cited by 13SourcePDFScholar
2021

The Complexity Landscape of Claim-Augmented Argumentation Frameworks

AAAI 2021technical

Claim-augmented argumentation frameworks (CAFs) provide a formal basis to analyze conclusion-oriented problems in argumentation by adapting a claim-focused perspective; they extend Dung AFs by associating a claim to each argument representing its conclusion. This additional layer offers various poss…

Cited by 19SourcePDFScholar