University of Surrey

Test tubes in the lab Research in the ATI Dance Research

A True-Concurrent Interpretation of Behavioural Scenarios

Moschoyiannis, S, Krause, PJ and Shields, MW (2009) A True-Concurrent Interpretation of Behavioural Scenarios Electronic Notes in Theoretical Computer Science, 203 (7). pp. 3-22.

Text (licence)

Download (33kB)
fesca07-final.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (368kB)


We describe a translation of scenarios given in UML 2.0 sequence diagrams into a tuples-based behavioural model that considers multiple access points for a participating instance and exhibits true-concurrency. This is important in a component setting since different access points are connected to different instances, which have no knowledge of each other. Interactions specified in a scenario are modelled using tuples of sequences, one sequence for each access point. The proposed unfolding of the sequence diagram involves mapping each location (graphical position) onto the so-called component vectors. The various modes of interaction (sequential, alternative, concurrent) manifest themselves in the order structure of the resulting set of component vectors, which captures the dependencies between participating instances. In previous work, we have described how (sets of) vectors generate concurrent automata. The extension to our model with sequence diagrams in this paper provides a way to verify the diagram against the state-based model.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Moschoyiannis, S
Krause, PJ
Shields, MW
Date : 2009
Identification Number : 10.1016/j.entcs.2009.03.023
Additional Information : NOTICE: this is the author’s version of a work that was accepted for publication in Electronic Notes in Theoretical Computer Science. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Electronic Notes in Theoretical Computer Science, 203(7), 2009, DOI 10.1016/j.entcs.2009.03.023.
Depositing User : Symplectic Elements
Date Deposited : 03 Apr 2014 10:28
Last Modified : 03 Apr 2014 10:28

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800