DocumentCode
2130194
Title
Automated distributed implementation of component-based models with priorities
Author
Bonakdarpour, Borzoo ; Bozga, Marius ; Quilbeuf, Jean
Author_Institution
Sch. of Comput. Sci., Univ. of Waterloo, Waterloo, ON, Canada
fYear
2011
fDate
9-14 Oct. 2011
Firstpage
59
Lastpage
68
Abstract
In this paper, we introduce a novel model-based approach for constructing correct distributed implementation of component-based models constrained by priorities. We argue that model-based methods are especially of interest in the context of distributed embedded system due to their inherent complexity. Our three-phase method´s input is a model specified in terms of a set of behavioural components that interact through a set of high-level synchronization primitives (e.g., rendezvous and broadcasts) and priority rules for scheduling purposes. Our technique, first, transforms the input model into a model that has no priorities. Then, it transforms the deprioritized model into another model that resolves distributed conflicts by incorporating a solution to the committee coordination problem. Finally, it generates distributed code using asynchronous point-to-point send/receive primitives. All transformations preserve the properties of their input model by ensuring observational equivalence. The transformations are implemented and our experiments validate their effectiveness.
Keywords
distributed processing; embedded systems; object-oriented methods; component based model; deprioritized model; distributed embedded system; high-level synchronization primitives; model based approach; three phase method; Bismuth; Computational modeling; Concurrent computing; Context; Educational institutions; Semantics; Synchronization; Automated transformation; BIP; Committee coordination; Component-based modeling; Conflict resolution; Correctness-by-construction; Distributed systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Embedded Software (EMSOFT), 2011 Proceedings of the International Conference on
Conference_Location
Taipei
Print_ISBN
978-1-4503-0714-7
Type
conf
Filename
6064512
Link To Document