HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

# Weakening the Weak Sequential Composition in Scenarios

1 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Message Sequence Charts are a popular formalism for the design of distributed systems executions based on pomset composition. However, this formalism in its basic form is not expressive enough to model typical behaviors such as sliding windows executions. A solution is to embed in MSCs the expressive power of communicating automata, as in CMSCs (another extension of Message sequence charts). However, most basic problems become undecidable for CMSCs. This paper proposes an extension to message sequence charts which extends the expressive power of MSCs while preserving the decidability of some properties. This modification extends sequential composition, but still rely on compositions of closed communication patterns (messages are emitted and received in the same pomset). This paper gives a definition of this new formalism called sliding'' message Sequence charts (or SMSCs). SMSCs can be ill-formed, and we provide a decision procedure to detect and transform such SMSCs inti well-formed ones. Then, the expressive power of SMSCs is compared to that of HMSCS, CMSCs, sure CMSCs and HMSC projections.
keyword :
Document type :
Reports

https://hal.inria.fr/inria-00000370
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Thursday, August 2, 2007 - 11:21:23 AM
Last modification on : Friday, February 4, 2022 - 3:25:11 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 1:43:13 PM

### Files

RR-6262.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : inria-00000370, version 2

### Citation

Loïc Hélouët. Weakening the Weak Sequential Composition in Scenarios. [Research Report] RR-6262, INRIA. 2005, pp.28. ⟨inria-00000370v2⟩

Record views