Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Börger, E., Stärk, R.: Abstract State Machines: A Method for High-Level System Design and Analysis. Springer, Heidelberg (2003)
Bradfield, J., Küster-Filipe, J., Stevens, P.: Enriching OCL using observational mu-calculus. In: Kutsche, R.-D., Weber, H. (eds.) FASE 2002. LNCS, vol. 2306, pp. 203–217. Springer, Heidelberg (2002)
Cavarra, A., Crichton, C., Davies, J.: A method for the automatic generation of test suites from object models. Information and Software Technology 46(5), 309–314 (2004)
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)
Damm, W., Harel, D.: LSCs: Breathing life into message sequence charts. Formal Methods in System Design 19(1), 45–80 (2001)
Gurevich, Y.: Specification and validation methods. In: Börger, E. (ed.) Evolving Algebras 1993: Lipari Guide, pp. 9–36. Oxford University Press, Oxford (1995)
Harel, D., Marelly, R.: Come, Let’s Play: Scenario-based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003)
Haugen, Ø., Stølen, K.: STAIRS - Steps to analyze interactions with refinement semantics. In: Stevens, P., Whittle, J., Booch, G. (eds.) UML 2003. LNCS, vol. 2863, pp. 388–402. Springer, Heidelberg (2003)
Krüger, I.: Capturing overlapping, triggered, and preemptive collaborations using MSCs. In: Pezzé, M. (ed.) FASE 2003. LNCS, vol. 2621, pp. 387–402. Springer, Heidelberg (2003)
OMG. UML 2.0 OCL Specification, Version 1.6. OMG document ad/03-01-07 (August 2003), available from www.uml.org
OMG. UML 2.0 Superstructure Draft Adopted Specification. OMG document ptc/03-08-02 (August 2003), available from www.uml.org
ITU-TS Recommendation Z.120. Message Sequence Chart (MSC). ITU-TS, Geneva (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cavarra, A., Küster-Filipe, J. (2004). Formalizing Liveness-Enriched Sequence Diagrams Using ASMs. In: Zimmermann, W., Thalheim, B. (eds) Abstract State Machines 2004. Advances in Theory and Practice. ASM 2004. Lecture Notes in Computer Science, vol 3052. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24773-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-24773-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22094-7
Online ISBN: 978-3-540-24773-9
eBook Packages: Springer Book Archive