Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Verifying Correctness of Communicating Replicated Processes

Lookup NU author(s): Emeritus Professor Maciej KoutnyORCiD

Downloads

Abstract

This paper presents a new formal model for dealing with distributed systems of replicated processes communicated by message passing. The notion of correctness introduced is based on consistency of the replicated system with its non-replicated counterpart. The approach allows the proof of the partial and total correctness of the system of replicated processes and sheds light on the necessity of coordinating the copies and on the requirements they should satisfy. We also discuss how a replicated process may be implemented by N base copies, a majority of which is non-faulty.

Publication metadata

Author(s): Koutny M, Mancini LV, Pappalardo G

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1991

Pages: 36

Report Number: 351

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: .Verifying Correctness of Communicating Replicated Processes

Share