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 .