Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

Requirements Engineering involves the elicitation of high-level stakeholder goals and their refinement into operational system requirements. A key difficulty is that stakeholders typically convey their goals indirectly through intuitive narrative-style scenarios of desirable and undesirable system behaviour, whereas goal refinement methods usually require goals to be expressed declaratively using, for instance, a temporal logic. In actual software engineering practice, the extraction of formal requirements from scenario-based descriptions is a tedious and error-prone process that would benefit from automated tool support. This paper presents an Inductive Logic Programming method for inferring operational requirements from a set of example scenarios and an initial but incomplete requirements specification. The approach is based on translating the specification and the scenarios into an event-based logic programming formalism and using a non-monotonic reasoning system, called eXtended Hybrid Abductive Inductive Learning, to automatically infer a set of event pre-conditions and trigger-conditions that cover all desirable scenarios and reject all undesirable ones. This learning task is a novel application of logic programming to requirements engineering that also demonstrates the utility of non-monotonic learning capturing pre-conditions and trigger-conditions. © 2008 Elsevier B.V. All rights reserved.

Registro:

Documento: Artículo
Título:Using abduction and induction for operational requirements elaboration
Autor:Alrajeh, D.; Ray, O.; Russo, A.; Uchitel, S.
Filiación:Imperial College London, Department of Computing, 180 Queen's Gate, London, SW7 2AZ, United Kingdom
University of Bristol, Department of Computer Science, Woodland Road, Bristol, BS8 1UB, United Kingdom
University of Buenos Aires, Departamento de Computación, Ciudad Universitaria Intendente Guiraldes 2160, Buenos Aires, C1428EGA, Argentina
Palabras clave:Abductive reasoning; Event Calculus; Goal-oriented requirements engineering; Inductive logic programming; Linear temporal logic; Scenario-based specification; Abductive reasoning; Event Calculus; Goal-oriented requirements engineering; Inductive logic programming; Linear temporal logic; Scenario-based specification; Education; Logic programming; Program translators; Requirements engineering; Software engineering; Specifications; Temporal logic
Año:2009
Volumen:7
Número:3
Página de inicio:275
Página de fin:288
DOI: http://dx.doi.org/10.1016/j.jal.2008.10.002
Título revista:Journal of Applied Logic
Título revista abreviado:J. Appl. Logic
ISSN:15708683
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15708683_v7_n3_p275_Alrajeh

Referencias:

  • Alrajeh, D., Ray, O., Russo, A., Uchitel, S., Extracting requirements from scenarios with ILP (2006) Proc. of 16th Int. Conference on Inductive Logic Programming, pp. 63-77
  • Alrajeh, D., Russo, A., Uchitel, S., Inferring operational requirements from scenarios and goal models using inductive learning (2006) SCESM '06: Proceedings of the 2006 International Workshop on Scenarios and State Machines: Models, Algorithms, and Tools, pp. 29-36. , ACM, New York
  • Damas, C., Dupont, P., Lambeau, B., van Lamsweerde, A., Generating annotated behavior models from end-user scenarios (2005) IEEE Transactions on Software Engineering, 31 (12), pp. 1056-1073. , Special Issue on Interaction and State-based Modelling
  • Damas, C., Lambeau, B., van Lamsweerde, A., Scenarios, goals, and state machines: a win-win partnership for model synthesis (2006) SIGSOFT '06/FSE-14: Proceedings of the 14th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pp. 197-207. , ACM, New York
  • Gelfond, M., Lifschitz, V., The stable model semantics for logic programming (1988) Proc. of 5th Int. Conference on Logic Programming, pp. 1070-1080. , R.A. Kowalski, K. Bowen Eds
  • Giannakopoulou, D., Magee, J., Fluent model checking for event-based systems (2003) ESEC/FSE-11: Proceedings of the 9th European Software Engineering Conference held jointly with 11th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pp. 257-266. , ACM
  • Kowalski, R.A., Sergot, M., A logic-based calculus of events (1986) New Generation Computing, 4 (1), pp. 67-95
  • Kramer, J., Magee, J., Sloman, M., Conic: An integrated approach to distributed computer control systems (1983) IEE Proceedings (Part E), 130, pp. 1-10
  • Van Lamsweerde, A., Goal-oriented requirements engineering: A guided tour (2001) Proc. of 5th IEEE Int. Symposium on Requirements Engineering, pp. 249-263
  • Van Lamsweerde, A., Willemet, L., Inferring declarative requirements specifications from operational scenarios (1998) IEEE Transactions on Software Engineering, 24 (12), pp. 1089-1114
  • Letier, E., Kramer, J., Magee, J., Uchitel, S., Deriving event-based transitions systems from goal-oriented requirements models (2005), Technical Report 2006/2, Imperial College London; Letier, E., Van Lamsweerde, A., Deriving operational software specifications from system goals (2002) Proc. of 10th ACM SIGSOFT Symposium on Foundations of Software Engineering, pp. 119-128
  • Lorenzo, D., (2001), Learning non-monotonic logic programs to reason about actions and change, PhD thesis, University of Coruna; Magee, J., Kramer, J., (1999) Concurrency: State Models and Java Programs, , John Wiley and Sons
  • Manna, Z., Pnueli, A., (1992) The Temporal Logic of Reactive and Concurrent Systems, , Springer
  • Miller, R., Shanahan, M., Some alternative formulations of event calculus (2002) Computer Science; Computational Logic; Logic Programming and Beyond
  • Moyle, S., (2003) An investigation into theory completion techniques in ILP, , PhD thesis, University of Oxford
  • Moyle, S., Muggleton, S., Learning programs in the event calculus (1997) Proc. of 7th Int. Workshop on Inductive Logic Programming
  • Muggleton, S.H., Inverse entailment and Progol (1995) New Generation Computing, Special issue on Inductive Logic Programming, 13 (3-4), pp. 245-286
  • Muggleton, S.H., Bryant, C.H., Theory completion using inverse entailment (2000) Proc. of 10th Int. Conference on Inductive Logic Programming, pp. 130-146
  • Muggleton, S.H., De Raedt, L., Inductive logic programming: Theory and methods (1994) Journal of Logic Programming, 19-20, pp. 629-679
  • Otero, R., Embracing causality in inducing the effects of actions (2004) Lecture Notes in Computer Science, 3040-2004, pp. 291-301. , Selected Papers from the 10th Conference of the Spanish Association for Artificial Intelligence (CAEPIA03), Springer, Berlin/Heldelberg
  • Ray, O., (2005) Hybrid abductive-inductive learning, , PhD thesis, Imperial College London
  • Ray, O., Using abduction for induction of normal logic programs (2006) Proc. of ECAI'06 Workshop on Abduction and Induction in AI and Scientific Modelling, pp. 28-31
  • Russo, A., Miller, R., Nuseibeh, B., Kramer, J., An abductive approach for analysing event-based requirements specifications (2002) Proc. of 18th Int. Conference on Logic Programming, pp. 22-37
  • Sakama, C., Induction from answer sets in non-monotonic logic programs (2005) ACM Transactions on Computational Logic, 6 (2), pp. 203-231
  • Shanahan, M.P., (1997) Solving the Frame Problem, , MIT Press
  • Stirling, C., Comparing linear and branching time temporal logics (1987) Temporal Logics in Specification, pp. 1-20
  • Sutcliffe, A., Maiden, N.A.M., Minocha, S., Manuel, D., Supporting scenario-based requirements engineering (1998) IEEE Transactions on Software Engineering, 24, pp. 1072-1088

Citas:

---------- APA ----------
Alrajeh, D., Ray, O., Russo, A. & Uchitel, S. (2009) . Using abduction and induction for operational requirements elaboration. Journal of Applied Logic, 7(3), 275-288.
http://dx.doi.org/10.1016/j.jal.2008.10.002
---------- CHICAGO ----------
Alrajeh, D., Ray, O., Russo, A., Uchitel, S. "Using abduction and induction for operational requirements elaboration" . Journal of Applied Logic 7, no. 3 (2009) : 275-288.
http://dx.doi.org/10.1016/j.jal.2008.10.002
---------- MLA ----------
Alrajeh, D., Ray, O., Russo, A., Uchitel, S. "Using abduction and induction for operational requirements elaboration" . Journal of Applied Logic, vol. 7, no. 3, 2009, pp. 275-288.
http://dx.doi.org/10.1016/j.jal.2008.10.002
---------- VANCOUVER ----------
Alrajeh, D., Ray, O., Russo, A., Uchitel, S. Using abduction and induction for operational requirements elaboration. J. Appl. Logic. 2009;7(3):275-288.
http://dx.doi.org/10.1016/j.jal.2008.10.002