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

SLAP: Specification logic of actions with probability

2014

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

    Publication date:
    2014

    Institution:

    Output type:
    Journal paper

    Elsevier

    Abstract:

    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: