skip to main content
10.1145/1138953.1138960acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
Article

Inferring operational requirements from scenarios and goal models using inductive learning

Published: 27 May 2006 Publication History

Abstract

Goal orientation is an increasingly recognised Requirements Engineering paradigm. However, integration of goal modelling with operational models remains an open area for which the few techniques that exist are cumbersome and impractical. In particular, the derivation of operational models and operational requirements from goals is a manual and tedious task which is, currently, only partially supported by operationalisation patterns. In this position paper we propose a framework for supporting such tasks by combining model checking and machine learning. As a proof of concept we instantiate the framework to show that progress checks and inductive learning can be used to infer preconditions and hence to support derivation of operational models.

References

[1]
D. Barstow. Artificial intelligence and software engineering. In Proceeding of the 9th International Conference on Software Engineering, Oct. 1987.]]
[2]
G. Berry and L. Cosserat. The esterel synchronous programming language and its mathematical semantics. Lecture Notes in Computer Science, 197:389--448, 1984.]]
[3]
J. F. Bowring, J. M. Rehg, and M. J. Harold. Active learning for automatic classification of software behaviour. In Proceeding of the Int. Symp. on Software Testing and Analysis, July 2004.]]
[4]
A. D. Garcez, A. Russo, B. Nuseibeh, and J. Kramer. Combining abductive reasoning and inductive learning to evolve requirements specifications. IEE Proceedings-Software, 150(1):25--38, Feb. 2003.]]
[5]
D. Giannakopoulou and J. Magee. Fluent model checking for event-based systems. In Proceeding of the 9th ACM European Software Engineering Conference, pages 257--266, Sept. 2003.]]
[6]
J. Kramer, J. Magee, and M. Sloman. Conic: An integrated approach to distributed computer control systems. In IEE Proceedings, Part E 130, pages 1--10, Jan. 1983.]]
[7]
A. V. Lamsweerde. Requirements engineering in the year 00: A research perspective. In Proceedings of the 22nd Int. Conference on Software Engineering, pages 5--19. ACM press, June 2000.]]
[8]
A. V. Lamsweerde. Goal-oriented requirements engineering: A guided tour. In Proceedings of the 5th IEEE Int. Symposium on Requirements Engineering, pages 249--263, Aug. 2001.]]
[9]
A. V. Lamsweerde and L. Willemet. Inferring declarative requirements specifications from operational scenarios. IEEE Transactions on Software Engineering, 24(12):1089--1114, 1998.]]
[10]
E. Letier, J. Kramer, J. Magee, and S. Uchitel. Deriving event-based transitions systems from goal-oriented requirements models.]]
[11]
E. Letier, J. Kramer, J. Magee, and S. Uchitel. Fluent temporal logic for discrete-time in event-based models. In Proceedings of the 10th European Software Engineering Conference, pages 70--79, Sept. 2005.]]
[12]
E. Letier and A. V. Lamsweerde. Agent-based tactics for goal-oriented requirements elaboration. In Proceedings of the 24th Int. Conference on Software Engineering, pages 83--93, May 2002.]]
[13]
E. Letier and A. V. Lamsweerde. Deriving operation software specifications from system goals. In Proceeding of the 10th ACM SIGSOFT Symp. on Foundation software engineering, pages 119--128, Charleston, November 2002.]]
[14]
J. Magee and J. Kramer. Concurrency: State Models and Java Programs. John Wiley and Sons, 1999.]]
[15]
Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems. Springer, 1992.]]
[16]
R. Miller and M. Shanahan. Some alternative formulation of event calculus. Computer Science; Computational Logic; Logic programming and Beyond, 2408, 2002.]]
[17]
S. Moyle. Learning about action and change: An inductive logic programming approach. MSc thesis, Computing Laboratory, University of Oxford, 1998.]]
[18]
S. Muggleton. Inverse entailment and progol5. New Generation Computing, 13:245--286, 1995.]]
[19]
O. Ray, K. Broda, and A. Russo. A hybrid abductive inductive learning proof procedure. Journal of the IGPL, 12(5):371--397, 2004.]]
[20]
A. Sutcliffe, N. A. M. Maiden, S. Minocha, and D. Manuel. Supporting scenario-based requirements engineering. IEEE Transactions on Software Engineering, 24:1072--1088, 1998.]]
[21]
D. Zhang and J. Tsai. Machine learning and software engineering. Software Quality Journal, 11:87--119, 2003.]]

Cited By

View all
  • (2023)A Model Checking Based Software Requirements Specification Approach for Embedded Systems2023 IEEE 31st International Requirements Engineering Conference Workshops (REW)10.1109/REW57809.2023.00037(184-191)Online publication date: Sep-2023
  • (2008)Goals and Policies for Sensor Network ManagementProceedings of the 2008 Second International Conference on Sensor Technologies and Applications10.1109/SENSORCOMM.2008.105(354-359)Online publication date: 25-Aug-2008
  • (2007)Extracting Requirements from Scenarios with ILPInductive Logic Programming10.1007/978-3-540-73847-3_14(64-78)Online publication date: 1-Mar-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SCESM '06: Proceedings of the 2006 international workshop on Scenarios and state machines: models, algorithms, and tools
May 2006
93 pages
ISBN:1595933948
DOI:10.1145/1138953
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FLTL
  2. event calculus
  3. goal-oriented requirements engineering
  4. inductive inference
  5. scenarios

Qualifiers

  • Article

Conference

ICSE06
Sponsor:

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)A Model Checking Based Software Requirements Specification Approach for Embedded Systems2023 IEEE 31st International Requirements Engineering Conference Workshops (REW)10.1109/REW57809.2023.00037(184-191)Online publication date: Sep-2023
  • (2008)Goals and Policies for Sensor Network ManagementProceedings of the 2008 Second International Conference on Sensor Technologies and Applications10.1109/SENSORCOMM.2008.105(354-359)Online publication date: 25-Aug-2008
  • (2007)Extracting Requirements from Scenarios with ILPInductive Logic Programming10.1007/978-3-540-73847-3_14(64-78)Online publication date: 1-Mar-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media