Extending the Petri Box Calculus with Time
PBC (Petri Box Calculus) is a process algebra where real parallelism of concurrent systems can be naturally expressed. One of its main features is the definition of a denotational semantics based on Petri nets, which emphasizes the structural aspects of the modelled systems. However, this formal model does not include temporal aspects of processes, which are necessary when considering real-time systems. The aim of this paper is to extend the existing calculus with those temporal aspects. We consider that actions are not instantaneous, that is, their execution takes time. We present an operational semantics and a denotational semantics based on timed Petri nets. Finally, we discuss the introduction of other new features such as time-outs and delays. Throughout the paper we assume that the reader is familiar with both Petri nets and PBC.
KeywordsOperational Semantic Conveyor Belt Process Algebra Exception Handler Denotational Semantic
Unable to display preview. Download preview PDF.
- 1.E. Best, R. Devillers and J. Hall The Petri Box Calculus: A New Causal Algebra with Multi-label Communication. Advances in Petri Nets 1992, LNCS vol.609, pp.21–69. Springer-Verlag, 1992.Google Scholar
- 2.E. Best and M. Koutny A Refined View of the Box Algebra. Petri Net Conference’95, LNCS vol.935, pp.1–20. Springer-Verlag, 1995.Google Scholar
- 5.O. Marroquín Alonso and D. Frutos Escrig. TPBC: Timed Petri Box Calculus. Technical Report, Dept. Sistemas Informáticos y Programación. UCM, 2000. In Spanish.Google Scholar
- 6.P. Merlin A Study of the Recoverability of Communication Protocols. PhD. Thesis, University of California, 1974.Google Scholar
- 8.Y. Ortega Mallén En Busca del Tiempo Perdido. PhD. Thesis, Universidad Complutense de Madrid. 1990.Google Scholar
- 9.C. Ramchandani Analysis of Asynchronous Concurrent Systems by Timed Petri Nets. Technical Report 120. Project MAC. 1974.Google Scholar
- 10.G.M. Reed and A.W. Roscoe Metric Spaces as Models for Real-time Concurrency. Mathematical Foundations of Programming, LNCS vol.298, pp.331–343. Springer-Verlag, 1987.Google Scholar
- 11.Wang Yi A Calculus of Real Time Systems. PhD. Thesis, Chalmers University of Technology, 1991.Google Scholar