Deriving bisimulation congruences for conditional reactive systems

  • Authors:
  • Mathias Hülsbusch;Barbara König

  • Affiliations:
  • Abteilung für Informatik und Angewandte Kognitionswissenschaft, Universität Duisburg-Essen, Germany;Abteilung für Informatik und Angewandte Kognitionswissenschaft, Universität Duisburg-Essen, Germany

  • Venue:
  • FOSSACS'12 Proceedings of the 15th international conference on Foundations of Software Science and Computational Structures
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider conditional reactive systems, a general abstract framework for rewriting, in which reactive systems à la Leifer and Milner are enriched with (nested) application conditions. We study the problem of deriving labelled transitions and bisimulation congruences from a reduction semantics. That is, we synthesize interactions with the environment in order to obtain a compositional semantics. Compared to earlier work we not only address the problem of deriving information about the (minimal) context needed to obtain a full left-hand side and thus be able to perform a reduction, but also generate conditions on the remaining context.