Formal Treatment of Data Structures in Concurrency Models
The problem of real size system modelling with basic concurrency models like transition systems, Petri nets or process algebra is that there is no possibility to model easily the system data structures. Algebraic specification is a method well adapted to this last aspect and has been chosen to be mixed with the two major concurrency models which are process algebra and Petri nets. We present in this paper how the 'mixing' is done and what are the consequences concerning concurrency through the case of Lotos and Algebraic nets. Our approach is built on a simple case study which is given in several versions with both formalisms. The first one uses the basic models without algebraic specifications to highlight the data structures modelling problem. The second one is used to present how algebraic specifications are integrated in each concurrency model and the last one focuses on the concurrency aspects. Several propositions are then given in order to enhance the mixing of algebraic specifications and Petri nets or process algebra.<p> Keywords : Petri net, process algebra, data types, algebraic specification, algebraic net, Lotos.
guelfiFMFC_96.ps
openaccess
134.48 KB
Postscript
01fbf1638c59c4a2a6a1a20bf35e65cd
guelfiFMFC_96a.ps
openaccess
14.8 KB
Postscript
9b1c0e7a4394683f6b418cb388210ddc