Work

Bisimulation and Hennessy-Milner Logic for Generalized Synchronization Trees

Year: 2017

Type: article

Abstract: In this work, we develop a generalization of Hennessy-Milner Logic (HML) for Generalized Synchronization Trees (GSTs) that we call Generalized Hennessy Milner Logic (GHML). Importantly, this logic suggests a strong relationship between (weak) bisimulation for GSTs and ordinary bisimulation for Synchronization Trees (STs). We demonstrate that this relationship can be used to define the GST analog for image-finiteness of STs. Furthermore, we demonstrate that certain maximal Hennessy-Milner classes of STs have counterparts in maximal Hennessy-Milner classes of GSTs with respect to GST weak bisimulation. We also exhibit some interesting characteristics of these maximal Hennessy-Milner classes of GSTs.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.255.3

Authors: James Ferlez, Rance Cleaveland, Steve Marcus

Institution: University of Maryland, College Park

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: National Science Foundation

Award: CPS: Breakthrough: Compositional Modeling of Cyberphysical Systems