A Natural Language Processing (NLP) Framework for Embedded Systems to Automatically Extract Verification Aspects from Textual Design Requirements

Embedded systems requirements are significantly different with respect to general purpose systems due to the safety-critical nature and the presence of temporal aspects. Particularly, the design requirements of embedded systems, comprise several temporal conditions, are first identified. Subsequently, a test engineer / system engineer analyzes the design requirements manually to identify the verification characteristics and develops the verification assertions / constraints accordingly. However, the manual analysis of design requirements for verification is time consuming task. Furthermore, high level of domain expertise is required to develop the correct and complete verification assertions from the design requirements. This article presents a novel Natural Language Processing (NLP) framework for embedded systems to analyze and automatically extract verification aspects from the textual design requirements. This leads to considerably simplify and accelerate the development of verification assertions. As a part of research, a complete AR2AA (Automated Requirements 2 Assertions Analyzer) tool is developed in C# by utilizing the SharpNLP and regular expression libraries. The usefulness of proposed framework is demonstrated through Car Collision and Avoidance System (CCAS) case study. The initial results prove that the proposed framework is highly effective for the analysis and development of verification assertions from the textual design requirements.

[1]  Wasi Haider Butt,et al.  A comprehensive investigation of natural language processing techniques and tools to generate automated test cases , 2017, ICC.

[2]  Long Chen,et al.  Assertion Detection in Clinical Natural Language Processing: A Knowledge-Poor Machine Learning Approach , 2019, 2019 IEEE 2nd International Conference on Information and Computer Technologies (ICICT).

[3]  Ian G. Harris,et al.  GLAsT: Learning formal grammars to translate natural language specifications into hardware assertions , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[4]  Muhammad Rashid,et al.  Toward the tools selection in model based system engineering for embedded systems - A systematic literature review , 2015, J. Syst. Softw..

[5]  Francisco Javier González-Castaño,et al.  A library for automatic natural language generation of spanish texts , 2019, Expert Syst. Appl..

[6]  Michael S. Hsiao,et al.  Controlled Natural Language Framework for Generating Assertions from Hardware Specifications , 2019, 2019 IEEE 13th International Conference on Semantic Computing (ICSC).

[7]  Ian G. Harris,et al.  Generating formal hardware verification properties from Natural Language documentation , 2015, Proceedings of the 2015 IEEE 9th International Conference on Semantic Computing (IEEE ICSC 2015).

[8]  Qing-Xing Qu,et al.  A proposal for Kansei knowledge extraction method based on natural language processing technology and online product reviews , 2019, Comput. Ind..

[9]  Farooque Azam,et al.  A model-driven framework for design and verification of embedded systems through SystemVerilog , 2019, Design Automation for Embedded Systems.

[10]  Ludovic Apvrille,et al.  High-level modeling of communication-centric applications: Extensions to a system-level design and virtual prototyping tool , 2019, Microprocess. Microsystems.

[11]  Farooque Azam,et al.  A Novel Natural Language Processing (NLP) Approach to Automatically Generate Conceptual Class Model from Initial Software Requirements , 2017, ICISA.

[12]  Ian G. Harris,et al.  Automatic Assertion Generation from Natural Language Specifications Using Subtree Analysis , 2019, 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[13]  Wasi Haider Butt,et al.  The Applications of Natural Language Processing (NLP) for Software Requirement Engineering - A Systematic Literature Review , 2017, ICISA.

[14]  Farooque Azam,et al.  A Comprehensive Investigation of BPMN Models Generation from Textual Requirements - Techniques, Tools and Trends , 2018, ICISA.

[15]  Dongmei Zhang,et al.  Generating Regular Expressions from Natural Language Specifications: Are We There Yet? , 2018, AAAI Workshops.

[16]  Michael S. Hsiao,et al.  EASE: Enabling Hardware Assertion Synthesis from English , 2019, RuleML+RR.