A Formalization Method to Process Structured Natural Language to Logic Expressions to Detect Redundant Specification and Test Statements

Automotive systems are constantly increasing in complexity and size. Beside the increase of requirements specifications and related test specification due to new systems and higher system interaction, we observe an increase of redundant specifications. As the predominant specification language (both for requirements and test cases) is still natural text, it is not easy to detect these redundancies. In principle, to detect these redundancies, each statement has to be compared to all others. This proves to be difficult because of number and informal expression of statements. In this paper we propose a solution to the problem of detecting redundant specification and test statements described in structured natural language. We propose a formalization process for requirements specification and test statements, allowing us to detect redundant statements and thus reduce the efforts for specification and validation. Specification Pattern Systems and Linear Temporal Logic provide the base for our process. We did evaluate the method in the context of Mercedes-Benz Passenger Car Development. The results show that for the investigated sample set of test statements, we could detect about 30% of test steps as redundant. This indicates the savings potential of our approach.

[1]  Salomon Sickert Linear Temporal Logic , 2016, Arch. Formal Proofs.

[2]  B.H.C. Cheng,et al.  Real-time specification patterns , 2005, Proceedings. 27th International Conference on Software Engineering, 2005. ICSE 2005..

[3]  D. Holdstock Past, present--and future? , 2005, Medicine, conflict, and survival.

[4]  Alasdair Urquhart,et al.  Temporal Logic , 1971 .

[5]  Tamás Gergely,et al.  First-Order Programming Theories , 1991, EATCS Monographs on Theoretical Computer Science.

[6]  Wolfgang Minker,et al.  Domain-Level Reasoning for Spoken Dialogue Systems , 2011 .

[7]  Stephan Rudolph,et al.  A SEMANTIC VALIDATION SCHEME FOR GRAPH-BASED ENGINEERING DESIGN GRAMMARS , 2006 .

[8]  Betty H. C. Cheng,et al.  Requirements patterns for embedded systems , 2002, Proceedings IEEE Joint International Conference on Requirements Engineering.

[9]  George S. Avrunin,et al.  Property specification patterns for finite-state verification , 1998, FMSP '98.

[10]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[11]  Jochen Hoenicke,et al.  Formalization and Analysis of Real-Time Requirements: A Feasibility Study at BOSCH , 2012, VSTTE.

[12]  Andreas Podelski,et al.  Applying Restricted English Grammar on Automotive Requirements - Does it Work? A Case Study , 2011, REFSQ.

[13]  A. Prior Papers On Time And Tense , 1968 .

[14]  Jochen Hoenicke,et al.  Automotive behavioral requirements expressed in a specification pattern system: a case study at BOSCH , 2011, Requirements Engineering.

[15]  Eberhard Bergmann,et al.  Mathematische Logik mit Informatik-Anwendungen , 1977 .

[16]  Arthur N. Prior Time and modality : being the John Locke lectures for 1955-6 delivered in the University of Oxford , 1979 .

[17]  Peter Øhrstrøm,et al.  Temporal Logic , 1994, Lecture Notes in Computer Science.

[18]  Benedikt Hauptmann Reducing System Testing Effort by Focusing on Commonalities in Test Procedures , 2016 .

[19]  Johan Anthory Willem Kamp,et al.  Tense logic and the theory of linear order , 1968 .

[20]  Saharon Shelah,et al.  On the temporal analysis of fairness , 1980, POPL '80.

[21]  Alistair Mavin,et al.  Big Ears (The Return of "Easy Approach to Requirements Engineering") , 2010, 2010 18th IEEE International Requirements Engineering Conference.

[22]  Amalinda Post Effective correctness criteria for real-time requirements , 2012 .