Process logic with regular formulas

D. Harel, D. Peleg

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


The paper proposes an extension RPL of the process logic PL of Harel, Kozen and Parikh (1980). The PL formula operators f and suf are replaced by the operators chop and slice, corresponding to Kleene's regular operators · and *, thus enabling formulas to express regular sets of paths. The main result is that, in expressive power, PL<RPL, the hard part being in showing that PL≤RPL. It is argued that this version of PL comes closer to the desired goal of a natural and powerful (yet decidable) logic for reasoning about the ongoing behavior of programs.

Original languageEnglish
Pages (from-to)307-322
Number of pages16
JournalTheoretical Computer Science
Issue numberC
StatePublished - 1985


Dive into the research topics of 'Process logic with regular formulas'. Together they form a unique fingerprint.

Cite this