AUB ScholarWorks

From global choreography to efficient distributed implementation.

Show simple item record Hallal, Rayan Ali, 2020-03-28T17:18:22Z 2022-02 2020-03-28T17:18:22Z 2019 2019
dc.identifier.other b23269418
dc.description Thesis. M.S. American University of Beirut. Department of Computer Science, 2019. T:6930.
dc.description Advisor : Dr. Mohamad Jaber, Assistant Professor, Computer Science ; Members of Committee : Dr. Paul Attie, Professor, Computer Science ; Dr. Mohamad Nassar, Assistant Professor, Computer Science.
dc.description Includes bibliographical references (leaves 51-54)
dc.description.abstract We introduce a methodology to automatically synthesize efficient distributed implementation starting from high-level global choreography. A global choreography describes the communication logic between the interfaces of a set of predefined processes. The operations provided by the choreography (e.g., multiparty, choice, loop, branching) are master-triggered and conflict-free by construction (no conflict parallel interleaving), which permits the generation of fully distributed implementations (i.e., no need for controllers). The synthesized implementation of the distributed system does not need controllers to synchronize and behaves as described by the choreography. This, in particular, ensures the efficiency of the implementation and reduces the communication needed at runtime. Moreover, we define a translation of the distributed implementations to equivalent Promela versions. The translation allows to verify the distributed system against behavioral properties. We apply our methodology to automatically synthesize micro-services architectures. We illustrate our method on the automatic synthesis of a verified distributed buying system.
dc.format.extent 1 online resource (x, 54 leaves) : illustrations
dc.language.iso eng
dc.subject.classification T:006930
dc.subject.lcsh Computer science.
dc.subject.lcsh Software engineering.
dc.subject.lcsh Computer software -- Verification.
dc.subject.lcsh Computer programming.
dc.title From global choreography to efficient distributed implementation.
dc.type z
dc.contributor.department Faculty of Arts and Sciences.
dc.contributor.department Department of Computer Science.
dc.subject.classificationsource AUBNO
dc.contributor.institution American University of Beirut.

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search AUB ScholarWorks


My Account