A logic for specifying probabilistic transition systems is presented. Our perspective is that of agents performing actions. A procedure for deciding whether sentences in this logic are valid is provided. One of the main contributions of the paper is the formulation of the decision procedure: a tableau system which appeals to solving systems of linear equations. The tableau rules eliminate propositional connectives, then, for all open branches of the tableau tree, systems of linear equations are generated and checked for feasibility. Proofs of soundness, completeness and termination of the decision procedure are provided.
Reference:
Rens, G, Meyer, T and Lakemeyer, G. 2014. SLAP: Specification logic of actions with probability. Journal of Applied Logic, vol. 12(2), pp 128-150
Rens, G., Meyer, T., & Lakemeyer, G. (2014). SLAP: Specification logic of actions with probability. http://hdl.handle.net/10204/7542
Rens, G, T Meyer, and G Lakemeyer "SLAP: Specification logic of actions with probability." (2014) http://hdl.handle.net/10204/7542
Rens G, Meyer T, Lakemeyer G. SLAP: Specification logic of actions with probability. 2014; http://hdl.handle.net/10204/7542.