Program

Each technical paper presentation is scheduled for 20 minutes, where 5 minutes are supposed to be reserved for QA and setup.


Monday, Nov 24, 2025

Room: TU Wien Main Building, Ground floor, Sitzungszimmer AD EG


13:30-13:40   Welcome


13:40-14:40   Invited Talk by Johannes Fürnkranz

Towards Deep and Interpretable Rule Learning
Inductive rule learning is concerned with the learning of classification rules from data. Learned rules are inherently interpretable and easy to implement, so they are very suitable for formulating learned models in many domains. Nevertheless, current rule learning algorithms have several shortcomings. First, with respect to the current praxis of equating high interpretability with low complexity, we argue that while shorter rules are important for discrimination, longer rules are often more interpretable than shorter rules, and that the tendency of current rule learning algorithms to strive for short and concise rules should be replaced with alternative methods that allow for longer concept descriptions. Second, we think that the main impediment of current rule learning algorithms is that they are not able to learn deeply structured rule sets, unlike the successful deep learning techniques. Both points are currently under investigation in our group, and we will illustrate our progress with some results.


14:40-15:40   Technical Session

Effect of Abstraction on Understandability of ASP Explanations: Work in Progress
Zeynep G. Saribatur, Johannes Langer, Ute Schmid

Globally Interpretable Classifiers via Boolean Formulas with Dynamic Propositions
Reijo Jaakkola, Tomi Janhunen, Antti Kuusisto, Masood Feyzbakhsh Rankooh

Answer-Set-Programming-based Abstractions for Reinforcement Learning
Rafael Bankosegger, Thomas Eiter, Johannes Oetsch


15:40-16:10   Break


16:10-17:10   Tutorial by Giuseppe Mazzotta

Tackling Grounding Bottleneck through Compilation-Based ASP Solving
The success of Answer Set Programming (ASP) arises from its highly expressive declarative language capable of modeling complex combinatorial problems and from the availability of efficient solvers that make ASP a practical tool for real-world applications. However, standard ASP systems based on the Ground & Solve paradigm suffer from an intrinsic limitation known as the grounding bottleneck. To overcome this limitation, compilation-based ASP solving has been recently proposed and has proven to be very effective in tackling the grounding bottleneck problem.
In this tutorial, we will provide an overview of compilation-based ASP solving, so that attendees will gain a comprehensive understanding of this technique and its potential for efficiently evaluating ASP programs. We first recall the standard methodology adopted by state-of-the-art ASP systems, highlighting both its strengths and limitations. Then, we present the main idea behind compilation-based ASP solving, which consists of compiling logical rules into dedicated propagators. Finally, we introduce ProASP, the first compilation-based ASP solver, discussing its internal working principles and illustrating how it enables the integration of the Ground & Solve and compilation-based approaches into a unified framework, capable of constructing problem-specific solvers tailored to the requirements of a given ASP program.


17:10-18:40   Technical Session

Incremental Lazy Grounding (Work in Progress)
Sebastian Adam, Thomas Eiter

Automated Hybrid Grounding Using Structural and Data-Driven Heuristics (Extended Abstract)
Alexander Beiser, Markus Hecher, Stefan Woltran

Many-sorted Bound Founded Logic of Here-and-There: Work in Progress
Pedro Cabalar, Jorge Fandinno, Nicolas Rühling, Torsten Schaub, Sebastian Schellhorn, Philipp Wanko

CompLogDL and its Implementation in Answer Set Programming (Extended Abstract)
Lucrezia Mosconi, Johannes Peter Wallner


19:00-22:00   Social Dinner at Salm Bräu



Tuesday, Nov 25, 2025

Room:
TU Wien Theresianumgasse, 1. Floor, HS 1 (09:00 - 12:30)
TU Wien EI Building, 1. Floor, Seminarraum 363 (14:00 - 17:40)


09:00-10:00   Invited Talk by Katsumi Inoue

Towards end-to-end ASP computation
We propose an end-to-end approach for Answer Set Programming (ASP) and linear algebraically compute stable models satisfying given constraints. The idea is to implement Lin-Zhao’s theorem together with constraints directly in vector spaces as numerical minimization of a cost function constructed from a matricized normal logic program, loop formulas in Lin-Zhao’s theorem and constraints, thereby no use of symbolic ASP or SAT solvers involved in our approach. We also propose precomputation that shrinks the program size and heuristics for loop formulas to reduce computational difficulty. We empirically test our approach with programming examples including the 3-coloring and Hamiltonian cycle problems.
This is joint work with Taisuke Sato and Akihiro Takemura, and is to appear in Neurosymbolic Artificial Intelligence.


10:00-10:30   Break


10:30-12:30   Technical Session

Formalizing ASP-based Product Configuration: Work in Progress
Nicolas Rühling, Torsten Schaub, Philipp Wanko

Preliminary Report: Improving Suboptimal Reduction-based Approaches for Multi-agent Pathfinding
Klaus Strauch

A CASP-based Solution for Traffic Signal Optimisation - Extended Abstract
Alice Tarzariol, Marco Maratea, Mauro Vallati

Reasoning over student-related study regulations hard and soft constraints in ASP
Henry Otunuya

Solving Energy-Aware Double-Flexible Job Shop Scheduling with CP and ASP modulo CSP
Francesco Zuccato, Patrick Rodler, Gerhard Friedrich, Konstantin Schekotihin, Giray Havur, Richard Comploi-Taupe

Investigating the Grounding Bottleneck for a Large-Scale Configuration Problem: Existing Tools and Constraint-Aware Guessing
Veronika Semmelrock, Gerhard Friedrich


12:30-14:00   Lunch Break


14:00-16:00   Technical Session

Simple Guess-and-Check Programs: Strong and Uniform Equivalence Meet Again
Wolfgang Dvořák, Zeynep G. Saribatur, Stefan Woltran

On Strong Equivalence Notions in Logic Programming and Abstract Argumentation
Giovanni Buraglio, Wolfgang Dvořák, Stefan Woltran

An Argumentation Calculus for Equilibrium Logic
Tobias Geibinger, Thomas Eiter

Bayesian Hyperparameter Optimization with ALASPO (Extended Abstract)
Dave Pfliegler, Tobias Geibinger, Thomas Eiter

viasp: A visualization tool for Answer Set Programming (Extended Abstract)
Javier Romero, Torsten Schaub, Stephan Zwicknagl, Luis Glaser

Logic-based Languages For Solving Reversibility in Planning
Wolfgang Faber, Michael Morak


16:00-16:30   Break


16:30-17:30   Technical Session

Comparing SLTLx-based Synthesis and ASP for the Automated Composition of Data Analysis Workflows (Extended Abstract)
Nikolas Bertrand, Mario Frank, Anna-Lena Lamprecht

Towards Temporal Answer Set Programming with Preferences (Extended Abstract)
Javier Romero, Torsten Schaub, Hannah Mathilde Steinbach

Brief Temporal Equilibrium Logic
Pedro Cabalar, Thomas Eiter, David Pearce, Davide Soldà


17:30-17:40   Closing


Webpage of the Workshop Series "Trends and Applications of Answer Set Programming"

Powered by Bootstrap 4 Github Pages