Concurrent Scheduling of Event-B Models

Details Concurrent Scheduling of Event-B Models Concurrent Scheduling of Event-B Models

2011-06-21

arxiv.org/abs/1106.4100v1

EPTCS 55, 2011, pp. 166-182

Computer Science

Logic in Computer Science

In Proceedings Refine 2011, arXiv:1106.3488

Scientific paper

10.4204/EPTCS.55.11

Event-B is a refinement-based formal method that has been shown to be useful in developing concurrent and distributed programs. Large models can be decomposed into sub-models that can be refined semi-independently and executed in parallel. In this paper, we show how to introduce explicit control flow for the concurrent sub-models in the form of event schedules. We explore how schedules can be designed so that their application results in a correctness-preserving refinement step. For practical application, two patterns for schedule introduction are provided, together with their associated proof obligations. We demonstrate our method by applying it on the dining philosophers problem.

Affiliated with

Also associated with

No associations

Rating

Concurrent Scheduling of Event-B Models 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 Concurrent Scheduling of Event-B Models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrent Scheduling of Event-B Models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-177878