Compositionality in the temporal logic of concurrent systems (extended abstract)

F.S. Boer, de

Research output: Contribution to journalArticleAcademicpeer-review


In this paper we develop a new method for describing in temporal logic in a compositional manner sequential composition, its iterated version (loops) and its interaction with (nested) parallelism. The logic we will use will be a linear time logic with as sole temporal operator the until. We will illustrate this method in the construction of a compositional proof system for a CSP-like language. We will prove this system to be sound and (relative) complete.
Original languageEnglish
Pages (from-to)287-299
JournalFuture Generation Computer Systems
Issue number3
Publication statusPublished - 1990


Dive into the research topics of 'Compositionality in the temporal logic of concurrent systems (extended abstract)'. Together they form a unique fingerprint.

Cite this