DocumentCode :
1391512
Title :
A CCS cast study: a safety-critical system
Author :
Baillie, Jean
Author_Institution :
Hatfield Polytech., UK
Volume :
6
Issue :
4
fYear :
1991
fDate :
7/1/1991 12:00:00 AM
Firstpage :
159
Lastpage :
167
Abstract :
A level-crossing control system is specified in the Calculus of Communicating Systems (R. Milner, 1980), motivated by a temporal logic specification of the safety requirements. The author shows that, with certain reservations, these can be satisfactorily stated entirely within CCS. The crossing system is divided into two smaller subsystems, which are shown to be equivalent to the original single system, and whose behaviour is then analysed using the methods of the calculus. She also shows that the crossing satisfies the safety requirements; there is no bisimulation although the system is both `may´ and `must´ equivalent to the specification. Some of the implications of this are discussed
Keywords :
calculus; formal specification; temporal logic; traffic computer control; CCS; Calculus of Communicating Systems; level-crossing control system; process algebras; safety-critical system; temporal logic specification;
fLanguage :
English
Journal_Title :
Software Engineering Journal
Publisher :
iet
ISSN :
0268-6961
Type :
jour
Filename :
87373
Link To Document :
بازگشت