Decidability of modular logics for concurrency

  • Authors:
  • Radu Mardare

  • Affiliations:
  • Aalborg University, Denmark

  • Venue:
  • PSI'11 Proceedings of the 8th international conference on Perspectives of System Informatics
  • Year:
  • 2011
  • Modular Markovian logic

    ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II

Quantified Score

Hi-index 0.00

Visualization

Abstract

The modular logics we approach in this paper are logics for concurrent systems that reflect both behavioral and structural properties of systems. They combine dynamic modalities that express behavioural properties of a system with polyadic modalities that join properties of subsystems. Spatial and Separation Logics are examples of modular logics. Being the complex algebraic-coalgebraic semantics, these logics have interesting decidability properties. In this paper we provide a taxonomy of the decision problems for a class of modular logics with semantics based on CCS processes.