Abstract
This work presents a Propositional Dynamic Logic in which the programs are CCS terms (CCS-PDL). Its goal is to reason about properties of concurrent systems specified in CCS. CCS is a process algebra that models the concurrency and interaction between processes through individual acts of communication. At a first step, we consider only CCS processes without constants and give a complete axiomatization for this logic, which is very similar to *-free PDL. Then, we proceed to include CCS processes with constants. In this case, we impose some restrictions on the form of the recursive equations that can be built with those constants. We also give an axiomatization for this second logic and prove its completeness using a Fischer-Ladner construction. Unlike Concurrent PDL (with channels) [1,2], our logic has a simple Kripke semantics, a complete axiomatization and the finite model property.
Preview
Unable to display preview. Download preview PDF.
References
Peleg, D.: Communication in Concurrent Dynamic Logic. Journal of Computer and System Sciences 35, 23–58 (1987)
Peleg, D.: Concurrent Dynamic Logic. Journal of the ACM 34, 450–479 (1987)
Milner, R.: Communication and Concurrency. Prentice-Hall, Englewood Cliffs (1989)
dos Santos, V.L.P.: Concorrência e Sincronização para Lógica Dinâmica de Processos. PhD thesis, Federal University of Rio de Janeiro (2005)
Stirling, C.: Modal and Temporal Properties of Processes. Springer, Heidelberg (2001)
Milner, R.: Communicating and Mobile Systems: the π-Calculus. Cambridge University Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benevides, M.R.F., Schechter, L.M. (2008). A Propositional Dynamic Logic for CCS Programs. In: Hodges, W., de Queiroz, R. (eds) Logic, Language, Information and Computation. WoLLIC 2008. Lecture Notes in Computer Science(), vol 5110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69937-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-69937-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69936-1
Online ISBN: 978-3-540-69937-8
eBook Packages: Computer ScienceComputer Science (R0)