An Observational Model for Spatial Logics

  • Authors:
  • Emilio Tuosto;Hugo Torres Vieira

  • Affiliations:
  • Dipartimento di Informatica, Università di Pisa;Departamento de Informática, FCT, Universidade Nova de Lisboa

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatiality is an important aspect of distributed systems because their computations depend both on the dynamic behaviour and on the structure of their components. Spatial logics have been proposed as the formal device for expressing spatial properties of systems. We define CCS"@?, a CCS-like calculus whose semantics allows one to observe spatial aspects of systems on the top of which we define models of the spatial logic. Our alternative definition of models is proved equivalent to the standard one. Furthermore, logical equivalence is characterized in terms of the bisimilarity of CCS"@?.