Deriving inverse operators for modal logic

Michell Guzmán, Salim Perchy, Camilo Rueda, Frank D. Valencia

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Spatial constraint systems are algebraic structures from concurrent constraint programming to specify spatial and epistemic behavior in multi-agent systems. We shall use spatial constraint systems to give an abstract characterization of the notion of normality in modal logic and to derive right inverse/reverse operators for modal languages. In particular,we shall identify the weakest condition for the existence of right inverses and show that the abstractnotion of normality corresponds to the preservation of finite suprema. We shall apply our results to existing modal languages such as the weakest normal modal logic,Hennessy-Milner logic,and linear-time temporal logic. We shall discuss our results in the context of modal concepts such as bisimilarity and inconsistency invariance.

Original languageEnglish
Title of host publicationTheoretical Aspects of Computing - ICTAC 2016, 13th International Colloquium, Proceedings
EditorsFarn Wang, Augusto Sampaio
PublisherSpringer Verlag
Pages214-232
Number of pages19
ISBN (Print)9783319467498
DOIs
StatePublished - 2016
Event13th International Colloquium on Theoretical Aspects of Computing, ICTAC 2016 - Taipei, Taiwan, Province of China
Duration: 24 Oct 201631 Oct 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9965 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Colloquium on Theoretical Aspects of Computing, ICTAC 2016
Country/TerritoryTaiwan, Province of China
CityTaipei
Period24/10/1631/10/16

Keywords

  • Bisimulation
  • Constraint systems
  • Inverse operators
  • Modal algebra
  • Modal logic

Fingerprint

Dive into the research topics of 'Deriving inverse operators for modal logic'. Together they form a unique fingerprint.

Cite this