Abstract
We describe an approach to the specification of concurrent systems which enables a Petri net model of a system to be built up in a systematic way starting from a trace-based CSP specification. This method enables the separate specification of the behavior of each component (process) and their interactions in terms of the feasible sequences of events in which they can be involved. A set of rules is then applied to transform the trace-based specifications into a complete Petri net that is analyzed and/or executed to validate system behavior. The domain transformation procedure is fully automatable. The specification of a safety-critical railway control system is used as a case study.
Similar content being viewed by others
References
Ajmone-Marsan, M., Chiola, G., “On Petri Nets with Deterministic and Exponential Transition Firing Times,” Lecture Notes in Computer Science, Vol. 266 [24], 1987, pp. 132–145.
Ajmone-Marsan, M., Balbo, G., Chiola, G., Conte, G., Donatelli, S., Franceschinis, G., “An Introduction to Generalized Stochastic Petri Nets,” Microelectronics and Reliability, 1991, pp. 699–725.
Avrunin, G.S., Dillon, L.K., Wileden, J.C., Riddle, W.E., “Constrained Expressions: Adding Analysis Capabilities to Design Methods for Concurrent Software Systems,” IEEE Trans. on Soft. Eng., Vol. SE-12, Feb. 1986, pp. 278–292.
Donatelli, S., Franceschinis, G., Mazzocca, N., Russo S., “The EPOCA Integrated Environment Software Architecture,” in G. Haring, G. Kotsis (Eds): Proc. of the 7th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, Vienna, Austria, May 1994, Lecture Notes in Computer Science 794.
Hoare, C.A.R., “Communicating Sequential Processes,” Prentice-Hall, Englewood Cliffs, NJ, 1985.
Jelly, I.E., “Directions in Software Engineering for Parallel Systems,” Proc. of the 28th Hawaiian Conference on Systems Science, Hawaii, Jan. 1995, IEEE-CS Press.
Leveson, N.G., Stolzy, J.L., “Safety Analysis Using Petri Nets,” IEEE Trans. on Soft. Eng., Vol. SE-13, No. 3, Mar. 1987, pp. 386–397.
Mazzeo, A., Mazzocca, N., Russo, S., Savy, C., Vittorini, V., “Formal specification of concurrent systems: a structured approach,” submitted for publication to The Computer Journal.
Merlin, P.M., Farber, D.J., “Recoverability of Communication Protocols-Implications of a Theoretical Study,” IEEE Trans. on Comm., Vol. COM-24, Sept. 1976.
Murata, T., “Petri Nets: Properties, Analysis and Applications,” Proc. of the IEEE, Apr. 1989, pp. 541–580.
Ramamoorthy, C.V., Ho, G.S., “Performance Evaluation of Asynchronous Concurrent Systems Using Petri Nets,” IEEE Trans. on Soft. Eng., Vol. 6, No. 5, Sept.1980.
Sifakis, J., “Use of Petri Net for Performance Evaluation,” Proc. of the 3rd. Int. sWorkshop on Modeling and Performance Evaluation of Computer Systems, Amsterdam, 1977.
Sorensen, E.V., Nordahl, J., Hansen, N.H., “From CSP Models to Markov Models,” IEEE Trans. on Soft. Eng., Vol. SE-19, No. 6, June 1993.
“UltraSAN User's Manual,” Center for Reliable and High-Performance Computing; Coordinate Science Laboratory, University of Illinois at Urbana-Champaign.
Van der Aalst, W.M.P., Odijk, M.A., “Analysis of Railway Stations by Means of Interval Timed Coloured Petri Nets,” Real Time Systems, Vol.9, No.3, Nov. 1995.
Vittorini, V., “An integrated algebraic-operational approach to the analysis of concurrent systems,” Ph.D. Thesis, Dipartimento di Informatica e Sistemistica, Universita' di Napoli “Federico II”, February 1995 (in Italian).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mazzeo, A., Mazzocca, N., Russo, S. et al. A Systematic Approach to the Petri Net Based Specification of Concurrent Systems. Real-Time Systems 13, 219–236 (1997). https://doi.org/10.1023/A:1007907309442
Issue Date:
DOI: https://doi.org/10.1023/A:1007907309442