COMX: a design methodology using communicating X-machines

https://doi.org/10.1016/S0950-5849(98)00053-6Get rights and content

Abstract

COMX is a new design methodology that contains the formal specification technique of communicating X-machines. Communicating X-machines are similar to Petri Nets in that they can be used to model concurrent and distributed systems with the subsequent analysis of that model. However, their approach to modelling and their graphical representation is quite different. This paper describes COMX and how it can be used in the formal specification and verification of systems. Verification of system properties is provided through a reachability analysis. However, many communicating systems suffer from the state space explosion, so methods of reducing the number states in the reachability tree will be discussed. A case study, that of a train level crossing, is designed and specified under COMX: in the verification stage some very disturbing features of the system are revealed!

References (15)

There are more references available in the full text version of this article.

Cited by (0)

Tel.: 01908 652349; fax: 01908 652140.

View full text