Verifying Correctness of Communicating Replicated Processes (1991)

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

    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.

      • Series Title: Computing Laboratory Technical Report Series
      • Pages: 36
      • Institution: Computing Laboratory, University of Newcastle upon Tyne
      • Publication type: Report
      • Bibliographic status: Published
      Staff

      Professor Maciej Koutny
      Professor of Computing Science