Abstract:Machine Learning (ML) software, used to implement an ML algorithm, is widely used in many application domains such as financial, business, and engineering domains. Faults in ML software can cause substantial losses in these application domains. Thus, it is very critical to conduct effective testing of ML software to detect and eliminate its faults. However, testing ML software is difficult, especially on producing test oracles used for checking behavior correctness (such as using expected properties or expected test outputs). To tackle the test-oracle issue, this thesis presents a novel black-box approach of multiple-implementation testing for supervised learning software. The insight underlying the approach is that there can be multiple implementations (independently written) for a supervised learning algorithm, and majority of them may produce the expected output for a test input (even if none of these implementations are fault-free). In particular, the proposed approach derives a pseudo oracle for a test input by running the test input on n implementations of the supervised learning algorithm, and then using the common test output produced by a majority (determined by a percentage threshold) of these n implementations. The proposed approach includes techniques to address challenges in multiple-implementation testing (or generally testing) of supervised learning software: the definition of test cases in testing supervised learning software, along with resolution of inconsistent algorithm configurations across implementations. In addition, to improve dependability of supervised learning software during in-field usage while incurring low runtime overhead, The approach includes a multipleimplementation monitoring technique. The evaluations on the proposed approach show that multiple-implementation testing is effective in detecting real faults in real-world ML software (even popularly used ones), including 5 faults from 10 NaiveBayes implementations and 4 faults from 20 k-nearest neighbor implementations, and the proposed technique of multipleimplementation monitoring substantially reduces the need of running mul-

Software Testing As A Problem of Machine Learning: Towards a Foundation on Computational Learning Theory

Software Testing for Machine Learning

An empirical study of testing machine learning in the wild

Improving the Quality of Computational Science Software by Using Metamorphic Relations to Test Machine Learning Applications

Testing and Validating Machine Learning Classifiers by Metamorphic Testing.

Exploratory Datamorphic Testing of Classification Applications

Discovering Boundary Values of Feature-based Machine Learning Classifiers Through Exploratory Datamorphic Testing

Testing Machine Learning Systems in Industry: an Empirical Study

A Machine Learning Based Approach for Software Test Case Selection

Multiple-implementation testing of supervised learning software by oreoluwa alebiosu

Applying Machine Learning Analysis for Software Quality Test

The Computational Principles of Learning Ability

Machine Learning Testing: Survey, Landscapes and Horizons

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

Datamorphic Testing: A Methodology for Testing AI Applications

Application of Metamorphic Testing to Supervised Classifiers

Bounding Random Test Set Size with Computational Learning Theory

The Role of Artificial Intelligence and Machine Learning in Software Testing

Method of software testing based on program understanding

Smoke Testing for Machine Learning: Simple Tests to Discover Severe Defects

Software Testing with Large Language Models: Survey, Landscape, and Vision