Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. The algebra of connectors - Structuring interaction in BIP
 
research article

The algebra of connectors - Structuring interaction in BIP

Bliudze, Simon  
•
Sifakis, Joseph  
2008
IEEE Transactions on Computers

We provide an algebraic formalization of connectors in the BIP component framework. A connector relates a set of typed ports. Types are used to describe different modes of synchronization: rendezvous and broadcast, in particular. Connectors on a set of ports P are modeled as terms of the algebra AC(P), generated from P by using a binary fusion operator and a unary typing operator. Typing associates with terms (ports or connectors) synchronization types - trigger or synchron - that determine modes of synchronization. Broadcast interactions are initiated by triggers. Rendezvous is a maximal interaction of a connector including only synchrons. The semantics of AC(P) associates with a connector the set of its interactions. It induces on connectors an equivalence relation which is not a congruence as it is not stable for fusion. We provide a number of properties of AC(P) used to symbolically simplify and handle connectors. We provide examples illustrating applications of AC(P), including a general component model encompassing synchrony, methods for incremental model decomposition, and efficient implementation by using symbolic techniques. © 2008 IEEE.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TC.2008.26
Author(s)
Bliudze, Simon  
Sifakis, Joseph  
Date Issued

2008

Published in
IEEE Transactions on Computers
Volume

57

Issue

10

Start page

1315

End page

1330

Subjects

Algebra

•

Fusion reactions

•

Information theory

•

Matrix algebra

•

Ports and harbors

•

Set theory

•

Synchronization

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
RISD  
Available on Infoscience
March 14, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/90359
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés