Automated generation of activity and sequence diagrams from natural language requirements

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.

[1]  Ingrid Meyer,et al.  French patterns for expressing concept relations , 2002 .

[2]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[3]  Susan Hunston,et al.  Book Reviews: Pattern Grammar: A Corpus-Driven Approach to the Lexical Grammar of English , 2000, CL.

[4]  Gerald W. Both,et al.  Object-oriented analysis and design with applications , 1994 .

[5]  Olga Ormandjieva,et al.  Automatic Comprehension of Textual User Requirements and their Static and Dynamic Modeling , 2006, Software Engineering Research and Practice.

[6]  Ratna Sanyal,et al.  Semi-automatic generation of UML models from natural language requirements , 2011, ISEC.

[7]  Victor Weinberg,et al.  Structured Analysis , 1978 .

[8]  Shridhar Aithal,et al.  An Approach towards Automation of Requirements Analysis , 2009 .

[9]  Christopher D. Manning,et al.  Generating Typed Dependency Parses from Phrase Structure Parses , 2006, LREC.

[10]  Luisa Mich,et al.  Market research for requirements analysis using linguistic tools , 2004, Requirements Engineering.

[11]  Lynne Bowker Lexical Knowledge Patterns, Semantic Relations, and Language Varieties: Exploring the Possibilities for Refining Information Retrieval in an International Context , 2003 .

[12]  R. Sanyal,et al.  Static UML Model Generator from Analysis of Requirements (SUGAR) , 2008, 2008 Advanced Software Engineering and Its Applications.

[13]  Marcus Ward,et al.  Pattern of Grammar , 1967 .

[14]  Kanad K. Biswas,et al.  Using Grammatical Knowledge Patterns for structuring requirements specifications , 2013, 2013 3rd International Workshop on Requirements Patterns (RePa).

[15]  Dong Liu,et al.  UCDA: Use Case Driven Development Assistant Tool for Class Model Generation , 2004, SEKE.

[16]  Lionel C. Briand,et al.  An Automated Approach to Transform Use Cases into Activity Diagrams , 2010, ECMFA.

[17]  Liwu Li,et al.  A semi-automatic approach to translating use cases to sequence diagrams , 1999, Proceedings Technology of Object-Oriented Languages and Systems. TOOLS 29 (Cat. No.PR00275).

[18]  S. D. Joshi,et al.  Textual Requirement Analysis for UML Diagram Extraction by using NLP , 2012 .

[19]  W. B. Abdessalem,et al.  From user requirements to UML class diagram , 2012, ArXiv.

[20]  Priyanka More,et al.  Generating UML Diagrams from Natural Language Specifications , 2012 .

[21]  Owen Rambow,et al.  Conceptual modeling through linguistic analysis using LIDA , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[22]  Rodina Ahmad,et al.  Class Diagram Extraction from Textual Requirements Using Natural Language Processing (NLP) Techniques , 2010, 2010 Second International Conference on Computer Research and Development.

[23]  Harry S. Delugach,et al.  An approach to conceptual feedback in multiple viewed software requirements modeling , 1996, ISAW '96.

[24]  Dan Klein,et al.  Feature-Rich Part-of-Speech Tagging with a Cyclic Dependency Network , 2003, NAACL.