Paper in Information and Computation

The paper “Parametric Markov Chains: PCTL Complexity and Fraction-free Gaussian Elimination” by Christel Baier, Christian Dehnert, Sebastian Junges, Joost-Pieter Katoen, Joachim Klein and Lisa Kruse has been accepted for the journal Information and Computation. The paper presents (a) an algorithm to compute reachability probabilities and expected accumulated rewards of PCTL formulas over parametric Markov chains using the fraction-free Gaussian elimination approach, and (b) presents various complexity results of parameter synthesis on parametric Markov chains.