dc.contributor.author |
Hallal, Rayan Ali |
dc.date.accessioned |
2020-03-28T17:18:22Z |
dc.date.available |
2022-02 |
dc.date.available |
2020-03-28T17:18:22Z |
dc.date.issued |
2019 |
dc.date.submitted |
2019 |
dc.identifier.other |
b23269418 |
dc.identifier.uri |
http://hdl.handle.net/10938/21838 |
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 |
Thesis |
dc.contributor.department |
Department of Computer Science |
dc.contributor.faculty |
Faculty of Arts and Sciences |
dc.contributor.institution |
American University of Beirut |