Abstract
Refinement is fundamental to software development. An earlier work proposed a refinement relation between sequence diagrams based on their required behaviors. In this paper, we first generalize the refinement relation by taking into account system variable assignment and event hiding, renaming and substitution. We then give an algorithm as a system of inference rules that does not just verify refinement relationship between two sequence diagrams but also derives sufficient conditions under which such a relationship holds. The algorithm makes use of a semantics preserving transformation on sequence diagrams. The usefulness of refinement inference is demonstrated with a case study.
This is a preview of subscription content, log in via an institution to check access.
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
Alur, R., Yannakakis, M.: Model Checking of Message Sequence Charts. In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, pp. 114–129. Springer, Heidelberg (1999)
Baader, F., Nipkow, T.: Term rewriting and all that. Cambridge University Press (1998)
Cardoso, J., Sibertin-Blanc, C.: Ordering actions in sequence diagrams of UML. In: 23rd Int. Conf. on Information Technology Interfaces, pp. 3–14 (2001)
Cengarle, M.V., Knapp, A.: UML 2.0 interactions: Semantics and refinement. In: 3rd Int. Wsh. Critical Systems Development with UML, pp. 85–99 (2004)
France, R., Kim, D., Ghosh, S., Song, E.: A UML-Based Pattern Specification Technique. IEEE Transactions on Software Engineering 30(3), 193–206 (2004)
Haugen, Ø., Husa, K.E., Runde, R.K., Stølen, K.: STAIRS towards formal design with sequence diagrams. Software and System Modeling 4(4), 355–367 (2005)
Kim, D.-K., Lu, L.: Pattern-Based Transformation Rules for Developing Interaction Models of Access Control Systems. In: Mei, H. (ed.) ICSR 2008. LNCS, vol. 5030, pp. 306–317. Springer, Heidelberg (2008)
Kim, D., Lu, L.: Required behavior of sequence diagrams: Semantics and refinement. In: 16th IEEE ICECCS, pp. 127–136. IEEE Computer Society (2011)
Kim, D., Lu, L., Zhu, Y., Kim, S.: Verification of structural pattern conformance using logic programming. Universal Computer Science 16(17), 2455–2474 (2010)
Sengupta, B., Cleaveland, R.: Triggered message sequence charts. IEEE Trans. Software Eng. 32(8), 587–607 (2006)
Störrle, H.: Semantics of Interactions in UML 2.0. In: 2003 IEEE Symposium on Human Centric Computing Languages and Environments, pp. 129–136 (2003)
The Object Management Group. OMG Unified Modeling LanguageTM (OMG UML), Superstructure. Version 2.4, OMG Document: ptc/2010-11-14 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, L., Kim, DK. (2013). Refinement Inference for Sequence Diagrams. In: van Emde Boas, P., Groen, F.C.A., Italiano, G.F., Nawrocki, J., Sack, H. (eds) SOFSEM 2013: Theory and Practice of Computer Science. SOFSEM 2013. Lecture Notes in Computer Science, vol 7741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35843-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-35843-2_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35842-5
Online ISBN: 978-3-642-35843-2
eBook Packages: Computer ScienceComputer Science (R0)