Technical Reports (CIS)

Document Type

Technical Report

Date of this Version

January 2002

Comments

University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-02-09.

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.

Share

COinS
 

Date Posted: 22 June 2007