Newtonian program analysis J Esparza, S Kiefer, M Luttenberger Journal of the ACM (JACM) 57 (6), 1-47, 2010 | 63 | 2010 |

Abstraction refinement with Craig interpolation and symbolic pushdown systems J Esparza, S Kiefer, S Schwoon International Conference on Tools and Algorithms for the Construction and …, 2006 | 60 | 2006 |

Parikhʼs theorem: A simple and direct automaton construction J Esparza, P Ganty, S Kiefer, M Luttenberger Information Processing Letters 111 (12), 614-619, 2011 | 56 | 2011 |

Proving termination of probabilistic programs using patterns J Esparza, A Gaiser, S Kiefer International Conference on Computer Aided Verification, 123-138, 2012 | 50 | 2012 |

Language equivalence for probabilistic automata S Kiefer, AS Murawski, J Ouaknine, B Wachter, J Worrell International Conference on Computer Aided Verification, 526-540, 2011 | 46 | 2011 |

On the convergence of Newton's method for monotone systems of polynomial equations S Kiefer, M Luttenberger, J Esparza Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 46 | 2007 |

On fixed point equations over commutative semirings J Esparza, S Kiefer, M Luttenberger Annual Symposium on Theoretical Aspects of Computer Science, 296-307, 2007 | 43 | 2007 |

BPA bisimilarity is EXPTIME-hard S Kiefer Information Processing Letters 113 (4), 101-106, 2013 | 31 | 2013 |

The odds of staying on budget C Haase, S Kiefer International Colloquium on Automata, Languages, and Programming, 234-246, 2015 | 30 | 2015 |

Convergence thresholds of Newton's method for monotone polynomial equations J Esparza, S Kiefer, M Luttenberger arXiv preprint arXiv:0802.2856, 2008 | 30 | 2008 |

On the total variation distance of labelled Markov chains T Chen, S Kiefer Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference …, 2014 | 29 | 2014 |

Analyzing probabilistic pushdown automata T Brázdil, J Esparza, S Kiefer, A Kučera Formal Methods in System Design 43 (2), 124-163, 2013 | 29 | 2013 |

Markov chains and unambiguous Büchi automata C Baier, S Kiefer, J Klein, S Klüppelholz, D Müller, J Worrell International Conference on Computer Aided Verification, 23-42, 2016 | 26 | 2016 |

Computing the least fixed point of positive polynomial systems J Esparza, S Kiefer, M Luttenberger SIAM Journal on Computing 39 (6), 2282-2335, 2010 | 26 | 2010 |

Bisimilarity of pushdown automata is nonelementary M Benedikt, S Göller, S Kiefer, AS Murawski 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science, 488-498, 2013 | 24 | 2013 |

An Extension of Newton’s Method to *ω*-Continuous SemiringsJ Esparza, S Kiefer, M Luttenberger International Conference on Developments in Language Theory, 157-168, 2007 | 24 | 2007 |

Symbolic state traversal for WCET analysis S Wilhelm, B Wachter Proceedings of the seventh ACM international conference on Embedded software …, 2009 | 19 | 2009 |

Approximative methods for monotone systems of min-max-polynomial equations J Esparza, T Gawlitza, S Kiefer, H Seidl International Colloquium on Automata, Languages, and Programming, 698-710, 2008 | 19 | 2008 |

Stability and complexity of minimising probabilistic automata S Kiefer, B Wachter International Colloquium on Automata, Languages, and Programming, 268-279, 2014 | 18 | 2014 |

Computing least fixed points of probabilistic systems of polynomials J Esparza, A Gaiser, S Kiefer arXiv preprint arXiv:0912.4226, 2009 | 18 | 2009 |