skip to main content
10.1145/3384613.3384619acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccaeConference Proceedingsconference-collections
research-article

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

Published: 16 May 2020 Publication History

Abstract

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.

References

[1]
Muhammad Waseem Anwar, M Rashid, F. Azam, M. Kashif and WH Butt: A model-driven framework for design and verification of embedded systems through SystemVerilog, Journal of Design Automation for embedded systems 2019, Vol 23, Issue 3-4, Pages 179--223.
[2]
Muhammad Rashid, Muhammad Waseem Anwar and M. Amir, "Towards the Tools Selection in Model Based System Engineering for Embedded Systems - A Systematic Literature Review", JSS 2015, Volume 106, Pages 150--163.
[3]
Model based PolarSys project, Last Accessed Sep. 2019, https://www.polarsys.org/list-of-projects
[4]
Long Chen, "Assertion Detection in Clinical Natural Language Processing: A Knowledge-Poor Machine Learning Approach", IEEE ICICT Conference, USA, 2019.
[5]
F Nazir, WH Butt, MW Anwar and Muazzam A. K, "The Applications of Natural Language Processing (NLP) for Software Requirement Engineering - A Systematic Literature Review", 8th ICISA Conf. 2017, LNEE Vol 425, pp 485--493
[6]
Imran Ahsan, Wasi Haider Butt, Mudassar Adeel Ahmed and Muhammad Waseem Anwar, "A Comprehensive Investigation of Natural Language Processing Techniques and Tools to Generate Automated Test Cases", The 2nd Inter. Conf. on IOT, Data and Cloud Computing (ICC 2017)
[7]
Christopher B. Harris and Ian G. Harris, "Generating formal hardware verification properties from Natural Language documentation", IEEE 9th International Conference on Semantic Computing, USA, 2015.
[8]
Christopher B. Harris and Ian G. Harris, "GLAsT: Learning formal grammars to translate natural language specifications into hardware assertions", Design, Automation & Test in Europe Conference & Exhibition (DATE), Germany, 2016.
[9]
Rahul Krishnamurthy and Michael S. Hsiao, "EASE: Enabling Hardware Assertion Synthesis from English", Rules and Reasoning. RuleML+RR 2019, Lecture Notes in Computer Science Springer, vol 11784.
[10]
Rahul Krishnamurthy and Michael S. Hsiao, "Controlled Natural Language Framework for Generating Assertions from Hardware Specifications", IEEE 13th International Conference on Semantic Computing (ICSC), USA, 2019.
[11]
Junchen Zhao and Ian G. Harris, "Automatic Assertion Generation from Natural Language Specifications Using Subtree Analysis", Design, Automation & Test in Europe Conference & Exhibition (DATE), Italy, 2019.
[12]
Daniela Genius, Ludovic Apvrille and Letitia W. Li, "High-level modeling of communication-centric applications: Extensions to a system-level design and virtual prototyping tool", Microprocessors and Microsystems 67(2019) 117--130.
[13]
Silvia Garcia-Mendez et al., "A Library for Automatic Natural Language Generation of SpanishTexts" Journal of Experts Systems with Applications 2018.
[14]
Yiru Jiao and Qing-Xing Qu, "A proposal for Kansei knowledge extraction method based on natural language processing technology and online product reviews", Journal of Computers in Industry 108 (2019) 1--11.
[15]
Mudassar Adeel Ahmed, WH Butt, I Ahsan, MW Anwar, M. Latif and F. Azam, "A Novel Natural Language Processing (NLP) Approach to Automatically Generate Conceptual Class Model from Initial Software Requirements", 8th ICISA Conference 2017, LNEE Springer Vol 425, pp 476--484.
[16]
Bilal Maqbool, F Azam, MW Anwar, WH Butt and I Zafar,"A Comprehensive Investigation of BPMN Models Generation from Textual Requirements -- Techniques, Tools and Trends". 9th iCatse ICISA Conference 2018.
[17]
SharpNLP library, https://archive.codeplex.com/?p=sharpnlp
[18]
Zhong, Zexuan, et al. "Generating Regular Expressions from Natural Language Specifications: Are We There Yet." Proc. Workshop on NLP for Software Engineering (NL4SE), 2018

Index Terms

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

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      ICCAE 2020: Proceedings of the 2020 12th International Conference on Computer and Automation Engineering
      February 2020
      231 pages
      ISBN:9781450376785
      DOI:10.1145/3384613
      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]

      In-Cooperation

      • The University of Western Australia, Department of Electronic Engineering, University of Western Australia
      • Macquarie U., Austarlia
      • University of Technology Sydney

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 16 May 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Artificial intelligence
      2. Design verification
      3. Embedded systems
      4. Natural language processing

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      ICCAE 2020

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 341
        Total Downloads
      • Downloads (Last 12 months)67
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 17 Oct 2024

      Other Metrics

      Citations

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media