Addressing the state explosion problem when visualizing off-nominal behaviors in a set of reactive requirements

Reactive systems with a large degree of human interaction can be vulnerable to off-nominal behaviors (ONBs) that arise from the human operator’s unpredictability. In prior research, we have addressed the ONB problems by developing an approach to translating a set of reactive requirements into the rule-based causal component model (CCM). The CCM’s analysis involved expanding the CCM rules into a larger set of rules that encompass the system’s entire state space, displaying both nominal and off-nominal behaviors as transition paths. However, a major limitation of CCM is the potential for state explosion, which grows as a function of the system’s component states. In this paper, we introduce the causal scenario model (CSM), which uses the same rule-based approach, while addressing the state explosion problem associated with CCM. The CSM grows as a function of system components and provides a visually concise alternative to CCM, while still providing information useful in the exposing and addressing of ONBs during the requirements analysis phase. We introduce CSM and demonstrate the effectiveness of CSM, using a case study that would be more difficult to visualize using CCM, and most other state-based modeling techniques.

[1]  John A. McDermid,et al.  A model for a causal logic for requirements engineering , 1996, Requirements Engineering.

[2]  M. A. Jackson,et al.  Structured Systems Analysis: Tools and Techniques , 1980 .

[3]  Atsushi Ohnishi,et al.  Vrdl: a Visual Software Requirements Language , 1999, Trans. SDPS.

[4]  John Mylopoulos,et al.  Goal-driven risk assessment in requirements engineering , 2011, Requirements Engineering.

[5]  Jeff Kramer,et al.  Animation of requirements specifications , 1988, Softw. Pract. Exp..

[6]  C. Petri Kommunikation mit Automaten , 1962 .

[7]  Daniel Aceituna Elicitation Practices That Can Decrease Vulnerability to Off-Nominal Behaviors: Lessons from using the Causal Component Model , 2016 .

[8]  Abdul Hamid,et al.  COLLABORATIVE MIND MAP TOOL TO FACILITATE REQUIREMENT ELICITATION , 2011 .

[9]  Giorgio Calanni Fraccone,et al.  Novel Air Traffic Procedures: Investigation of Off-Nominal Scenarios and Potential Hazards , 2011 .

[10]  Nikolai Tillmann,et al.  DyGen: Automatic Generation of High-Coverage Tests via Mining Gigabytes of Dynamic Traces , 2010, TAP@TOOLS.

[11]  Joseph E. Urban,et al.  Language aspects of ENVISAGER: an object-oriented environment for the specification of real-time systems , 1988, Proceedings. 1988 International Conference on Computer Languages.

[12]  Joseph E. Urban,et al.  Language Aspects of Envisager: An Object-Oriented Environment for the Specification of Real-Time Systems , 1991, Comput. Lang..

[13]  Katsuro Inoue,et al.  OGAN: Visualizing object interaction scenarios based on dynamic interaction context , 2009, 2009 IEEE 17th International Conference on Program Comprehension.

[14]  Ingolf Krüger,et al.  A summary of the ICSE 2004 workshop on "scenarios and state machines: models, algorithms, and tools" , 2003, SOEN.

[15]  A. Tsalagtidou Modelling and animating information systems dynamics , 1990 .

[16]  Hyunsook Do,et al.  Exposing the susceptibility of off-nominal behaviors in reactive system requirements , 2015, 2015 IEEE 23rd International Requirements Engineering Conference (RE).

[17]  P. Pulli,et al.  Graphical Prototyping of Tasking Behaviour , 1991 .

[18]  Andrew Kennedy,et al.  Modeling Off-Nominal Behavior in SysML , 2012, Infotech@Aerospace.

[19]  Jawed I. A. Siddiqi,et al.  Towards a system for the construction, clarification, discovery and formalisation of requirements , 1994, Proceedings of IEEE International Conference on Requirements Engineering.

[20]  Miguel Mira da Silva,et al.  Collaborative Requirements Elicitation with Visualization Techniques , 2012, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[21]  Mark A. Neerincx Situated cognitive engineering for crew support in space , 2010, Personal and Ubiquitous Computing.

[22]  Nan Niu,et al.  ReCVisu: A tool for clustering-based visual exploration of requirements , 2012, 2012 20th IEEE International Requirements Engineering Conference (RE).

[23]  Thomas Prevot,et al.  Initial Evaluation of NextGen Air/Ground Operations with Ground-Based Automated Separation Assurance , 2009 .

[24]  Björn Regnell,et al.  A hierarchical use case model with graphical representation , 1996, Proceedings IEEE Symposium and Workshop on Engineering of Computer-Based Systems.

[25]  R. Blumofe,et al.  Executing real-time structured analysis specifications , 1988, SOEN.

[26]  Hyunsook Do,et al.  A systematic approach to transforming system requirements into model checking specifications , 2014, ICSE Companion.

[27]  Brian F. Gore,et al.  Modeling Pilot Situation Awareness , 2011 .

[28]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[29]  Duane R. Ball GPSS/VI , 1992, WSC '92.

[30]  Joost-Pieter Katoen,et al.  Taming Confusion for Modeling and Implementing Probabilistic Concurrent Systems , 2013, ESOP.

[31]  Tom DeMarco,et al.  Structured Analysis and System Specification , 1978 .

[32]  J. Dähler,et al.  A graphical tool for the design and prototyping of distributed systems , 1987, SOEN.

[33]  Nan Niu,et al.  Keeping requirements on track via visual analytics , 2013, 2013 21st IEEE International Requirements Engineering Conference (RE).

[34]  James L. Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[35]  Daniel Plakosh,et al.  Robustness Testing of Software-Intensive Systems: Explanation and Guide , 2005 .

[36]  Harald Fecher,et al.  Finite abstract models for deterministic transition systems: fair parallel composition and refinement-preserving logic , 2007, FSEN'07.

[37]  T. R. G. Green Conditional program statements and their comprehensibility to professional programmers , 1977 .

[38]  Nancy G. Leveson,et al.  The Role of Software in Recent Aerospace Accidents , 2001 .

[39]  Axel van Lamsweerde,et al.  Formal specification: a roadmap , 2000, ICSE '00.

[40]  Nan C. Shu,et al.  Visual Programming: Perspectives and Approaches , 1999, IBM Syst. J..

[41]  Sajjad Mahmood,et al.  A graph based requirements clustering approach for component selection , 2012, Adv. Eng. Softw..

[42]  Michael James Armstrong,et al.  Identification of emergent off-nominal operational requirements during conceptual architecting of the more electric aircraft , 2011 .

[43]  Nan Niu,et al.  Visual requirements analytics: a framework and case study , 2013, Requirements Engineering.

[44]  S. Veram,et al.  Procedures for off-nominal cases: Very closely spaced parallel runway operations , 2008, 2008 IEEE/AIAA 27th Digital Avionics Systems Conference.

[45]  Pericles Loucopoulos,et al.  Visualisation for Validation , 1993, CAiSE.

[46]  Philip T. Cox,et al.  Prograph: a step towards liberating programming from textual conditioning , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[47]  Dale Dean Meredith Design and Planning of Engineering Systems , 1985 .

[48]  Brad A. Myers,et al.  Automatic data visualization for novice Pascal programmers , 1988, [Proceedings] 1988 IEEE Workshop on Visual Languages.

[49]  J. I. A. Siddiqi,et al.  The Application of Visualisation to Requirements Engineering , 2007 .

[50]  Aphrodite Tsalgatidou Modelling and Animating Information Systems Dynamics , 1990, Inf. Process. Lett..

[51]  Daniel A. Keim,et al.  Visual Analytics: Definition, Process, and Challenges , 2008, Information Visualization.

[52]  Paolo Donzelli,et al.  Using Visualization to Understand Dependability: A Tool Support for Requirements Analysis , 2005, 29th Annual IEEE/NASA Software Engineering Workshop.