The formal specification of concurrent systems: a small CCS case study

✍ Scribed by IM Bradley

• Publisher: Elsevier Science
• Year: 1994
• Tongue: English
• Weight: 676 KB
• Volume: 36
• Category: Article
• ISSN: 0950-5849
• DOI: 10.1016/0950-5849(94)90094-9

✦ Synopsis

Building complex, concurrent systems requires a large amount of care. Such systems often have many interactions between components. Some of the more obscure timing patterns can lead eventually to system failure. It is essential that any problems be identified as soon as possible in the life of a project. This short paper is intended to demonstrate how the behaviour of a concurrent system can be specified using CCS. Various models of the system are presented and discussed. We show how having developed a 'black box' specification of a system it may be refined and that refinement verified against the original specification. Finally we show how modal and temporal logic may be used to express desirable properties of the system.