Automated Generation of Activity and Sequence Diagrams from Natural Language Requirements

Richa Sharma, Sarita Gulia, K. K. Biswas

2014

Abstract

Requirements analysis process involves developing abstract models for the envisioned or the proposed software system. These models are used to help refine and enrich the requirements for the system. Unified Modelling Language (UML) has become the standard for modelling software requirements. However, software requirements are captured in the form of Natural Language and, generating UML models from natural language requirements relies heavily on individual expertise. In this paper, we present an approach towards automated generation of behavioural UML models, namely activity diagrams and sequence diagrams. Our approach is based on transforming the requirements statements to intermediary structured representations - frames and then, translate them to the behavioural UML models. We are using Grammatical Knowledge Patterns and lexical and syntactic analysis of requirements statements to populate frames for the corresponding statements. Knowledge stored in frames is then used to automatically generate activity and sequence diagram. We present our approach through the case-studies performed.

References

  1. Sommerville, I., 2011, Software Engineering, Pearson. India, 9th edition.
  2. Svoboda, C.P., 1997, Structured Analysis, In: Thayer R.H. and Dorfman M. (eds.), Software Requirements Engineering, 2nd Edition, IEEE Computer Society Press, Los Alamitos, CA, pp. 255-274.
  3. Booch, G., 1994, Object-Oriented Analysis and Design with Applications, Benjamin-Cummings Publishing Co., Inc. Redwood City, CA, USA, 2nd edition.
  4. Delugach, H.S., 1996, An approach to Conceptual Feedback in Multiple Viewed Software Requirements Modeling, In Viewpoints 1996: International Workshop on Multiple Perspectives in Software Development, San Francisco, CA, pp. 242-246.
  5. Subramaniam, K., Liu, D., Far B. H. and Eberlein, A., 2004, UCDA: Use Case Driven Development Assistant Tool for Class Model Generation, In SEKE 7804: 16th International Conference on Software Engineering and Knowledge Engineering, Canada, pp. 324-329.
  6. Overmeyer, S. , Lavoie B. and Rambow, O., 2001, Conceptual Modeling through Linguistic Analysis using LIDA, In ICSE'01: 23rd International Conference on Software Engineering, Canada, pp. 401-410.
  7. Vinay, S. , Aithal S. and Desai, P., 2009, An Approach towards Automation of Requirements Analysis, In IMECS'09: International MultiConference of Engineers and Computer Scientists, Hong-Kong.
  8. Herchi, H. and Abdessalem, W.B., 2012, From user requirements to UML class diagram, CoRR abs/1211.0713.
  9. More, P. and Phalnikar, R., 2012, Generating UML Diagrams from Natural Language Specifications, International Journal of Applied Information Systems, vol. 1, no. 8, pp. 19-23.
  10. Joshi, S.D. and Deshpande, D., 2012, Textual Requirement Analysis for UML Diagram Extraction by using NLP, International Journal of Computer Applications, vol. 50, no. 8, pp. 42-46.
  11. Ibrahim, M. and Ahmad, R., 2010, Class Diagram Extraction from Textual Requirements Using Natural Language Processing (NLP) Techniques, In 2nd International Conference on Computer Research and Development, pp.200-204.
  12. Ormandjieva, O. and Ilieva, M.G., 2006, Automatic Comprehension of Textual User Requirements and their Static and Dynamic Modeling, In SERP'06: International Conference on Software Engineering Research and Practice, Nevada, USA, pp. 266-273.
  13. Deeptimahanti D.K. and Sanyal, R., 2008, Static UML Model Generator from Analysis of Requirements (SUGAR), In ASEA'08: International Conference on Advanced Software Engineering and Its Applications, China, pp. 77-84.
  14. Deeptimahanti D.K. and Sanyal, R., 2011, Semi-automatic Geneartion of UML Models from Natural Language Requirements, In ISEC'11: 4th India Software Engineering Conference, Kerala, India, pp. 165-174.
  15. Li, L., 1999, A semi-automatic approach to translating use cases to sequence diagrams, In Proceedings of Technology of Object-Oriented Languages and Systems, pp.184-193.
  16. Yue, T., Briand, L.C. and Labiche, Y., 2010, An Automated Approach to transform Use Cases into Activity Diagrams, In ECMFA'10: Proceedings of 6th European Conference on Modeling Foundations and Applications, Paris, France, pp. 337-353.
  17. Erickson J. and Siau, K., 2007, Theoretical and Practical complexity of modelling methods, ACM Communications, vol. 50, no. 8, pp. 46-51.
  18. M. Minsky, 1988, A Framework for Representing Knowledge, In: Haugeland J. (ed.), Mind Design: Philosophy, Pscychology, Artificial Intelligence, MIT Press, Cambridge, MA, pp. 95-128.
  19. Bowker, L., 2003, Lexical knowledge Patterns, Semantic Relations, and Language Varieties: Exploring the Possibilities for Refining Information Retrieval in an International Context, In: Williamson N.J. and Beghtol, C., (eds.), Knowledge Organization and Classification in International Information Retrieval co-published as Cataloging and Classification Quarterly, 37(1), The Haworth Information Press, Binghamton, NY, pp. 153-171.
  20. Unified Modeling Language Specification, Version 1.5, 2003, OMG document, Available from: http://www.omg.org/spec/UML/1.5/ [4 January 2014].
  21. Marshman, E., Morgan T. and Meyer, I., 2002, French patterns for expressing concept relations, Terminology, vol. 8, no. 1, pp. 1-29.
  22. Hunston S. and Francis, G., 2000, Pattern Grammar: A Corpus-Driven Approach to the Lexical Grammar of English, John Benjamins, Amsterdam.
  23. Fikes, R. E. and Kehler, T., 1985, The role of frame-based representation in knowledge representation and reasoning, Communications of the ACM, vol. 28, no. 9, pp. 904-920.
  24. Luisa, M., Mariangela F. and Pierluigi, N.I., 2004, Market Research on requirements analysis using linguistic tools, Requirements Engineering, vol.9, no.1, pp. 40- 56.
  25. Bhatia, J., Sharma, R., Biswas, K.K. and Ghaisas, S., 2013, Using Grammatical Knowledge Patterns for structuring requirements specifications, In RePa'13: IEEE 3rd International Workshop on Requirements Patterns, Rio De Janerio, Brazil, pp.31-34.
  26. Toutanova, K., Klein, D., Manning, C. and Singer, Y., 2003, Feature-Rich Part-of-Speech Tagging with a Cyclic Dependency Network. In Proceedings of HLTNAACL 2003, pp. 252-259.
  27. Marneffe, M. C. de, MacCartney, B. and Manning, C. D. , 2006, Generating Typed Dependency Parses from Phrase Structure Parses, In LREC 2006.
Download


Paper Citation


in Harvard Style

Sharma R., Gulia S. and Biswas K. (2014). Automated Generation of Activity and Sequence Diagrams from Natural Language Requirements . In Proceedings of the 9th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-758-030-7, pages 69-77. DOI: 10.5220/0004893600690077


in Bibtex Style

@conference{enase14,
author={Richa Sharma and Sarita Gulia and K. K. Biswas},
title={Automated Generation of Activity and Sequence Diagrams from Natural Language Requirements},
booktitle={Proceedings of the 9th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2014},
pages={69-77},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004893600690077},
isbn={978-989-758-030-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Automated Generation of Activity and Sequence Diagrams from Natural Language Requirements
SN - 978-989-758-030-7
AU - Sharma R.
AU - Gulia S.
AU - Biswas K.
PY - 2014
SP - 69
EP - 77
DO - 10.5220/0004893600690077