Complex systems such as autonomous cars are typically built as a composition of features
that are independent units of functionality. Features tend to interact and impact one another's
behavior in unknown ways. A challenge is to detect and manage feature interactions, in
particular, those that violate system requirements, hence leading to failures. In this paper, we
propose a technique to detect feature interaction failures by casting this problem into a
search-based test generation problem. We define a set of hybrid test objectives (distance …

Complex systems such as autonomous cars are typically built as a composition of features
that are independent units of functionality. Features tend to interact and impact one another's
behavior in unknown ways. A challenge is to detect and manage feature interactions, in
particular, those that violate system requirements, hence leading to failures. In this paper, we
propose a technique to detect feature interaction failures by casting our approach into a
search-based test generation problem. We define a set of hybrid test objectives (distance …