Checking Equivalence for Reo Networks

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

Constraint automata have been used as an operational model for component connectors described in the coordination language Reo which specifies the cooperation and communication of the components by means of a network of channels. This paper addresses the problem of checking equivalence of two Reo networks. We present a compositional approach for the generation of a symbolic representation of constraint automata for Reo networks and report on an implementation that realizes a partitioning splitter technique for checking bisimulation equivalence for Reo networks. Using a special operator on our symbolic data structure enables efficient treatment of the rich labeled transitions in constraint automata. In order to show the power of this approach we then present some benchmarks.

Details

Original languageEnglish
Pages (from-to)209-226
Number of pages18
JournalElectronic Notes in Theoretical Computer Science
Volume215
Publication statusPublished - 29 Jun 2008
Peer-reviewedYes

Conference

Title4th International Workshop on Formal Aspects of Component Software
Abbreviated titleFACS 2007
Conference number
Duration19 - 21 September 2007
Degree of recognitionInternational event
Location
CitySophia-Antipolis
CountryFrance

External IDs

Scopus 46049102575
ORCID /0000-0002-5321-9343/work/205988104

Keywords

Keywords

  • Reo, bisimulation, coordination, partitioning splitter, symbolic model checking