We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SE

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Software Engineering

Title: Using Machine Learning to Generate Test Oracles: A Systematic Literature Review

Abstract: Machine learning may enable the automated generation of test oracles. We have characterized emerging research in this area through a systematic literature review examining oracle types, researcher goals, the ML techniques applied, how the generation process was assessed, and the open research challenges in this emerging field.
Based on a sample of 22 relevant studies, we observed that ML algorithms generated test verdict, metamorphic relation, and - most commonly - expected output oracles. Almost all studies employ a supervised or semi-supervised approach, trained on labeled system executions or code metadata - including neural networks, support vector machines, adaptive boosting, and decision trees. Oracles are evaluated using the mutation score, correct classifications, accuracy, and ROC. Work-to-date show great promise, but there are significant open challenges regarding the requirements imposed on training data, the complexity of modeled functions, the ML algorithms employed - and how they are applied - the benchmarks used by researchers, and replicability of the studies. We hope that our findings will serve as a roadmap and inspiration for researchers in this field.
Comments: Pre-print. Article accepted to 1st International Workshop on Test Oracles at ESEC/FSE 2021
Subjects: Software Engineering (cs.SE)
ACM classes: D.2.4
Cite as: arXiv:2107.00906 [cs.SE]
  (or arXiv:2107.00906v2 [cs.SE] for this version)

Submission history

From: Gregory Gay [view email]
[v1] Fri, 2 Jul 2021 08:42:21 GMT (554kb,D)
[v2] Mon, 9 Aug 2021 06:02:26 GMT (533kb,D)

Link back to: arXiv, form interface, contact.