Controlled Natural Language Framework for Generating Assertions from Hardware Specifications

In this paper, we present a controlled natural language (CNL) framework for automatic processing and generation of assertions from hardware design specification. Current CNL systems have limitations in mapping differently worded sentences with the same meaning to the same logic structures. We aim to mitigate this limitation by developing a dependency grammar based CNL where the constructed parse tree does not follow strict surface-structure dependencies and instead extract additional relationship based on semantic information that is embedded in the grammar. In addition, current translation schemes for creating executable assertions from hardware design specifications do not provide feedback on wrongly or ambiguously written input sentences. Our natural language understanding algorithm is guided by the dependencies in the parse tree and has the capability to offer useful feedback for sentences that are not fully understood. We reported results on natural language assertions extracted from UART, Memory and AMBA AXI protocol specification documents. We successfully tested syntactic variations of these specifications as well.

[1]  Tiantian Gao,et al.  Achieving High Quality Knowledge Acquisition using Controlled Natural Language , 2017, ICLP.

[2]  Ian G. Harris,et al.  Capturing assertions from natural language descriptions , 2013, 2013 1st International Workshop on Natural Language Analysis in Software Engineering (NaturaLiSE).

[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]  Sandip Ray,et al.  Challenges and Trends in Modern SoC Design Verification , 2017, IEEE Design & Test.

[5]  Joakim Nivre,et al.  Incrementality in Deterministic Dependency Parsing , 2004 .

[6]  Natarajan Shankar,et al.  ARSENAL: Automatic Requirements Specification Extraction from Natural Language , 2014, NFM.