Synchrony vs. Causality in Asynchronous Petri Nets

Details Synchrony vs. Causality in Asynchronous Petri Nets Synchrony vs. Causality in Asynchronous Petri Nets

2011-08-23

arxiv.org/abs/1108.4471v1

EPTCS 64, 2011, pp. 119-131

Computer Science

Distributed, Parallel, and Cluster Computing

In Proceedings EXPRESS 2011, arXiv:1108.4077

Scientific paper

10.4204/EPTCS.64.9

Given a synchronous system, we study the question whether the behaviour of that system can be exhibited by a (non-trivially) distributed and hence asynchronous implementation. In this paper we show, by counterexample, that synchronous systems cannot in general be implemented in an asynchronous fashion without either introducing an infinite implementation or changing the causal structure of the system behaviour.

Affiliated with

Also associated with

No associations

Rating

Synchrony vs. Causality in Asynchronous Petri Nets 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 Synchrony vs. Causality in Asynchronous Petri Nets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Synchrony vs. Causality in Asynchronous Petri Nets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-66580