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. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Benevides, M. R. F., & Schechter, L. M. (2008). A propositional dynamic logic for CCS programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5110 LNAI, pp. 83–97). https://doi.org/10.1007/978-3-540-69937-8_9
Mendeley helps you to discover research relevant for your work.