A Decidable Extension of Hennessy-Milner Logic with Spatial Operators

Mardare, Radu and Priami, Corrado (2006) A Decidable Extension of Hennessy-Milner Logic with Spatial Operators. UNSPECIFIED. (Submitted)

Download (2152Kb) | Preview


    In this paper we focus on Dynamic Spatial Logic, the extension of Hennessy-Milner logic with the parallel operator. We develop a sound complete Hilbert-style axiomatic system for it comprehending the behavior of spatial operators in relation with dynamic/temporal ones. Underpining on a new congruence we define over the class of processes - the structural bisimulation - we prove the finite model property for this logic that provides the decidability for satisfiability, validity and model checking against process semantics.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
    Report Number: DIT-06-009
    Repository staff approval on: 26 Sep 2006

    Actions (login required)

    View Item