Investigating finite models of non-classical logics with relation algebra and RELVIEW

  • Authors:
  • Rudolf Berghammer;Renate A. Schmidt

  • Affiliations:
  • Institut für Informatik, Christian-Albrechts-Universität Kiel, Kiel, Germany;School of Computer Science, University of Manchester, Manchester, United Kingdom

  • Venue:
  • TARSKI'02-05 Proceedings of the 2006 international conference on Theory and Applications of Relational Structures as Knowledge Instruments - Volume 2
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In computer science, scenarios with interacting agents are often developed using modal logic. We show how to interpret modal logic of knowledge in relation algebra. This allows the use of the RelView tool for the purpose of investigating finite models and for visualizing certain properties. Our approach is illustrated with the well-known ‘muddy children' puzzle using modal logic of knowledge. We also sketch how to treat other non-classical logics in this way. In particular, we explore our approach for computational tree logic and illustrate it with the ‘mutual exclusion' example.