dc.contributor.author |
Khalil, Al-Abbass Adham |
dc.date.accessioned |
2020-03-28T17:18:23Z |
dc.date.available |
2022-05 |
dc.date.available |
2020-03-28T17:18:23Z |
dc.date.issued |
2019 |
dc.date.submitted |
2019 |
dc.identifier.other |
b23508334 |
dc.identifier.uri |
http://hdl.handle.net/10938/21844 |
dc.description |
Thesis. M.S. American University of Beirut. Department of Computer Science, 2019. T:6978. |
dc.description |
Advisor : Dr. Paul Attie, Professor, Computer Science ; Members of Committee : Dr. Mohamad Jaber, Assistant Professor, Computer Science ; Dr. Amer Mouawad, Assistant Professor, Computer Science. |
dc.description |
Includes bibliographical references (leaf 46) |
dc.description.abstract |
A global choreography defines a communication pattern over a set of ports. The ports are partitioned into subsets, each subset being the ports that belong to a given process. From a choreography and an interaction architecture, a distributed implementation can be generated automatically. The implementation can then be analyzed for correctness using standard methods such as model checking, but this is subject to state-explosion. A more efficient approach is to verify that the choreography is correct, and to establish that the implementation automatically inherits the correctness properties of the choreography. Because the choreography is centralized, analyzing it provides a more manageable abstract view and it incurs less state explosion. We present such an approach in this thesis, along with several case studies illustrating its advantages in practice. |
dc.format.extent |
1 online resource (ix, 46 leaves) : illustrations |
dc.language.iso |
eng |
dc.subject.classification |
T:006978 |
dc.subject.lcsh |
Software engineering. |
dc.subject.lcsh |
Abstraction. |
dc.subject.lcsh |
Formal methods (Computer science) |
dc.subject.lcsh |
Computer software -- Verification. |
dc.title |
A method for verifying choreographies and their implementations. |
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 |