POPACheck: a Model Checker for probabilistic Pushdown Automata

Francesco Pontiggia, Ezio Bartocci, Michele Chiari

Abstract: We present POPACheck, the first full-fledged model checking tool for pPDA. POPACheck provides a user-friendly probabilistic modeling language with recursion that automatically translates into pOPA. pOPA are a class of pPDA that can express all the behaviors of probabilistic programs. On pOPA, POPACheck can solve reachability queries as well as qualitative and quantitative model checking queries for specifications in LTL and a fragment of POTL, a logic for context-free properties such as pre/post-conditioning.