DocumentCode
935134
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
Volume
19
Issue
6
fYear
1993
fDate
6/1/1993 12:00:00 AM
Firstpage
625
Lastpage
639
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;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/32.232027
Filename
232027
Link To Document