We propose a methodology for the specification and verification of distributed algorithms using Gurevich’s concept of Abstract State Machines. The methodology relies on a distinction between a higher- level specification and a lower-level specification of an algorithm. The algorithm is characterized by an informal problem description. A justification assures the appropriateness of the higher-level specification for the problem description. A mathematical verification assures that the lower-level specification implements the higher-level one and is based on a refinement-relation. This methodology is demonstrated by a well- known distributed termination detection algorithm originally invented by Dijkstra, Feijen, and van Gasteren.
CITATION STYLE
Eschbach, R. (1999). A termination detection algorithm: Specification and verification. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1709, pp. 1720–1737). Springer Verlag. https://doi.org/10.1007/3-540-48118-4_41
Mendeley helps you to discover research relevant for your work.