Hennessy-Milner Classes and Process Algebra

This paper studies Hennessy-Milner classes, classes of Kripke models where modal-logical equivalence coincides with bisimulation. Concepts associated with these classes in the literature (Goldblatt [6], Visser [8])are studied and compared and the structure of the collection of maximal Hennessy-Milner classes is investigated (how many are there, what is their intersection?). The insights into these classes are applied to process algebra. This results in a Hennessy-Milner process algebra for a non-trivial process language, whose standard graph-semantics is not Hennessy-Milner.

[1]  R. Goldblatt Metamathematics of modal logic , 1974, Bulletin of the Australian Mathematical Society.

[2]  K. Fine Some Connections Between Elementary and Modal Logic , 1975 .

[3]  Stanley Burris,et al.  A course in universal algebra , 1981, Graduate texts in mathematics.

[4]  Robin Milner,et al.  Algebraic laws for nondeterminism and concurrency , 1985, JACM.

[5]  R. Goldblatt Logics of Time and Computation , 1987 .