Home » Research » Research outputs » SLAP: Specification logic of actions with probability

SLAP: Specification logic of actions with probability


  • Authors:
    Gavin Rens , Tommie Meyer , Lakemeyer, G.

    Publication date:


    Output type:
    Journal paper



    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.

    Document file:
    Proof of peer-review from publisher: