Decidability of modular logics for concurrency

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.
Original languageEnglish
Title of host publicationPerspectives of Systems Informatics. PSI 2011
EditorsE. Clarke, I. Virbitskaite, A. Voronkov
Place of PublicationBerlin
Pages274–288
Number of pages15
Volume7162
ISBN (Electronic)978-3-642-29709-0
DOIs
Publication statusPublished - 2012

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Keywords

  • model check
  • modal logic
  • parallel operator
  • operational semantic
  • guarantee operator

Fingerprint

Dive into the research topics of 'Decidability of modular logics for concurrency'. Together they form a unique fingerprint.

Cite this