Toggle Main Menu Toggle Search

Open Access padlockePrints

Verifying Correctness of Communicating Replicated Processes

Lookup NU author(s): Professor Maciej KoutnyORCiD



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