Technical Reports (CIS)
Document Type
Technical Report
Date of this Version
January 2002
Abstract
We extend the formal developments for message sequence charts (MSCs) to support scenarios with lost and found messages. We define a notion of extended compositional message sequence charts (ECMSCs) which subsumes the notion of compositional message sequence charts in expressive power but additionally allows to define lost and found messages explicitly. As usual, ECMSCs might be combined by means of choice and repetition towards (extended) compositional message sequence graphs. We show that - despite extended expressive power - model checking of monadic second-order logic (MSO) for this framework remains to be decidable. The key technique to achieve our results is to use an extended notion for linearizations.
Recommended Citation
Benedikt Bollig, Martin Leucker, and Philipp Lucas, "Extending Compositional Message Sequence Graphs", . January 2002.
Date Posted: 22 June 2007
Comments
University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-02-09.