Extracting TFM Core Elements From Use Case Scenarios by Processing Structure and Text in Natural Language


Extracting core elements of Topological Functioning Model (TFM) from use case scenarios requires processing of both structure and natural language constructs in use case step descriptions. The processing steps are discussed in the present paper. Analysis of natural language constructs is based on outcomes provided by Stanford CoreNLP. Stanford CoreNLP is the Natural Language Processing pipeline that allows analysing text at paragraph, sentence and word levels. The proposed technique allows extracting actions, objects, results, preconditions, post-conditions and executors of the functional features, as well as cause-effect relations between them. However, accuracy of it is dependent on the used language constructs and accuracy of specification of event flows. The analysis of the results allows concluding that even use case specifications require the use of rigor, or even uniform, structure of paths and sentences as well as awareness of the possible parsing errors.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] J. Miller and J. Mukerji, “Model Driven Architecture (MDA),” 2001.

  • [2] J. Osis and U. Donins, “Topological UML Modeling”, in Computer Science Reviews and Trends, Elsevier, pp. 133–151, 2017. https://doi.org/10.1016/B978-0-12-805476-5.00005-8

  • [3] V. Nazaruks and J. Osis, “Joint Usage of Frames and the Topological Functioning Model for Domain Knowledge Presentation and Analysis,” in Proceedings of the 12th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: MDI4SE, 2017, pp. 379–390. https://doi.org/10.5220/0006388903790390

  • [4] V. Nazaruks and J. Osis, “Verification of Causality in the Frame System based on the Topological Functioning Modelling,” in Proceedings of the 13th International Conference on Evaluation of Novel Approaches to Software Engineering, Portugal, Funchal, Madeira, 23-24 March, 2018, 2018, pp. 513–521. https://doi.org/10.5220/0006817905130521

  • [5] M. Elstermann and T. Heuser, “Automatic Tool Support Possibilities for the Text-Based S-BPM Process Modelling Methodology,” in Proceedings of the 8th International Conference on Subject-oriented Business Process Management - S-BPM ’16, 2016, pp. 1–8. https://doi.org/10.1145/2882879.2882882

  • [6] J. Osis and E. Asnina, “Topological Modeling for Model-Driven Domain Analysis and Software Development : Functions and Architectures,” in Model-Driven Domain Analysis and Software Development: Architectures and Functions, Hershey, PA: IGI Global, 2011, pp. 15–39. https://doi.org/10.4018/978-1-61692-874-2.ch002

  • [7] E. Asnina and J. Osis, “Computation Independent Models: Bridging Problem and Solution Domains,” in Proceedings of the 2nd International Workshop on Model-Driven Architecture and Modeling Theory-Driven Development, 2010, pp. 23–32. https://doi.org/10.5220/0003043200230032

  • [8] J. Osis, E. Asnina, and A. Grave, “Computation Independent Representation of the Problem Domain in MDA,” e-Informatica Softw. Eng. J., vol. 2, no. 1, pp. 29–46, 2008.

  • [9] E. Asnina, “The Computation Independent Viewpoint: a Formal Method of Topological Functioning Model Constructing,” Appl. Comput. Syst., vol. 26, pp. 21–32, 2006.

  • [10] J. Osis, E. Asnina, and A. Grave, “MDA oriented computation independent modeling of the problem domain,” in Proceedings of the 2nd International Conference on Evaluation of Novel Approaches to Software Engineering, 2007, pp. 66–71. https://doi.org/10.1109/SwSTE.2007.20

  • [11] J. Osis, E. Asnina, and A. Grave, “Formal Problem Domain Modeling within MDA,” in Software and Data Technologies: Second International Conference, ICSOFT/ENASE 2007, Barcelona, Spain, July 22-25, 2007, Revised Selected Papers, J. Filipe, B. Shishkov, M. Helfert, and L. A. Maciaszek, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2008, pp. 387–398. https://doi.org/10.1007/978-3-540-88655-6_29

  • [12] A. Šlihte and J. Osis, “The Integrated Domain Modeling: A Case Study,” in Databases and Information Systems: Proceedings of the 11th International Baltic Conference (DB&IS 2014), 2014, pp. 465–470.

  • [13] E. Asnina and V. Ovchinnikova, “Specification of decision-making and control flow branching in Topological Functioning Models of systems,” in ENASE 2015 - Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering, 2015. https://doi.org/10.5220/0005479903640373

  • [14] G. Schneider and J. P. Winters, Applying Use Cases: A practical Guide, 2nd ed. Pearson Education, Inc., 2001.

  • [15] J. Osis and A. Slihte, “Transforming Textual Use Cases to a Computation Independent Model,” in Model-Driven Architecture and Modeling-Driven Software Development: ENASE 2010, 2ndMDA&MTDD Whs., 2010, pp. 33–42. https://doi.org/10.5220/0003043300330042

  • [16] A. Slihte, J. Osis, and U. Donins, “Knowledge Integration for Domain Modeling,” in Model-Driven Architecture and Modeling-Driven Software Development: ENASE 2011, 3rd Whs. MDA&MDSD, 2011, pp. 46–56.

  • [17] D. Leffingwell and D. Widrig, Managing Softqare Requirements: a Use Case Approach, 2nd ed. Addison-Wesley, 2003.

  • [18] C. D. Manning, M. Surdeanu, J. Bauer, J. Finkel, S. J. Bethard, and D. Mcclosky, “The Stanford CoreNLP Natural Language Processing Toolkit,” in Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations, 2014, pp. 55–60. https://doi.org/10.3115/v1/P14-5010

  • [19] A. Bies et al., “Bracketing Guidelines for Treebank II Style,” 1995.

  • [20] E. Nazaruka, “Processing Use Case Scenarios and Text in a Formal Style as Inputs for TFM-based Transformations,” Balt. J. Mod. Comput., p. submitted, 2019.

  • [21] S. Jabbarin and N. Arman, “Constructing use case models from Arabic user requirements in a semi-automated approach,” in 2014 World Congress on Computer Applications and Information Systems, WCCAIS 2014, 2014, pp. 1–4. https://doi.org/10.1109/WCCAIS.2014.6916558

  • [22] I. N. Nassar and F. T. Khamayseh, “Constructing Activity Diagrams from Arabic User Requirements using Natural Language Processing Tool,” in 2015 6th International Conference on Information and Communication Systems (ICICS), 2015, pp. 50–54. https://doi.org/10.1109/IACS.2015.7103200

  • [23] H. Krishnan and P. Samuel, “Relative Extraction Methodology for class diagram generation using dependency graph,” in 2010 International Conference On Communication Control And Computing Technologies, 2010, pp. 815–820. https://doi.org/10.1109/ICCCCT.2010.5670730

  • [24] M. Elbendak, P. Vickers, and N. Rossiter, “Parsed use case descriptions as a basis for object-oriented class model generation,” J. Syst. Softw., vol. 84, no. 7, pp. 1209–1223, Jul. 2011. https://doi.org/10.1016/j.jss.2011.02.025

  • [25] M. G. Ilieva and O. Ormandjieva, “Models Derived from Automatically Analyzed Textual User Requirements,” in Fourth International Conference on Software Engineering Research, Management and Applications (SERA’06), 2006, pp. 13–21. https://doi.org/10.1109/SERA.2006.51

  • [26] V. Bhala, R. Vidya Sagar, and S. Abirami, “Conceptual modeling of natural language functional requirements,” J. Syst. Softw., vol. 88, pp. 25–41, 2014. https://doi.org/10.1016/j.jss.2013.08.036

  • [27] C.-C. Osman and P.-G. Zalhan, “From Natural Language Text to Visual Models: A survey of Issues and Approaches,” Inform. Econ., vol. 20, no. 4, pp. 44–61, Dec. 2016. https://doi.org/10.12948/issn14531305/20.4.2016.05

  • [28] F. Friedrich, J. Mendling, and F. Puhlmann, “Process Model Generation from Natural Language Text,” in Proceedings of the 23rd International Conference on Advanced Information Systems Engineering (CAiSE 2011), 2011, pp. 482–496. https://doi.org/10.1007/978-3-642-21640-4_36

  • [29] F. Amardeilh, P. Laublet, and J.-L. Minel, “Document annotation and ontology population from linguistic extractions,” in Proceedings of the 3rd international conference on Knowledge capture - K-CAP ’05, 2005, pp. 161–168. https://doi.org/10.1145/1088622.1088651

  • [30] D. E. Jones, S. Igo, J. Hurdle, and J. C. Facelli, “Automatic Extraction of Nanoparticle Properties Using Natural Language Processing: NanoSifter an Application to Acquire PAMAM Dendrimer Properties,” PLoS One, vol. 9, no. 1, p. e83932, Jan. 2014. https://doi.org/10.1371/journal.pone.0083932

  • [31] C. T. M. Hue, D.-H. Dang, N. N. Binh, and A.-H. Truong, “USLTG: Test Case Automatic Generation by Transforming Use Cases,” Int. J. Softw. Eng. Knowl. Eng., vol. 29, no. 09, pp. 1313–1345, Sep. 2019. https://doi.org/10.1142/S0218194019500414

  • [32] E. Sarmiento, J. C. S. P. Leite, E. Almentero, and G. Sotomayor Alzamora, “Test Scenario Generation from Natural Language Requirements Descriptions based on Petri-Nets,” Electron. Notes Theor. Comput. Sci., vol. 329, pp. 123–148, Dec. 2016. https://doi.org/10.1016/j.entcs.2016.12.008

  • [33] C. Wang, F. Pastore, A. Goknil, L. Briand, and Z. Iqbal, “Automatic generation of system test cases from use case specifications,” in Proceedings of the 2015 International Symposium on Software Testing and Analysis - ISSTA 2015, 2015, pp. 385–396. https://doi.org/10.1145/2771783.2771812

  • [34] C. T. M. Hue, D. D. Hanh, and N. N. Binh, “A Transformation-Based Method for Test Case Automatic Generation from Use Cases,” in 2018 10th International Conference on Knowledge and Systems Engineering (KSE), 2018, pp. 252–257. https://doi.org/10.1109/kse.2018.8573372

  • [35] Z. Ding, M. Jiang, and M. Zhou, “Generating Petri Net-Based Behavioral Models From Textual Use Cases and Application in Railway Networks,” IEEE Trans. Intell. Transp. Syst., vol. 17, no. 12, pp. 3330–3343, Dec. 2016. https://doi.org/10.1109/TITS.2016.2518745


Journal + Issues