skip to main content
10.1145/1953355.1953378acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisecConference Proceedingsconference-collections
research-article

Semi-automatic generation of UML models from natural language requirements

Published:24 February 2011Publication History

ABSTRACT

Going from requirements analysis to design phase is considered as one of the most complex and difficult activities in software development. Errors caused during this activity can be quite expensive to fix in later phases of software development. One main reason for such potential problems is due to the specification of software requirements in Natural Language format. To overcome some of these defects we have proposed a technique, which aims to provide semi- automated assistance for developers to generate UML models from normalized natural language requirements using Natural Language Processing techniques. This technique initially focuses on generating use-case diagram and analysis class model (conceptual model) followed by collaboration model generation for each use-case. Then it generates a consolidated design class model from which code model can also be generated. It also provides requirement traceability both at design and code levels by using Key-Word-In-Context and Concept Location techniques respectively to identify inconsistencies in requirements. Finally, this technique generates XML Metadata Interchange (XMI) files for visualizing generated models in any UML modeling tool having XMI import feature. This paper is an extension to our existing work by enhancing its complete usage with the help of Qualification Verification System as a case study.

References

  1. Ambriola, V. and Gervasi, V. Processing natural language requirements. Proceedings of the 12th International conference on automated software engineering (ASE), 36--45, (1997) Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Jackson, M. Problems and requirements {software development}, Proceedings of the second international symposium on requirement engineering, pp. 2, (1995). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Boyd, N. Using Natural Language in Software Development. Journal of OO Programming 11(9), pp. 45--55, (1999)Google ScholarGoogle Scholar
  4. Osborne, M. and MacNish, C. K. Processing natural language software requirement specifications. In Proc. of 2nd IEEE Int. Conf. on Req. Engineering, pp. 229--236, (1996) Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Harmain, H. M. and Gaizauskas, R. CM-Builder: an automated NL-based CASE tool. In Proc. of the 15th IEEE Int. Conf. on Automated Software Engineering, pp. 45--53, (2000) Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Kalaivani S, Dong L, Behrouz H. F and Eberlein, A. UCDA: Use Case Driven Development Assistant Tool for Class Model Generation. In Proc. of 16th Int. Conf. on Software Engineering and Knowledge Engineering, Banff, Canada, pp. 324--329, (2004).Google ScholarGoogle Scholar
  7. Mich, L. NL-OOPS: from natural language to object oriented requirements using the natural language processing system LOLITA. Nat. Lang. Eng., 2, 2, pp. 161--187 (1996) Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Overmyer, S. P., Benoit, L. and Owen, R. Conceptual modeling through linguistic analysis using LIDA. In Proc. of the 23rd Int. Conf. of Software Engineering (ICSE), Toronto, Canada, pp. 401--410, (2001) Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Deeptimahanti, D. K. and Sanyal, R. An Innovative Approach for Generating Static UML Models from Natural Language Requirements. Springer Berlin Heidelberg, Communication in computer and Information Science, Advances in Software Engineering, Springer, Vol. 30, page 147 (2009)Google ScholarGoogle ScholarCross RefCross Ref
  10. Deva Kumar, D. and Sanyal, R. Static UML Model Generator from Analysis of Requirements (SUGAR). International Conference on Advanced Software Engineering and Its Applications (ASEA 2008), pp. 77--84 (2008) Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Deeptimahanti, D. K. and Babar, M. A. An Automated Tool for Generating UML Models from Natural Language Requirements. IEEE / ACM Int. Conf. on ASE, 2009 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. OMG XML Metadata Interchange. Object Management Group, MOF 2.0/XMI Mapping, v. 2.1.1 (2007), http://www.omg.org/docs/formal/07-12-02.pdf (2007)Google ScholarGoogle Scholar
  13. Ryan, K. The role of natural language in requirements engineering. Proceedings of the IEEE Int. Symposium on Requirements Engineering. San Diego, CA, pp. 240--242., (1993).Google ScholarGoogle Scholar
  14. Kof, L. Natural Language Processing for Requirement Engineering: Applicability to large Requirements Documents, Requirement engineering 9(1), pp. 40--56, (2004).Google ScholarGoogle Scholar
  15. Kamsties, E. and Paech, B. Taming Ambiguity in Natural Language Requirements. In ICSSEA, Paris, Foundations of decision and computing sciences, 29 (1--2), pp. 89--101, 2000.Google ScholarGoogle Scholar
  16. Berry, M D. Ambiguity in Natural Language Requirements Documents, Innovations for Requirement Analysis. From Stakeholders' Needs to Formal Designs, Lecture Notes in Computer Science, Vol. 5320/2008, pp. 1--7, 2008 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Börstler, J. User-Centered Requirements Engineering in RECORD - An Overview. Proc. of Nordic Workshop on Programming Environment Research'96, Denmark, pp. 149--156.Google ScholarGoogle Scholar
  18. Nanduri, S. and Rugaber, S. Requirements validation via automated natural language parsing. Journal of Management Information Systems 1995--96; 12(3): pp. 9--19, 1996 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Popescu, D., Rugaber, S., Medvidovic, N. and Berry, D. M. Reducing Ambiguities in Requirements Specifications Via Automatically Created Object-Oriented Models. In Innovations for Requirement Analysis. From Stakeholders' Needs to Formal Designs. Springer, pp. 103--124. 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Li, L. A Semi-Automatic Approach to Translating Use Cases to Sequence Diagrams. Proc. of the Technology of Object-Oriented Languages and Systems, pp. 184, June 07--10, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Montes, A., Pacheco, H., Estrada, H. and Pastor, O. Conceptual Model Generation from Requirements Model: A Natural Language Processing Approach. LNCS. Vol. 5039, pp. 325--326, Springer, 2008 Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Isabel Diaz, Lidia Moreno, Inmaculada Fuentes and Pastor, O. Integrating Natural Language Techniques in OO-Methods. Computational Linguistics and Intelligent Text Processing, LNCS, Vol. 3406, pp. 177--188, Springer 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Tao Yue, Lionel C Briand and Yvan Labiche, An Automated Approach to Transform Use Cases into Activity Diagrams, Modelling Foundations and Applications, LNCS, Volume 6138, pp. 337--353, (2010) Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. RAVENFLOW, http://www.ravenflow.com/Google ScholarGoogle Scholar
  25. Li K. Dewar R. G. and Pooley R. J. Object-Oriented Analysis Using Natural Language Processing, in proc. of ICYCS'05, Beijing, China, 2005Google ScholarGoogle Scholar
  26. Simon B., Steve M. and Farmer R. Object-Oriented Systems Analysis and Design Using UML. Publisher McGraw Hill, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Klein, D. and Manning, C. Stanford Parser 1.6. Stanford Natural Language Processing Group, City, 2007.Google ScholarGoogle Scholar
  28. JavaRAP, last accessed 2nd December, 2010, http://aye.comp.nus.edu.sg/~qiu/NLPTools/JavaRAP.html,.Google ScholarGoogle Scholar
  29. WordNet 2.1, last updated http://wordnet.princeton.edu/wordnet/, 27th October, 2010Google ScholarGoogle Scholar
  30. Marcus, A., Sergeyev, A., Rajlich, V., and Maletic, J., An Information Retrieval Approach to Concept Location in Source Code, in Proceedings 11th IEEE Working Conference on Reverse Engineering (WCRE'04), pp. 214--223, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Roberts, P. Patterns of English. Publisher Harcourt, Brace, and World, Inc., New York, 1956Google ScholarGoogle Scholar
  32. Rebecca Wirfs-Brock and McKean, A. Object Design: Roles, Responsibilities, and Collaborations. Addison-Wesley, 2003, ISBN 0201379430. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Kruchten, P. The Rational Unified Process An Introduction, 3rd edition. Addison-Wesley Professional, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Garcia, E. Description, Advantages and Limitations of the Classic Vector Space Model, 2007. http://www.miislita.com/term-vector/term-vector-3.html.Google ScholarGoogle Scholar
  35. Enterprise Architect 7.1, http://www.sparxsystems.com.au/Google ScholarGoogle Scholar
  36. ArgoUML 0.30.2, http://argouml.tigris.org/Google ScholarGoogle Scholar

Index Terms

  1. Semi-automatic generation of UML models from natural language requirements

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Other conferences
              ISEC '11: Proceedings of the 4th India Software Engineering Conference
              February 2011
              229 pages
              ISBN:9781450305594
              DOI:10.1145/1953355

              Copyright © 2011 ACM

              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]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 24 February 2011

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              Overall Acceptance Rate76of315submissions,24%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader