A Hybrid System for Detection of Implied Scenarios in Distributed Software Systems (S)

Distributed software systems (DSS) are usually open-ended systems used in different domains such as robotics, energy, health, etc. Multi-agent system (MAS) are a sub-class of DSS. In DSS, maintaining consistency between the system iterations is a complex and expensive task that requires coping with requirements changes and systems upgrading. The interactions, complexity and decentralized communication between components of the DSS may emerge an unwanted behavior. An unwanted behavior, known as Emergent Behavior (EB) or Implied Scenario (IS), could lead to irreversible damages. Thus, detecting IS at an early stage of the system development is needed to decrease the cost of maintaining the system. This work focuses on verification of DSS that its requirements modeled using Message Sequence Chart (MSC). The system verification focuses on the detection of IS using two already proposed different approaches. This article presents the combination of the two approaches by improving the usability of the tool presented in the first approach and the catalogue presented in the second approach. This combination allows the detection of new implied scenarios not detected using the cited approaches separately.

[1]  Behrouz Homayoun Far,et al.  Detecting a certain kind of emergent behavior in multi agent systems applied on mase methodology , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

[2]  Behrouz Homayoun Far,et al.  Detection of implied scenarios in multiagent systems with clustering agents' communications , 2014, Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014).

[3]  Henry Muccini,et al.  Detecting Implied Scenarios Analyzing Non-local Branching Choices , 2003, FASE.

[4]  Behrouz H. Far,et al.  Detection and verification of a new type of emergent behavior in multiagent systems , 2013, 2013 IEEE 17th International Conference on Intelligent Engineering Systems (INES).

[5]  Fatemeh Hendijani Fard Detecting and fixing emergent behaviors in Distributed Software Systems using a message content independent method , 2013, 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE).

[6]  Sebastián Uchitel,et al.  LTSA-MSC: Tool Support for Behaviour Model Elaboration Using Implied Scenarios , 2003, TACAS.

[7]  Sebastián Uchitel,et al.  Incremental elaboration of scenario-based specifications and behavior models using implied scenarios , 2004, TSEM.

[8]  Hanêne Ben-Abdallah,et al.  Syntactic Detection of Process Divergence and Non-local Choice inMessage Sequence Charts , 1997, TACAS.

[9]  Richard Taylor Interpretation of the Correlation Coefficient: A Basic Review , 1990 .

[10]  Behrouz Homayoun Far,et al.  A method for detecting agents that will not cause emergent behavior in agent based systems - A case study in agent based auction systems - , 2012, 2012 IEEE 13th International Conference on Information Reuse & Integration (IRI).

[11]  Sebastián Uchitel,et al.  LTSA-WS: a tool for model-based verification of web service compositions and choreography , 2006, ICSE.

[12]  Mohammad Moshirpour Model-based Analysis of Software Requirements for Distributed Software Systems , 2016 .

[13]  Deepak D'Souza,et al.  Analysing Message Sequence Graph Specifications , 2010, ISoLA.

[14]  David S. Rosenblum,et al.  Reliability Analysis of Concurrent Systems Using LTSA , 2007, 29th International Conference on Software Engineering (ICSE'07 Companion).

[15]  Doo-Hwan Bae,et al.  An approach to identifying causes of implied scenarios using unenforceable orders , 2011, Inf. Softw. Technol..

[16]  Sergey A. Chernenok,et al.  Analysis and verification of message sequence charts of distributed systems with the help of coloured Petri nets , 2015, Automatic Control and Computer Sciences.

[17]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..