Amir Ali Ahmadi, Raphaël M. Jungers, et al.
SICON
Paper
A probabilistic PDL
Abstract
In this paper we give a probabilistic analog PPDL of Propositional Dynamic Logic. We prove a small model property and give a polynomial space decision procedure for formulas involving well-structured programs. We also give a deductive calculus and illustrate its use by calculating the expected running time of a simple random walk. © 1985.
Related
Naga Ayachitula, Melissa Buco, et al.
SCC 2007
Michael E. Henderson
International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering