Abstract
The analysis of the behaviour of concurrent program designs is discussed. The analysis of behaviour is a crucial step in the validation of concurrent systems. It faces two problems, the difficulty of specifying properties required of systems, and computational hardness. This paper discusses some ideas for getting closer to the solution of these problems. The ideas have been tested in an analysis tool called PC-Rimst. PC-Rimst runs on PC/AT compatibles and supports two analysis methods: simulation and state space generation. The performance of the state space generation can be increased by selecting a suitable base formalism, and by carefully designing the analysis models. The base formalism of PC-Rimst, PB-graphs, is designed especially for fast state space generation. The input language of an analysis tool should allow the selection of a suitable level of abstraction, the modelling of environments of systems, and the representation of analysis questions. The input language of PC-Rimst meets these needs by offering priorities, flexible state transition start conditions and means for writing assertions.
| Original language | English |
|---|---|
| Pages (from-to) | 809-818 |
| Journal | Microprocessing and Microprogramming |
| Volume | 24 |
| Issue number | 1-5 |
| DOIs | |
| Publication status | Published - 1988 |
| MoE publication type | A1 Journal article-refereed |
| Event | Supercomputers: Technology and Applications: Euromicro '88 - Zürich, Switzerland Duration: 29 Aug 1988 → 1 Sept 1988 |