Distributed States Temporal Logic

Details Distributed States Temporal Logic Distributed States Temporal Logic

2003-04-30

arxiv.org/abs/cs/0304046v1

Computer Science

Logic in Computer Science

25 pages, uses xypic

Scientific paper

We introduce a temporal logic to reason on global applications in an asynchronous setting. First, we define the Distributed States Logic (DSL), 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. The contribution is that it is possible to reason about properties that involve several components, even in the absence of a global clock. Then, we define the Distributed States Temporal Logic (DSTL) by introducing temporal operators a' la Unity. We support our proposal by working out a pair of examples: a simple secure communication system, and an algorithm for distributed leader election. The motivation for this work is that the existing logics for distributed systems do not have the right expressive power to reason on the systems behaviour, when the communication is based on asynchronous message passing. On the other side, asynchronous communication is the most used abstraction when modelling global applications.

Affiliated with

Also associated with

No associations

Rating

Distributed States Temporal Logic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distributed States Temporal Logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed States Temporal Logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-31498