Interpreted systems and Kripke models for multiagent systems from a categorical perspective

  • Authors:
  • Timothy Porter

  • Affiliations:
  • School of Informatics, University of Wales Bangor, Bangor, Gwynedd, LL57 1UT, Wales, UK

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2004

Quantified Score

Hi-index 5.23

Visualization

Abstract

Both Kripke models and interpreted systems have been put forward as basic models of multi-agent systems and for reasoning about Knowledge in such systems. This paper enriches previous comparisons of these two forms of semantics by considering categories of models in both cases and then shows that constructions given by Lomuscio and Ryan, extend to give an adjoint equivalence between the two settings. This equivalence is exploited in a discussion of colimits of interpreted systems.