Are we there yet? Determining the adequacy of formalized requirements and test suites

Anitha Murugesan, Michael W. Whalen, Neha Rungta, Oksana Tkachuk, Suzette Person, Mats P.E. Heimdahl, Dongjiang You

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

Structural coverage metrics have traditionally categorized code as either covered or uncovered. Recent work presents a stronger notion of coverage, checked coverage, which counts only statements whose execution contributes to an outcome checked by an oracle. While this notion of coverage addresses the adequacy of the oracle, for Model-Based Development of safety critical systems, it is still not enough; we are also interested in how much of the oracle is covered, and whether the values of program variables are masked when the oracle is evaluated. Such information can help system engineers identify missing requirements as well as missing test cases. In this work, we combine results from checked coverage with results from requirements coverage to help provide insight to engineers as to whether the requirements or the test suite need to be improved. We implement a dynamic backward slicing technique and evaluate it on several systems developed in Simulink. The results of our preliminary study show that even for systems with comprehensive test suites and good sets of requirements, our approach can identify cases where more tests or more requirements are needed to improve coverage numbers.

Original languageEnglish (US)
Title of host publicationNASA Formal Methods - 7th International Symposium, NFM 2015, Proceedings
EditorsKlaus Havelund, Gerard Holzmann, Rajeev Joshi
PublisherSpringer Verlag
Pages279-294
Number of pages16
ISBN (Print)9783319175232
DOIs
StatePublished - 2015
Event7th International Symposium on NASA Formal Methods, NFM 2015 - Pasadena, United States
Duration: Apr 27 2015Apr 29 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9058
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Symposium on NASA Formal Methods, NFM 2015
Country/TerritoryUnited States
CityPasadena
Period4/27/154/29/15

Bibliographical note

Funding Information:
This work has been partially supported by NSF grants CNS-0931931 and CNS-1035715.

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

Fingerprint

Dive into the research topics of 'Are we there yet? Determining the adequacy of formalized requirements and test suites'. Together they form a unique fingerprint.

Cite this