A Propositional Dynamic Logic for CCS Programs

  • Authors:

  • Mario R. Benevides;L. Menasché Schechter

  • Affiliations:

  • Systems and Computer Engineering Program, Federal University of Rio de Janeiro, Brazil and Computer Science Department, Federal University of Rio de Janeiro, Brazil;Systems and Computer Engineering Program, Federal University of Rio de Janeiro, Brazil

  • Venue:
  • WoLLIC '08 Proceedings of the 15th international workshop on Logic, Language, Information and Computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.