Concurrent Dynamic Logic

David Peleg

Research output: Contribution to journalArticlepeer-review

97 Scopus citations


In this paper concurrent dynamic logic (CDL) is introduced as an extension of dynamic logic tailored toward handling concurrent programs. Properties of CDL are discussed, both on the propositional and first-order level, and the extension is shown to possess most of the desirable properties of DL. Its relationships with the μ-calculus, game logic, DL with recursive procedures, and PTIME are further explored, revealing natural connections between concurrency, recursion, and alternation.

Original languageEnglish
Pages (from-to)450-479
Number of pages30
JournalJournal of the ACM
Issue number2
StatePublished - 1 Apr 1987
Externally publishedYes


  • Concurrency
  • DL

Cite this