Abstract
Finite-net Multi-CCS is a CCS-like calculus which is able to model atomic sequences of actions and, together with parallel composition, also multi-party synchronization. This calculus is equipped with a labeled transition system semantics and also with an unsafe P/T Petri net semantics, which is sound w.r.t. the transition system semantics. For any process p of the calculus, the net associated to p by the semantics has always a finite number of places, but it has a finite number of transitions only for so-called well-formed processes. The main result of the paper is that well-formed finite-net Multi-CCS processes are able to represent all finite, statically reduced, P/T Petri nets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Busi, N., Gorrieri, R.: Distributed semantics for the \(\pi \)-calculus based on Petri nets with inhibitor arcs. J. Logic Algebraic Program. 78(3), 138–162 (2009)
Baeten, J.C.M., Basten, T., Reniers, M.A.: Process Algebra: Equational Theories of Communicating Processes. Cambridge Tracts in TCS, vol. 50. Cambridge University Press, Cambridge (2010)
Desel, J., Reisig, W.: Place/transition Petri nets. In: [22], pp. 122–173 (1998)
Degano, P., De Nicola, R., Montanari, U.: A distributed operational semantics for CCS based on C/E systems. Acta Informatica 26(1–2), 59–91 (1988)
Degano, P., De Nicola, R., Montanari, U.: Partial orderings descriptions and observations of nondeterministic concurrent processes. In: de Roever, W.-P., Rozenberg, G., de Bakker, J.W. (eds.) Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency. LNCS, vol. 354, pp. 438–466. Springer, Heidelberg (1989)
Degano, P., Gorrieri, R., Marchetti, S.: An exercise in concurrency: a CSP process as a condition/event system. In: Rozenberg, G. (ed.) APN 1988. LNCS, vol. 340, pp. 85–105. Springer, Heidelberg (1988)
Degano, P., Meseguer, J., Montanari, U.: Axiomatizing the algebra of net computations and processes. Acta Informatica 33(7), 641–667 (1996)
Esparza, J.: Decidability and complexity of Petri net problems: an introduction. In: [22], pp. 374–428 (1998)
Goltz, U.: On representing CCS programs by finite Petri nets. In: Janiga, L., Chytil, M.P., Koubek, V. (eds.) MFCS 1988. LNCS, vol. 324, pp. 339–350. Springer, Heidelberg (1988)
Gorrieri, R., Montanari, U.: SCONE: a simple calculus of nets. In: Klop, J.W., Baeten, J.C.M. (eds.) CONCUR 1990. LNCS, vol. 458, pp. 2–30. Springer, Heidelberg (1990)
Gorrieri, R., Montanari, U.: Towards hierarchical specification of systems: a proof system for strong prefixing. Int. J. Found. Comput. Sci. 1(3), 277–293 (1990)
Gorrieri, R., Marchetti, S., Montanari, U.: A\(^2\)CCS: atomic actions for CCS. Theor. Comput. Sci. 72(2–3), 203–223 (1990)
Gorrieri, R., Versari, C.: A process calculus for expressing finite place/transition Petri Nets. In: Proceedings of the EXPRESS 2010. EPTCS (2010). doi:10.4204/EPTCS.41.6, arXiv:1011.6433v1
Gorrieri, R., Versari, C.: Introduction to Concurrency Theory: Transition Systems and CCS. EATCS Text in Computer Science. Springer (2015)
Gorrieri, R.: Language representability of finite place/transition Petri Nets. www.cs.unibo.it/gorrieri/papers.html
Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs (1985)
Mayr, R.: Process rewrite systems. Inf. Comput. 156(1–2), 264–286 (2000)
Milner, R.: Communication and Concurrency. Prentice-Hall, Englewood Cliffs (1989)
Olderog, E.R.: Nets, Terms and Formulas. Cambridge Tracts in TCS, vol. 23. Cambridge University Press, Cambridge (1991)
Peterson, J.L.: Petri Net Theory and the Modeling of Systems. Prentice-Hall, Englewood Cliffs (1981)
Reisig, W.: Petri Nets: An Introduction. EATCS Monographs on TCS. Springer, Heidelberg (1985)
Reisig, W., Rozenberg, G. (eds.): APN 1998. LNCS, vol. 1491. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Gorrieri, R. (2015). Language Representability of Finite P/T Nets. In: Bodei, C., Ferrari, G., Priami, C. (eds) Programming Languages with Applications to Biology and Security. Lecture Notes in Computer Science(), vol 9465. Springer, Cham. https://doi.org/10.1007/978-3-319-25527-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-25527-9_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25526-2
Online ISBN: 978-3-319-25527-9
eBook Packages: Computer ScienceComputer Science (R0)