POPL 2026
Sun 11 - Sat 17 January 2026 Rennes, France
Mon 12 Jan 2026 11:00 - 11:30 at Salle 12 - PADL M2 Chair(s): Giuseppe Mazzotta

Knowledge base systems (KBS) store declarative knowledge, on which they can execute different inference tasks, such as “propagation”, which is the derivation of consequences of some given information with respect to the knowledge base. When building larger applications that make use of such a KBS, specific inference tasks are typically invoked through an imperative API. For instance, both the Clasp system for Answer Set Solving and the IDP-Z3 reasoning engine for the FO(·) language offer a Python API for this. However, when the application should be deployed, e.g., in the cloud or on embedded hardware, it is not always convenient or even possible to include the entire KBS as a separate component. For this reason, we investigate the compilation of a knowledge base into a Python program that can perform propagation inference without needing access to an external solver. We investigate this approach for the FO(·) language, presenting and comparing two compilation methods. Experimental results on these two methods demonstrate that high-level propagators achieve better performance than grounded propagators.

Mon 12 Jan

Displayed time zone: Brussels, Copenhagen, Madrid, Paris change

11:00 - 12:30
PADL M2PADL at Salle 12
Chair(s): Giuseppe Mazzotta University of Calabria
11:00
30m
Talk
An efficient compiler for the IDP-Z3 knowledge base system
PADL
Wout Piessens KU Leuven, Belgium, Simon Vandevelde KU Leuven, Belgium, Joost Vennekens KU Leuven, Tom Schrijvers KU Leuven
11:30
30m
Talk
Multi-Configurable Search Rules in Prolog and Application to Testing
PADL
Daniela Ferreiro Technical University of Madrid and IMDEA Software Institute, José Morales IMDEA Software Institute, Pedro López-García IMDEA Software Institute, Manuel Hermenegildo Technical University of Madrid (UPM) and IMDEA Software Institute
12:00
30m
Talk
Using Prolog to Translate Set Theory and B to SAT
PADL