A note on reactive transitions and Reo connectors

The structure of a reactive transition system can to be modified on the fly by e.g. removing, reversing or adding new transitions. The topic has been studied by D. Gabbay and his collaborators in different contexts. In this paper we take their work a step further, introducing a suitable notion of bi...

Full description

Bibliographic Details
Main Author: Figueiredo, Daniel (author)
Other Authors: Martins, Manuel A. (author), Barbosa, Luís Soares (author)
Format: bookPart
Language:eng
Published: 2019
Subjects:
Online Access:http://hdl.handle.net/10773/25845
Country:Portugal
Oai:oai:ria.ua.pt:10773/25845
Description
Summary:The structure of a reactive transition system can to be modified on the fly by e.g. removing, reversing or adding new transitions. The topic has been studied by D. Gabbay and his collaborators in different contexts. In this paper we take their work a step further, introducing a suitable notion of bisimulation and obtaining a Hennessy-Milner theorem with respect to a hybrid logic in which transition properties can be expressed. Our motivation is to provide a characterisation of equivalence for such systems in order to exploit their possible roles in the formal description of software connectors in \reo, either from a behavioural (semantic) or spatial (syntactic) point of view.