Conditional Bisimilarity for Reactive Systems

04/24/2020
by   Mathias Hülsbusch, et al.
0

Reactive systems à la Leifer and Milner, an abstract categorical framework for rewriting, provide a suitable framework for deriving bisimulation congruences. This is done by synthesizing interactions with the environment in order to obtain a compositional semantics. We enrich the notion of reactive systems by conditions on two levels: first, as in earlier work, we consider rules enriched with application conditions and second, we investigate the notion of conditional bisimilarity. Conditional bisimilarity allows us to say that two system states are bisimilar provided that the environment satisfies a given condition. We present several equivalent definitions of conditional bisimilarity, including one that is useful for concrete proofs and that employs an up-to-context technique, and we compare with related behavioural equivalences. We instantiate reactive systems in order to obtain DPO graph rewriting and consider a case study in this setting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/23/2017

The Refinement Calculus of Reactive Systems Toolset

We present the Refinement Calculus of Reactive Systems Toolset, an envir...
research
08/31/2020

Reactive Temporal Logic

Whereas standard treatments of temporal logic are adequate for closed sy...
research
05/20/2015

Multi-Context Systems for Reactive Reasoning in Dynamic Environments

We show in this paper how managed multi-context systems (mMCSs) can be t...
research
10/11/2017

The Refinement Calculus of Reactive Systems

The Refinement Calculus of Reactive Systems (RCRS) is a compositional fo...
research
01/04/2016

Programming in logic without logic programming

In previous work, we proposed a logic-based framework in which computati...
research
12/29/2017

Unifying Theories of Time with Generalised Reactive Processes

Hoare and He's theory of reactive processes provides a unifying foundati...
research
12/23/2022

Decoupled Fitness Criteria for Reactive Systems

The correctness problem for reactive systems has been thoroughly explore...

Please sign up or login with your details

Forgot password? Click here to reset