Title :
Design of reliable software in distributed systems using the conversation scheme
Author :
Tyrrell, Andrew M. ; Holding, David J.
Author_Institution :
Dept. of Electr. Electron. & Syst. Eng., Lancaster Polytech., Coventry, UK
Abstract :
The problems of error detection and recovery are examined in a number of concurrent processes expressed as a set of communicating sequential processes (CSP). A method is proposed which uses a Petri net model to formally identify both the state and the state reachability tree of a distributed system. These are used to define systematically the boundaries of a conversation, including the recovery and test lines which are essential parts of the fault-tolerant mechanism. The techniques are implemented using the OCCAM programming language, which is derived from CSP. The application of this method is shown by a control example.
Keywords :
distributed processing; error detection; CSP; OCCAM programming language; Petri net model; communicating sequential processes; concurrent processes; control example; conversation scheme; distributed system; distributed systems; error detection; error recovery; fault-tolerant mechanism; reliable software; state reachability tree; Computer languages; Petri nets; Process control; Robot kinematics; Software; Synchronous motors; Communicating sequential processes; Petri nets; concurrent processes; conversation; distributed systems; fault-tolerant software; occam; recovery block;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1986.6313047