Finding Solutions in Goal Models: An Interactive Backward Reasoning Approach

Modeling in the early stage of system analysis is critical for understanding stakeholders, their needs, problems, and different viewpoints. We advocate methods for early domain exploration which provoke iteration over captured knowledge, helping to guide elicitation, and facilitating early scoping and decision making. Specifically, we provide a framework to support interactive, iterative analysis over goal- and agent-oriented (agent-goal) models. Previous work has introduced an interactive evaluation procedure propagating forward from alternatives allowing users to ask "What if?" questions. In this work we introduce a backwards, iterative, interactive evaluation procedure propagating backward from high-level target goals, allowing users to ask "Is this possible?" questions. The approach is novel in that it axiomatizes propagation in the i* framework, including the role of human intervention to potentially resolve conflicting contributions or promote multiple sources of weak evidence.

[1]  Stefano Spaccapietra,et al.  Conceptual Modeling — ER 2002 , 2002, Lecture Notes in Computer Science.

[2]  Eric S. K. Yu,et al.  A Framework for Iterative, Interactive Analysis of Agent-Goal Models in Early Requirements Engineering , 2010, iStar.

[3]  Axel van Lamsweerde,et al.  Reasoning about partial goal satisfaction for requirements and design engineering , 2004, SIGSOFT '04/FSE-12.

[4]  Sikun Li,et al.  Extracting Minimum Unsatisfiable Cores with a Greedy Genetic Algorithm , 2006, Australian Conference on Artificial Intelligence.

[5]  Lawrence Chung,et al.  Dealing with Non-Functional Requirements: Three Experimental Studies of a Process-Oriented Approach , 1995, 1995 17th International Conference on Software Engineering.

[6]  John Mylopoulos,et al.  Simple and Minimum-Cost Satisfiability for Goal Models , 2004, CAiSE.

[7]  Eric S. K. Yu,et al.  Qualitative, Interactive, Backward Analysis of i* Models , 2008, iStar.

[8]  John Mylopoulos,et al.  Reasoning with Goal Models , 2002, ER.

[9]  Eric S. K. Yu,et al.  A Qualitative, Interactive Evaluation Procedure for Goal- and Agent-Oriented Models , 2009, CAiSE Forum.

[10]  Eric S. K. Yu,et al.  Evaluating Goal Achievement in Enterprise Modeling - An Interactive Procedure and Experiences , 2009, PoEM.

[11]  Sharad Malik,et al.  Zchaff2004: An Efficient SAT Solver , 2004, SAT (Selected Papers.

[12]  Eric S. K. Yu,et al.  Interactive Analysis of Agent-Goal Models in Enterprise Modeling , 2010, Int. J. Inf. Syst. Model. Des..

[13]  Antonio Sassano,et al.  Restoring Satisfiability or Maintaining Unsatisfiability by finding small Unsatisfiable Subformulae , 2001, Electron. Notes Discret. Math..

[14]  Eric S. K. Yu,et al.  Towards modelling and reasoning support for early-phase requirements engineering , 1997, Proceedings of ISRE '97: 3rd IEEE International Symposium on Requirements Engineering.