The paper entitled “Robust Strategies for Stochastic Multi-Agent Systems” by Raphael Berthon, Joost-Pieter Katoen, Munyque Mittelmann, and Aniello Murano has been accepted as extended abstract at the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), Detroit. The paper presents Probabilistic Alternating-Time Temporal Logic with bounded strategies (PATLb) for stochastic multi-agent systems with uncertainty, and […]

The paper “Markov Decision Processes with Sure Parity and Multiple Reachability Objectives” by Raphaël Berthon, Joost-Pieter Katoen and Tobias Winkler has been accepted for the 18th Int. Conference on Reachability Problems (RP 2024) in Vienna. The paper presents new algorithms and complexity bounfs to achieve one sure parity condition and several quantitative threshold objectives on […]

The paper entitled “A Spectrum of Approximate Probabilistic Bisimulations” by Timm Spork (TU Dresden), Christel Baier (TU Dresden), Joost-Pieter Katoen, Jakob Piribauer (TU Dresden) and Tim Quatmann has been accepted for the 35th Int. Conf. on Concurrency Theory (CONCUR) in Calgary, Canada. The paper compares several different (and some new) notions of approximate strong and […]

The paper entitled “Accurately Computing Expected Visiting Times and Stationary Distributions in Markov Chains” by Hannah Mertens, Joost-Pieter Katoen, Tim Quatmann and Tobias Winkler has received the EAPLS (Eur. Association of Programming Languages) Best Paper Award@ETAPS 2024. The paper provides efficient and scalable algorithms to compute expected visiting times in Markov chains, and shows how […]

Joost-Pieter Katoen has been elected as member of Leopoldina, the German Academy of Sciences. This academy was established in 1652 and is the oldest academy in the world. Katoen is the first computer scienttist from RWTH Aachen University in Leopoldina and the 15th RWTH member of Leopoldina ever. See also press announcements: https://www.rwth-aachen.de/cms/root/Die-RWTH/Aktuell/Pressemitteilungen/Maerz-2024/~bgppks/Joost-Pieter-Katoen-in-die-Leopoldina-au/lidx/1/ and https://www.utwente.nl/en/eemcs/news/2024/3/1415316/professor-joost-pieter-katoen-inducted-into-the-leopoldina-academy-of-sciences

The paper entitled “Exact Bayesian Inference for Loopy Probabilistic Programs Using Generating Functions” by Lutz Klinkenberg, Christian Blumenthal, Mingshuai Chen, Darion Haase and Joost-Pieter Katoen has been accepted for the Conference Object-Oriented Programming, Systems, Languages, and Applications 2024 (OOPSLA). The paper presents a novel exact inference technique for discrete probabilistic programs with unbounded loops and conditioning. […]

The paper “Accurately Computing Expected Visiting Times and Stationary Distributions in Markov Chains” by Hannah Mertens, Joost-Pieter Katoen, Tim Quatmann and Tobias Winkler has been nominated for one of the ETAPS 2024 best paper awards. (For Tim, this is the second year in a row to be nominated for such an award.)

The ERC has granted the Proof-of-Concept proposal VERIPROB (A Deductive Verifier for Probabilistic Programs) by Joost-Pieter Katoen. The grant will enables the further development of Caesar, a verifier vor weakest precondition-reasoning on probabilistic programs.

The papers “Accurately Computing Expected Visiting Times and Stationary Distributions in Markov Chains” by Hannah Mertens, Joost-Pieter Katoen, Tim Quatmann and Tobias Winkler and “Learning Explainable and Better Performing Representations of POMDP Strategies” by Alexander Bork, Debraj Chakraborty, Kush Grover, Jan Kretinsky and Stefanie Mohr have both been accepted at TACAS 2024 in Luxemburg. The […]

The paper entitled “Natural Strategic Ability in Stochastic Multi-Agent Systems” by Raphael Berthon, Monyque Myttelmann, Antoniello Murano and Joost-Pieter Katoen has been accepted for the 38th AAAI Conference on Artificial Intelligence (AAAI 2024) in Vancouver, Canada. The paper present complexity result on the model checking of the probabilistic alternating temporal logics PATL and PATL∗ under […]