Spatial and epistemic modalities in constraint-based process calculi

  • Authors:
  • Sophia Knight;Catuscia Palamidessi;Prakash Panangaden;Frank D. Valencia

  • Affiliations:
  • INRIA and LIX École Polytechnique de Paris, France;INRIA and LIX École Polytechnique de Paris, France;School of Computer Science, McGill University, Canada;CNRS and LIX École Polytechnique de Paris, France

  • Venue:
  • CONCUR'12 Proceedings of the 23rd international conference on Concurrency Theory
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce spatial and epistemic process calculi for reasoning about spatial information and knowledge distributed among the agents of a system. We introduce domain-theoretical structures to represent spatial and epistemic information. We provide operational and denotational techniques for reasoning about the potentially infinite behaviour of spatial and epistemic processes. We also give compact representations of infinite objects that can be used by processes to simulate announcements of common knowledge and global information.