• 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