Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/2343
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zammit, Mandy | |
dc.contributor.author | Francalanza, Adrian | |
dc.date.accessioned | 2015-04-13T05:22:05Z | |
dc.date.available | 2015-04-13T05:22:05Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | Zammit, M., & Francalanza, A. (2014). Formal proofs for broadcast algorithms. Xjenza, 2(2), 21-28 | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar//handle/123456789/2343 | |
dc.description.abstract | Standard distributed algorithmic solutions to recurring distributed problems are commonly specified and described informally. A proper understanding of these distributed algorithms that clarifies ambiguities requires formal descriptions. However, formalisation tends to yield complex descriptions. We formally study two broadcast algorithms and present an encoding framework using a process descriptive language and formalise these algorithms and their specifications using this framework. Following these new formal encodings we discuss correctness proofs for the same algorithms. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | Malta Chamber of Scientists | en_GB |
dc.rights | info:eu-repo/semantics/openAccess | en_GB |
dc.subject | Distributed algorithms | en_GB |
dc.title | Formal proofs for broadcast algorithms | en_GB |
dc.type | article | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.description.reviewed | peer-reviewed | en_GB |
dc.identifier.doi | 10.7423/XJENZA.2014.1.07 | |
Appears in Collections: | Scholarly Works - FacICTCS Xjenza, 2014, Volume 2, Issue 2 Xjenza, 2014, Volume 2, Issue 2 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Formal Proofs for Broadcast Algorithms.pdf | 671.9 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.