Specifying and Testing k-Safety Properties for Machine-Learning Models

06/13/2022
by   Maria Christakis, et al.
9

Machine-learning models are becoming increasingly prevalent in our lives, for instance assisting in image-classification or decision-making tasks. Consequently, the reliability of these models is of critical importance and has resulted in the development of numerous approaches for validating and verifying their robustness and fairness. However, beyond such specific properties, it is challenging to specify, let alone check, general functional-correctness expectations from models. In this paper, we take inspiration from specifications used in formal methods, expressing functional-correctness properties by reasoning about k different executions, so-called k-safety properties. Considering a credit-screening model of a bank, the expected property that "if a person is denied a loan and their income decreases, they should still be denied the loan" is a 2-safety property. Here, we show the wide applicability of k-safety properties for machine-learning models and present the first specification language for expressing them. We also operationalize the language in a framework for automatically validating such properties using metamorphic testing. Our experiments show that our framework is effective in identifying property violations, and that detected bugs could be used to train better models.

READ FULL TEXT

page 1

page 2

page 3

page 4

04/30/2022

Software Testing for Machine Learning

Machine learning has become prevalent across a wide variety of applicati...
11/25/2019

CAMUS: A Framework to Build Formal Specifications for Deep Perception Systems Using Simulators

The topic of provable deep neural network robustness has raised consider...
05/03/2021

MLCheck- Property-Driven Testing of Machine Learning Models

In recent years, we observe an increasing amount of software with machin...
07/02/2018

Automated Directed Fairness Testing

Fairness is a critical trait in decision making. As machine-learning mod...
12/02/2018

Verifying Fairness Properties via Concentration

As machine learning systems are increasingly used to make real world leg...
03/29/2020

Prediction of properties of steel alloys

We present a study of possible predictors based on four supervised machi...
05/02/2021

Security Properties for Stack Safety

What exactly does "stack safety" mean? The phrase is associated with a v...