Model Checking Dynamic-Epistemic Spatial Logic

Mardare, Radu and Priami, Corrado (2006) Model Checking Dynamic-Epistemic Spatial Logic. UNSPECIFIED. (Submitted)

[img]
Preview
 PDF
Download (343Kb) | Preview

    Abstract

    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. Eventualy we propose algorithms for validity, satisfiability and model checking.

    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-011
    Repository staff approval on: 14 Jan 2011

    Actions (login required)

    		 View Item