DocumentCode
1203366
Title
Graphical modelling language for specifying concurrency based on CSP
Author
Hilderink, G.H.
Author_Institution
Dept. of Electr. Eng., Twente Univ., Enschede, Netherlands
Volume
150
Issue
2
fYear
2003
fDate
4/1/2003 12:00:00 AM
Firstpage
108
Lastpage
120
Abstract
A graphical modelling language for specifying concurrency in software designs is presented. The language notations are derived from the communicating sequential process (CSP) language and the resulting designs form CSP diagrams. The notations reflect both data-flow and control-flow aspects of concurrent software architectures. These designs can automatically be described by CSP algebraic expressions that can be used for formal analysis. The designer does not have to be aware of the underlying mathematics. The techniques and rules presented provide guidance to the development of concurrent software architectures. One can detect and reason about compositional conflicts (errors in design), potential deadlocks (errors at run-time), and priority inversion problems (performance burden) at a high level of abstraction. The CSP diagram collaborates with object-oriented modelling languages and structured methods.
Keywords
communicating sequential processes; concurrency theory; formal specification; specification languages; CSP; communicating sequential process; compositional conflicts; concurrency; concurrent software architectures; deadlocks; formal analysis; graphical modelling language; language notations; software designs;
fLanguage
English
Journal_Title
Software, IEE Proceedings -
Publisher
iet
ISSN
1462-5970
Type
jour
DOI
10.1049/ip-sen:20030132
Filename
1199822
Link To Document