Article

Assert and negate revisited: modal semantics for UML sequence diagrams

Authors:

Shahar MaozAuthors Info & Claims

SCESM '06: Proceedings of the 2006 international workshop on Scenarios and state machines: models, algorithms, and tools

Pages 13 - 20

https://doi.org/10.1145/1138953.1138958

Published: 27 May 2006 Publication History

Abstract

Live Sequence Charts (LSC) extend Message Sequence Charts (MSC), mainly by distinguishing possible from necessary behavior. They thus enable the specification of rich multi-modal scenario-based properties, such as mandatory, possible and forbidden scenarios. The sequence diagrams of UML 2.0 enrich those of previous versions of UML by two new operators, assert and negate, for specifying required and forbidden behaviors, which appear to have been inspired by LSC. The UML 2.0 semantics of sequence diagrams, however, being based on pairs of valid and invalid sets of traces, is inadequate, and prevents the new operators from being used effectively. We propose an extension of, and a different semantics for this UML language - Modal UML Sequence Diagrams (MUSD) - based on the universal/existential modal semantics of LSC. MUSD can be formally defined as a UML profile, thus paving the way to apply formal verification, synthesis, and scenario-based execution techniques from LSC to the mainstream UML standard.

References

[1]

Y. Bontemps and P. Heymans. Turning high-level live sequence charts into automata. In Proc. SCESM workshop of the ICSE 2002, Orlando, FL, May 2002.

[2]

G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modeling Language user guide. Addison Wesley, second edition, 2005.

Digital Library

[3]

A. Bunker, G. Gopalakrishnan, and K. Slind. Live Sequence Charts Applied to Hardware Requirements Specification and Verification: A VCI Bus Interface Model. Software Tools for Technology Transfer, 7(4):341--350, August 2005.

Digital Library

[4]

M. Cengarle and A. Knapp. Uml 2.0 interactions: Semantics and refinement. In J. Jrjens, et al. editors, CSDUML'04, pages 85--99, 2004.

[5]

P. Combes, D. Harel, and H. Kugler. Modeling and Verification of a Telecommunication Application Using Live Sequence Charts and the Play-Engine Tool, volume 3707 of em LNCS, pages 414--428. Springer-Verlag, 2005.

Digital Library

[6]

W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. J. on Formal Methods in System Design, 19(1):45--80, 2001.

Digital Library

[7]

W. Damm and B. Westphal. Live and Let Die: LSC-based Verification of UML-Models. In Proc. FMCO'02, volume 2852 of LNCS, pages 99--135. Springer-Verlag, 2003.

[8]

R. Grosu and S. A. Smolka. Safety-liveness semantics for uml 2.0 sequence diagrams. In ACSD'05, pages 6--14, 2005.

Digital Library

[9]

D. Harel and H. Kugler. Synthesizing State-Based Object Systems from LSC Specifications. Int. J. of Foundations of Computer Science, 13(1):5--51, February 2002.

Digital Library

[10]

D. Harel, H. Kugler, and A. Pnueli. Synthesis Revisited: Generating Statechart Models from Scenario-Based Requirements, volume 3393 of LNCS, pages 309--324. Springer-Verlag, 2005.

Digital Library

[11]

D. Harel and R. Marelly. Come, Let's Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer-Verlag, 2003.

Digital Library

[12]

O. Haugen, K. E. Husa, R. K. Runde, and K. Stølen. Stairs towards formal design with sequence diagrams. Software and System Modeling (SoSyM), 4 (4):355--367, 2005.

[13]

ITU. International Telecommunication Union recommendation z.120: Message Sequence Charts. 1996.

[14]

H. Kugler, D. Harel, A. Pnueli, Y. Lu, and Y. Bontemps. Temporal logic for scenario-based specifications. In Proc. TACAS '05, volume 3440 of LNCS, pages 445--460, 2005.

Digital Library

[15]

Ø. Kupferman and M. Y. Vardi. Weak alternating automata are not that weak. In Proc. 5th Israeli Symp. on Theory of Computing and Systems, pages 147--158, 1997.

Digital Library

[16]

R. Marelly, D. Harel, and H. Kugler. Multiple instances and symbolic variables in executable sequence charts. In Proc. OOPSLA '02, pages 83--100, Seattle, WA, 2002.

Digital Library

[17]

D. E. Muller, A. Saoudi, and P. E. Schupp. Alternating automata, the weak monadic theory of trees and its complexity. Theor. Comput. Sci., 97(2):233--244, 1992.

Digital Library

[18]

I. Schinz, T. Toben, C. Mrugalla, and B. Westphal. The Rhapsody UML verification environment. In J. R. Cuellar and Z. Liu, editors, Proc. SEFM '04, Beijing, China, pages 174--183. IEEE, Sept. 2004.

Digital Library

[19]

H. Störrle. Assert, negate and refinement in textscUML-2.0 interactions. In J. Jürjens, E. B. Fernández, R. France, and B. Rumpe, editors, Proc. CSDUML '04, pages 79--94, 2003.

[20]

H. Störrle. Trace semantics of UML 2.0 interactions. Technical report, University of Munich, February 2004.

[21]

UML. Unified modeling language superstructure specification, v2.0. OMG specification, OMG, August 2005.

Cited By

Wiecher CGreenyer JWolff CAnacker HDumitrescu R(2021)Iterative and Scenario-Based Requirements Specification in a System of Systems ContextRequirements Engineering: Foundation for Software Quality10.1007/978-3-030-73128-1_12(165-181)Online publication date: 12-Apr-2021
https://dl.acm.org/doi/10.1007/978-3-030-73128-1_12
Wiecher CGuerra EIovino L(2020)A feature-oriented approachProceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings10.1145/3417990.3419485(1-6)Online publication date: 16-Oct-2020
https://dl.acm.org/doi/10.1145/3417990.3419485
Gan YChechik MNejati SBennett JO'Farrell BWaterhouse JMindel MLyons KWigglesworth J(2017)Runtime monitoring of web service conversationsProceedings of the 27th Annual International Conference on Computer Science and Software Engineering10.5555/3172795.3172797(2-17)Online publication date: 6-Nov-2017
https://dl.acm.org/doi/10.5555/3172795.3172797
Show More Cited By

Index Terms

Assert and negate revisited: modal semantics for UML sequence diagrams
1. Software and its engineering
  1. Software notations and tools
    1. System description languages
      1. Specification languages

Recommendations

A New Approach for Generating LOTOS Specifications from UML Dynamic Models
C3S2E '15: Proceedings of the Eighth International C* Conference on Computer Science & Software Engineering

The use of UML Statechart and Communication diagrams for modeling dynamic behaviors of systems is very widespread. UML diagrams support developers by means of visual conceptual illustrations. However, the lacks of firm semantics for these diagrams make ...
The many meanings of UML 2 Sequence Diagrams: a survey

Scenario languages are widely used in software development. Typical usage scenarios, forbidden behaviors, test cases, and many more aspects can be depicted with graphical scenarios. Scenario languages were introduced into the Unified Modeling Language (...
Deriving tests from UML 2.0 sequence diagrams with neg and assert
AST '06: Proceedings of the 2006 international workshop on Automation of software test

In this paper we define an algorithm for deriving tests from UML 2.0 sequence diagrams based on the operational semantics for sequence diagrams defined in [13]. The algorithm is a modifiedand adapted version of the algorithm presented in [19, 20]. This ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCESM '06: Proceedings of the 2006 international workshop on Scenarios and state machines: models, algorithms, and tools

May 2006

93 pages

ISBN:1595933948

DOI:10.1145/1138953

Program Chairs:
Jon Whittle
George Mason University, USA
,
Leif Geiger
University of Kassel, Germany
,
Michael Meisinger
TU Munich, Germany

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ICSE06

Sponsor:

ICSE06: International Conference on Software Engineering

May 27, 2006

Shanghai, China

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

37
Total Citations
View Citations
655
Total Downloads

Downloads (Last 12 months)18
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wiecher CGreenyer JWolff CAnacker HDumitrescu R(2021)Iterative and Scenario-Based Requirements Specification in a System of Systems ContextRequirements Engineering: Foundation for Software Quality10.1007/978-3-030-73128-1_12(165-181)Online publication date: 12-Apr-2021
https://dl.acm.org/doi/10.1007/978-3-030-73128-1_12
Wiecher CGuerra EIovino L(2020)A feature-oriented approachProceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings10.1145/3417990.3419485(1-6)Online publication date: 16-Oct-2020
https://dl.acm.org/doi/10.1145/3417990.3419485
Gan YChechik MNejati SBennett JO'Farrell BWaterhouse JMindel MLyons KWigglesworth J(2017)Runtime monitoring of web service conversationsProceedings of the 27th Annual International Conference on Computer Science and Software Engineering10.5555/3172795.3172797(2-17)Online publication date: 6-Nov-2017
https://dl.acm.org/doi/10.5555/3172795.3172797
Bennama MBouabana-Tebibel T(2013)Validation environment of UML2 IOD based on hierarchical coloured Petri netsInternational Journal of Computer Applications in Technology10.1504/IJCAT.2013.05437247:2/3(227-240)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1504/IJCAT.2013.054372
Bakre SBader AElrad TShin SMaldonado J(2013)Aspect interaction chart - a UML approach for modularizing aspect interaction conflictsProceedings of the 28th Annual ACM Symposium on Applied Computing10.1145/2480362.2480597(1254-1259)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1145/2480362.2480597
Bouabana-Tebibel TRubin S(2013)An interleaving semantics for UML 2 interactions using Petri netsInformation Sciences: an International Journal10.1016/j.ins.2012.12.024232(276-293)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.12.024
Bouabana-Tebibel T(2013)Model Checking State Machines Using Object DiagramsInformation Reuse and Integration in Academia and Industry10.1007/978-3-7091-1538-1_5(95-111)Online publication date: 22-Aug-2013
https://doi.org/10.1007/978-3-7091-1538-1_5
Wendland MSchneider MHaugen Ø(2013)Evolution of the UML Interactions MetamodelProceedings of the 16th International Conference on Model-Driven Engineering Languages and Systems - Volume 810710.1007/978-3-642-41533-3_25(405-421)Online publication date: 29-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-41533-3_25
Bouabana-Tebibel T(2011)Language integration for model formalization2011 IEEE International Conference on Information Reuse & Integration10.1109/IRI.2011.6009576(372-377)Online publication date: Aug-2011
https://doi.org/10.1109/IRI.2011.6009576
Meziani LBouabana-Tebibel T(2011)Dynamic Model Initialization Using UMLDependable Computer Systems10.1007/978-3-642-21393-9_13(169-178)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21393-9_13
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten