Joost-Pieter Katoen

Paper at LOPSTR 2020

The paper entitled “Generating Functions for Probabilistic Programs” by Lutz Klinkenberg, Kevin Batz, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Joshua Moerman and Tobias Winkler has been accepted for presentation at the 30th International Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR). The paper presents a denotational semantics for probabilistic programs using generator functions, shows it relation […]

Paper at ATVA 2020

The paper entitled “Verification of indefinite-horizon POMDPs” by Alexander Bork, Sebastian Junges (UC Berkeley), Joost-Pieter Katoen and Tim Quatmann has been accepted for the 18th Int. Symp. on Automated Technology for Verification and Analysis (ATVA 2020). The key idea is to use abstractions of belief states and apply an abstraction-refinement strategy to verify unbounded reachability […]

Two papers at QEST 2020

The papers entitled “Bayesian Inference by Symbolic Model Checking” by Bahare Salmani and Joost-Pieter Katoen and “Probabilistic Model Checking of AODV” by Mojgan Kamali and Joost-Pieter Katen have been accepted at the 17th Int. Conf. on Quantitative Evaluation of Systems (QEST 2020). Out of 42 submissions to QEST 2020, 10 papers have been unconditionally accepted […]

Paper in JAR

The paper entitled “Multi-Cost Bounded Trade-off Analysis in MDP” by Arnd Hartmanns, Sebastian Junges, Joost-Pieter Katoen and Tim Quatmann has been accepted for the Journal of Automated Reasoning. The paper presents a memory-efficient algorithm for multi-objective model checking problems on Markov decision processes (MDPs) with multiple cost structures.

Paper at EDCC 2020

The paper entitled “Explaining Boolean-logic Driven Markov Processes using GSPNs” authored by Shahid Khan, Joost-Pieter Katoen and Marc Bouissou (EDF) has been accepted for the European Dependable Computing Conference (EDCC 2020). The paper presents a modular semantics of BDMPs using generalised stochastic Petri nets. Transition priorities are used to resolve possible non-deterministic error propagation.

New TACAS SC Chair

We are happy to inform you that Joost-Pieter Katoen has been appointed Chair of the TACAS Steering Committee. TACAS is one of the flagship conferences on formal analysis techniques and tools for computer systems. He takes over this role from Bernhard Steffen (TU Dortmund) who has been SC chair since the foundation of TACAS in […]

Paper in SafeComp 2020

The paper “A Compositional Semantics for Repairable BDMPs” by Shahid Khan, Joost-Pieter Katoen and Marc Bouissou (EDF) has been accepted for the 39th International Conference on Computer Safety, Reliability and Security. The paper describes a formal compositional semantics of Boolean-Driven Markov Processes and empirically validates the semantics using a discrete-event simulator for BDMPs.

Paper at MARS2020

The paper entitled “Various Ways to Quantify BDMPs” by Marc Bouissou, Joost-Pieter Katoen, Shahid Khan and Pavel Krcal has been accepted as invited contribution to the MARS2020 workshop. The paper compares various analysis techniques to determine the reliability of Boolean-Driven Markov Processes. It does so by analysing an emergency power supply of power plants.

Paper in IEEE TAC

The paper entitled “Strategy Synthesis for POMDPs in Robot Planning via Game-Based Abstractions” by Leonore Winterer, Sebastian Junges, Ralf Wimmer, Nils Jansen, Ufuk Topcu, Joost-Pieter Katoen, and Bernd Becker has been accepted for publication in IEEE Transactions on Automated Control (impact factor 5). The paper shows that by applying game-based abstraction to POMDP can significantly […]

Paper at LICS 2020

The paper entitled “Approximating Values of Generalized-Reachability Stochastic Games” by Pranav Ashok, Krishnendu Chatterjee, Jan Kretinsky, Maximilian Weininger and Tobias Winkler has been accepted for presentation at LICS 2020. The main result of the paper is an algorithm to compute the Pareto curve for several objectives in two-player stochastic games.