dc.contributor.author | Georgiou, Chryssis | en |
dc.contributor.author | Shvartsman, A. A. | en |
dc.contributor.author | Musiał, Peter M. | en |
dc.contributor.author | Sonderegger, E. L. | en |
dc.creator | Georgiou, Chryssis | en |
dc.creator | Shvartsman, A. A. | en |
dc.creator | Musiał, Peter M. | en |
dc.creator | Sonderegger, E. L. | en |
dc.date.accessioned | 2019-11-13T10:40:13Z | |
dc.date.available | 2019-11-13T10:40:13Z | |
dc.date.issued | 2008 | |
dc.identifier.isbn | 978-0-7695-3192-2 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54013 | |
dc.description.abstract | Models and specifications can be used in the design of distributed applications to formally reason about their safety properties. However, the benefits of using formal methods are often negated by the ad hoc process of mapping the semantics of an abstract specification to algorithms designed to be executed on target distributed platforms. The challenge of formally specifying communication channels and correctly implementing them as algorithms that use realistic distributed system services is the focus of this paper. This work provides an original formal specification of an abstract asynchronous communication channel with support for dynamic creation and tear down of links between participating network nodes, and its implementation as an algorithm using Java sockets. The specification and the algorithm are expressed using the Input/Output Automata formalism, and it is proved that the algorithm correctly implements the specification, viz. that any externally observable behavior (trace) of the algorithm has a corresponding behavior of the specification. The approach presented here can be used to implement algorithms for dynamic systems, where communicating nodes may join, leave, and experience delays. The result is also of direct benefit to automated code generation, such as that implemented within the Input/Output Automata Toolkit at MIT. © 2008 IEEE. | en |
dc.source | Proceedings of the 7th IEEE International Symposium on Networking Computing and Applications, NCA 2008 | en |
dc.source | 7th IEEE International Symposium on Networking Computing and Applications, NCA 2008 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-51749104408&doi=10.1109%2fNCA.2008.12&partnerID=40&md5=9e450b7d29a7179e2e8a688c7c37b82e | |
dc.subject | Specifications | en |
dc.subject | Information theory | en |
dc.subject | Computer networks | en |
dc.subject | Automata theory | en |
dc.subject | Translation (languages) | en |
dc.subject | Technical presentations | en |
dc.subject | Communication channels (information theory) | en |
dc.subject | International symposium | en |
dc.subject | Abstracting | en |
dc.subject | Conformal mapping | en |
dc.subject | Boolean functions | en |
dc.subject | Computer programming languages | en |
dc.subject | Applications | en |
dc.subject | Input/output automata | en |
dc.subject | Formal methods | en |
dc.subject | Java sockets | en |
dc.title | An abstract channel specification and an algorithm implementing it using Java sockets | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/NCA.2008.12 | |
dc.description.startingpage | 211 | |
dc.description.endingpage | 219 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Conference Object | en |
dc.description.notes | <p>Sponsors: IEEE Comput. Soc. Technical Committee on Distributed Processing | en |
dc.description.notes | Akamai Technologies, Inc. | en |
dc.description.notes | International Research Institute on Autonomic Network Computing | en |
dc.description.notes | Conference code: 73523 | en |
dc.description.notes | Cited By :2</p> | en |
dc.contributor.orcid | Georgiou, Chryssis [0000-0003-4360-0260] | |
dc.gnosis.orcid | 0000-0003-4360-0260 | |