Distributed States Logic

  • Authors:
  • Carlo Montangero;Laura Semini

  • Affiliations:
  • -;-

  • Venue:
  • TIME '02 Proceedings of the Ninth International Symposium on Temporal Representation and Reasoning (TIME'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

We introduce a temporal logic to reason on global applications. First, we define a modal logic for localities that embeds the local theories of each component into a theory of the distributed states of the system. We provide the logic with a sound and complete axiomatization. Then, we extend the logic with a temporal operator. The contribution is that it is possible to reason about properties that involve several components in a natural way, even in the absence ofa global clock, as required in an asynchronous setting.