Formal specification of concurrent systems: A structured approach

CSP and Petri Nets are powerful formalisms for the specification and the analysis of concurrent systems, We present an approach to their integration to take advantage of both formalisms, In particular the GSPN class is used to address dependability and real-time aspects. In this paper an algorithmic transformation from a trace-based specification of a concurrent system to a Petri Net model is described. Causal dependencies between behaviours of the system components are introduced in the net model through the definition of external assumptions. The steps of the integration are illustrated by applying them to an unmanned transportation problem.