Title :
A rely and guarantee method for timed CSP: a specification and design of a telephone exchange
Author :
Kay, Andrew ; Reed, Joy N.
Author_Institution :
Comput. Lab., Oxford Univ., UK
fDate :
6/1/1993 12:00:00 AM
Abstract :
A rely and guarantee method for timed communicating sequential processes (TCPSs), by which the behavior of a component belonging to a composite system is specified in terms of what it guarantees to its neighbors and what it relies on from them, is described. The method is illustrated using an overview of the specification of a plain old telephone service together with part of a design that provably satisfies this specification. The specification and design deal with safety, liveness, and troublesome race conditions
Keywords :
communicating sequential processes; formal specification; telecommunications computing; telephone exchanges; guarantee method; liveness; rely method; safety; specification; telephone exchange; telephone service; timed communicating sequential processes; troublesome race conditions; Concurrent computing; Europe; Explosions; Formal specifications; Interconnected systems; Large-scale systems; Protocols; Safety; Switching systems; Telephony;
Journal_Title :
Software Engineering, IEEE Transactions on
