Abstract:
One of the difficulties in goal-oriented requirements engineering (GORE) is the construction of behaviour models from declarative goal specifications. This paper addresses this problem using a combination of model checking and machine learning. First, a goal model is transformed into a (potentially Zeno) behaviour model. Then, via an iterative process, Zeno traces are identified by model checking the behaviour model against a time progress property, and inductive logic programming (ILP) is used to learn operational requirements (preconditions) that eliminate these traces. The process terminates giving a non-Zeno behaviour model produced from the learned pre-conditions and the given goal model. BCS © 2009.
Registro:
Documento: |
Artículo
|
Título: | Deriving non-Zeno behaviour models from goal models using ILP |
Autor: | Alrajeh, D.; Kramer, J.; Russo, A.; Uchitel, S. |
Filiación: | Department of Computing, Imperial College London, 180 Queen's Gate, London SW7 2AZ, United Kingdom Departamento de Computaciòn, FCEyN, Universidad de Buenos Aires, Buenos Aires, Argentina
|
Palabras clave: | Goal-oriented requirements engineering; Inductive learning; Model checking; Operational requirements; Zeno behaviour; Behaviour models; Declarative goals; Goal models; Goal-oriented requirements engineering; Inductive learning; Iterative process; Machine-learning; Operational requirements; Time progress; Engineering education; Logic programming; Models; Requirements engineering; Model checking |
Año: | 2010
|
Volumen: | 22
|
Número: | 3-4
|
Página de inicio: | 217
|
Página de fin: | 241
|
DOI: |
http://dx.doi.org/10.1007/s00165-009-0128-5 |
Título revista: | Formal Aspects of Computing
|
Título revista abreviado: | Formal Aspects Comput
|
ISSN: | 09345043
|
CODEN: | FACME
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_09345043_v22_n3-4_p217_Alrajeh |
Referencias:
- Anton, A.I., (1997) Goal Identification and Refinement in the Specification of Software-Based Information Systems, , [Ant97], PhD thesis, Atlanta, GA, USA
- Alrajeh, D., Russo, A., Uchitel, S., Deriving non-zeno behavior models from goal models using ilp (2008) Proceedings of the ETAPS/FASE08 Conference on Foundation Aspects of Software Engineering, , [ARU08]
- Courtois, P.J., Parnas, D.L., Documentation for safety critical software (1993) Proceedings of the 15th ICSE Conference, pp. 315-323. , [CP93]
- Damas, C., Dupont, P., Lambeau, B., Van Lamsweerde, A., Generating annotated behavior models from end-user scenarios (2005) IEEE Trans on Softw Eng, 31 (12), pp. 1056-1073. , [DBLvL05]
- Damas, C., Lambeau, B., Van Lamsweerde, A., Scenarios, goals, and state machines: A win-win partnership for model synthesis (2006) Proceedings of the Interntional ACM Symposium on the Foundations of Software Engineering, , [DLvL06]
- Darimont, R., Van Lamsweerde, A., Formal refinement patterns for goal-driven requirements elaboration (1996) Proceedings of the 4th ACM Symposium on the Foundations of Software Engineering, , [DvL96]
- Dardenne, A., Van Lamsweerde, A., Fickas, S., Goal-directed requirements acquisition (1993) Sci Comput Program, 20 (1), pp. 3-50. , [DvLF93]
- Giannakopoulou, D., Magee, J., Fluent model checking for event-based systems (2003) Proceedings of the 11th ACM SIGSOFT Symposium on Foundations Software Engineering, , [GM03]
- Giorgini, P., Mylopoulos, J., Sebastiani, R., Goal-oriented requirements analysis and reasoning in the tropos methodology (2005) Eng Appl Artif Intell, 18, pp. 159-171. , [GMS05]
- Heitmeyer, C., Bull, A., Gasarch, C., Labaw, B., Scr*: A toolset for specifying and analyzing requirements (1995) Proceedings of the 10th Annual Conference on Computer Assurance, , [HBGL95]
- Kramer, J., Magee, J., Sloman, M., Conic: An integrated approach to distributed computer control systems (1983) IEE Proceedings of the part E 130, , [KMS83]
- Letier, E., Goal-Oriented Elaboration of Requirements for a Safety Injection Control System (2002) Technical report,Dèpartement d'Ingènierie Informatique, UCL, , [Let02]
- Letier, E., Kramer, J., Magee, J., Uchitel, S., Fluent temporal logic for discrete-time in event-based models (2005) Proceedings of the 10th European Software Engineering Conference, , [LKMU05]
- Letier, E., Kramer, J., Magee, J., Uchitel, S., (2006) Deriving Event-based Transitions Systems from Goal-Oriented Requirements Models, , [LKMU06], Imperial College, London,Technical Report 02/2006
- Letier, E., Van Lamsweerde, A., Deriving operational software specifications from system goals (2002) Proceedings of the 10th ACM SIGSOFT Symposium on Foundations of Software Engineering, , [LL02]
- Letier, E., Van Lamsweerde, A., Agent-based tactics for goal-oriented requirements elaboration (2002) Proceedings of the 24th Intlernational Conference on Software Engineering, , [LvL02]
- Van Lamsweerde, A., Willemet, L., Inferring declarative requirements specifications from operational scenarios (1998) IEEE Trans Softw Eng, 24 (12), pp. 1089-1114. , [LW98]
- Magee, J., Kramer, J., (1999) Concurrency: State Models and Java Programs, , [MK99], Wiley, New York
- Manna, Z., Pnueli, A., (1992) The temporal Logic of Reactive and Concurrent Systems, , [MP92], Springer, New York
- Miller, R., Shanahan, M., Some alternative formulation of event calculus (2002) Computer Science; Computational Logic; Logic Programming and Beyond, 2408. , [MS02]
- Muggleton, S.H., (1995) Inverse Entailment and Progol: New Generation Computing, Special Issue on Inductive Logic Programming, 13 (3-4), pp. 245-286. , [Mug95]
- Ray, O., Nonmonotonic abductive inductive learning (2009) J Appl Logic, 7 (3), pp. 329-340. , [Ray09]
- Ray, O., Broda, K., Russo, A., A hybrid abductive inductive proof procedure (2004) Logic J IGPL, 12 (5), pp. 371-397. , [RBR04]
- Shanahan, M.P., (1997) Solving the Frame Problem, , [Sha97], MIT Press, Cambridge
- Sutcliffe, A., Maiden, N.A.M., Minocha, S., Manuel, D., Supporting scenario-based requirements engineering (1998) IEEE Trans Softw Eng, 24, pp. 1072-1088. , [SMMM98]
- Uchitel, S., Brunet G. Chechik, M., Behaviour model synthesis from properties and scenarios (2007) Proceedings of the 29th IEEE/ACM International Conference on Software Engineering, , [UBC07]
Citas:
---------- APA ----------
Alrajeh, D., Kramer, J., Russo, A. & Uchitel, S.
(2010)
. Deriving non-Zeno behaviour models from goal models using ILP. Formal Aspects of Computing, 22(3-4), 217-241.
http://dx.doi.org/10.1007/s00165-009-0128-5---------- CHICAGO ----------
Alrajeh, D., Kramer, J., Russo, A., Uchitel, S.
"Deriving non-Zeno behaviour models from goal models using ILP"
. Formal Aspects of Computing 22, no. 3-4
(2010) : 217-241.
http://dx.doi.org/10.1007/s00165-009-0128-5---------- MLA ----------
Alrajeh, D., Kramer, J., Russo, A., Uchitel, S.
"Deriving non-Zeno behaviour models from goal models using ILP"
. Formal Aspects of Computing, vol. 22, no. 3-4, 2010, pp. 217-241.
http://dx.doi.org/10.1007/s00165-009-0128-5---------- VANCOUVER ----------
Alrajeh, D., Kramer, J., Russo, A., Uchitel, S. Deriving non-Zeno behaviour models from goal models using ILP. Formal Aspects Comput. 2010;22(3-4):217-241.
http://dx.doi.org/10.1007/s00165-009-0128-5