Formalizing Liveness-Enriched Sequence Diagrams Using ASMs
In UML 2.0 sequence diagrams have been considerably extended, influenced by Live Sequence Charts (LSCs), a very expressive extension of Message Sequence Charts (MSC) with liveness. Nonetheless, fundamental liveness properties can still not be expressed in the new sequence diagrams. In recent work, we have proposed to solve this by enriching sequence diagrams with a simple but powerful Object Constraint Language (OCL) template for liveness. In this paper, we show how to formalize our liveness-enriched sequence diagrams using Abstract State Machines.
Sequence diagrams still have several open problems. For example, the semantics of some of the newly introduced operators is ambiguous, and it is not clear how they can be used or combined with other operators. We address some of these issues in the paper.
Finally, a further advantage of using ASMs as a semantic model concerns synthesis. It is our ultimate goal to be able to synthesise automatically a state-based object system from our richer sequence diagrams. ASMs are a state-based and operational formalism which therefore eases this task considerably.
KeywordsSequence Diagram Object Constraint Language Event Occurrence Strict Order Abstract State Machine
Unable to display preview. Download preview PDF.
- 4.Cavarra, A., Küster-Filipe, J.: Combining sequence diagrams and OCL for liveness. In: Proceedings of the Semantic Foundations of Engineering Design Languages (SFEDL), ETAPS 2004, Barcelona, Spain. Electronic Notes on Theoretical Computer Science (ENTCS), Elsevire Science, Amsterdam (2004) (to appear)Google Scholar
- 6.Gurevich, Y.: Specification and validation methods. In: Börger, E. (ed.) Evolving Algebras 1993: Lipari Guide, pp. 9–36. Oxford University Press, Oxford (1995)Google Scholar
- 7.Harel, D., Marelly, R.: Come, Let’s Play: Scenario-based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003)Google Scholar
- 10.OMG. UML 2.0 OCL Specification, Version 1.6. OMG document ad/03-01-07 (August 2003), available from www.uml.org
- 11.OMG. UML 2.0 Superstructure Draft Adopted Specification. OMG document ptc/03-08-02 (August 2003), available from www.uml.org
- 12.ITU-TS Recommendation Z.120. Message Sequence Chart (MSC). ITU-TS, Geneva (1996)Google Scholar