Detecting and resolving semantic pathologies in UML sequence diagrams

Scenario based requirements specifications are the industry norm for defining communicating systems. These scenarios are often captured in the form of UML/MSC sequence diagrams. Errors are often introduced at this stage of the development process, which are costly to resolve if they are not detected early. This paper is concerned with the automatic detection and resolution of semantic errors that can occur in such scenarios.The paper discusses a semantic interpretation of scenario-based requirements and various types of defects (or pathologies) that can be detected. The paper defines the semantics and defects within a partial order theoretic framework. We introduce a UML 2.0 profile that captures various domain specific communication semantics, which can be used to determine the relevance of detected pathologies when different underlying implementation assumptions are made. The paper also discusses how to automatically resolve pathologies by using this profile to adapt the communication architecture in the requirements model.

[1]  Michel A. Reniers,et al.  A hierarchy of communication models for Message Sequence Charts , 1997, Sci. Comput. Program..

[2]  Rajeev Alur,et al.  An Analyser for Mesage Sequence Charts , 1996, TACAS.

[3]  Reniers,et al.  A hierarchy of communication models for Message Sequence , 2001 .

[4]  Robyn R. Lutz Targeting safety-related errors during software requirements analysis , 1993, SIGSOFT '93.

[5]  Sigrid Eldh Software Testing Techniques , 2007 .

[6]  Boris Beizer,et al.  Software testing techniques (2. ed.) , 1990 .

[7]  Bill Mitchell,et al.  Phase Automaton for Requirements Scenarios , 2003, FIW.

[8]  Marvin V. Zelkowitz,et al.  Principles of software engineering , 1979 .

[9]  Bill Mitchell,et al.  Automatic Generation of Conformance Tests from Message Sequence Charts , 2002, SAM.

[10]  Rajeev Alur,et al.  Model Checking of Message Sequence Charts , 1999, CONCUR.

[11]  Barry W. Boehm,et al.  Software Defect Reduction Top 10 List , 2001, Computer.

[12]  Joseph Robert Horgan,et al.  Applying design metrics to a large-scale software system , 1998, Proceedings Ninth International Symposium on Software Reliability Engineering (Cat. No.98TB100257).

[13]  Barry Boehm,et al.  Top 10 list [software development] , 2001 .

[14]  Dick Bowman,et al.  Principles of software engineering management , 1989, APLQ.

[15]  Hanêne Ben-Abdallah,et al.  MESA: Support for Scenario-Based Design of Concurrent Systems , 1998, TACAS.

[16]  Rajeev Alur,et al.  An Analyzer for Message Sequence Charts , 1996, Softw. Concepts Tools.