Semantic Network Model: A Reasoning Engine for Software Requirements

In this paper, we present a semantic network model (SNM) as a reasoning engine for the requirements models. The SNM consists of the vertices and the edges, in which they store information of the models and their interrelations. The SNM, through a semi-automated normalisation process, helps the user (1) to assign states to the models and their relations as to whether they can be included, excluded, or undecided, (2) to eliminate redundant interrelations, (3) to avoid over-specification, and (4) to visualise a simplified overview of the whole system. Finally, we formulate the well-formedness of the SNM, which indicates whether the given models can produce a formal specification. We also evaluate our techniques using several case studies.

[1]  Geoff Dromey Formalizing the Transition from Requirements to Design , 2006 .

[2]  Rini van Solingen,et al.  Goal Question Metric (GQM) Approach , 2002 .

[3]  Axel van Lamsweerde,et al.  Managing Conflicts in Goal-Driven Requirements Engineering , 1998, IEEE Trans. Software Eng..

[4]  Toby Myers The Foundation for a Scaleable Methodology for Systems Design , 2010 .

[5]  Abdul Sattar,et al.  Detecting Requirements Defects Utilizing A Mathematical Framework for Behavior Engineering , 2014, SOCO 2014.

[6]  Robert Colvin,et al.  A semantics for Behavior Trees using CSP with specification commands , 2011, Sci. Comput. Program..

[7]  Abdul Sattar,et al.  iRE: A semantic network based interactive requirements engineering framework , 2014, 2014 Second World Conference on Complex Systems (WCCS).

[8]  Martin Glinz,et al.  On Non-Functional Requirements , 2007, 15th IEEE International Requirements Engineering Conference (RE 2007).

[9]  Peter A. Lindsay,et al.  Execution of natural language requirements using State Machines synthesised from Behavior Trees , 2012, J. Syst. Softw..

[10]  Brian Ellis,et al.  Rational Belief Systems. , 1980 .

[11]  Peter Fritzson,et al.  Comodeling: From Requirements to an Integrated Software/Hardware Model , 2011, Computer.

[12]  John F. Sowa,et al.  Principles of semantic networks , 1991 .

[13]  Peter A. Lindsay,et al.  Experience with fault injection experiments for FMEA , 2011, Softw. Pract. Exp..

[14]  John Mylopoulos,et al.  Design Requirements Engineering: A Ten-Year Perspective , 2009 .

[15]  Betty H. C. Cheng,et al.  Current and Future Research Directions in Requirements Engineering , 2009 .

[16]  Ivan Kurtev,et al.  Semantics of trace relations in requirements models for consistency checking and inferencing , 2011, Software & Systems Modeling.

[17]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[18]  Peter A. Lindsay,et al.  Safety Assessment Using Behavior Trees and Model Checking , 2010, 2010 8th IEEE International Conference on Software Engineering and Formal Methods.

[19]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[20]  Julio Cesar Sampaio do Prado Leite,et al.  On Non-Functional Requirements in Software Engineering , 2009, Conceptual Modeling: Foundations and Applications.

[21]  Abdul Sattar,et al.  Formalisation of the integration of behavior trees , 2014, ASE.

[22]  Stacy J. Prowell,et al.  Cleanroom software engineering: technology and process , 1999 .

[23]  Peter A. Lindsay,et al.  Cut Set Analysis using Behavior Trees and model checking , 2011, Formal Aspects of Computing.