LGJun 11, 2022

Rare event failure test case generation in Learning-Enabled-Controllers

arXiv:2206.05533v120 citationsh-index: 44
Originality Incremental advance
AI Analysis

This work addresses the problem of costly and intractable testing for rare failures in machine learning models used in real-world applications, offering a significant efficiency improvement.

The paper tackles the challenge of efficiently generating rare failure test cases for learning-enabled controllers by separating input data space into high and low failure probability regions, achieving a thousand-fold speedup in failure discovery compared to traditional randomized search.

Machine learning models have prevalent applications in many real-world problems, which increases the importance of correctness in the behaviour of these trained models. Finding a good test case that can reveal the potential failure in these trained systems can help to retrain these models to increase their correctness. For a well-trained model, the occurrence of a failure is rare. Consequently, searching these rare scenarios by evaluating each sample in input search space or randomized search would be costly and sometimes intractable due to large search space, limited computational resources, and available time. In this paper, we tried to address this challenge of finding these failure scenarios faster than traditional randomized search. The central idea of our approach is to separate the input data space in region of high failure probability and region of low/minimal failure probability based on the observation made by training data, data drawn from real-world statistics, and knowledge from a domain expert. Using these information, we can design a generative model from which we can generate scenarios that have a high likelihood to reveal the potential failure. We evaluated this approach on two different experimental scenarios and able to speed up the discovery of such failures a thousand-fold faster than the traditional randomized search.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes