Compositionality of Hennessy-Milner logic by structural operational semantics

W.J. Fokkink, R.J. van Glabbeek, P. de Wind

Research output: Contribution to JournalArticleAcademicpeer-review


This paper presents a method for the decomposition of HML formulas. It can be used to decide whether a process algebra term satisfies a HML formula, by checking whether subterms satisfy certain formulas, obtained by decomposing the original formula. The method uses the structural operational semantics of the process algebra. The main contribution of this paper is the extension of an earlier decomposition method for the De Simone format from the Ph.D. thesis of Larsen in 1986, to more general formats.
Original languageEnglish
Pages (from-to)421-440
JournalTheoretical Computer Science
Issue number3
Publication statusPublished - 2006

Bibliographical note



Dive into the research topics of 'Compositionality of Hennessy-Milner logic by structural operational semantics'. Together they form a unique fingerprint.

Cite this