Automated Repair of Feature Interaction Failures in Automated Driving Systems

Raja Ben Abdessalem, Annibale Panichella, Shiva Nejati, Lionel Briand, Thomas Stifter

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

9 Downloads (Pure)

Abstract

In the past years, several automated repair strategies have been proposed to fix bugs in individual software programs without any human intervention. There has been, however, little work on how automated repair techniques can resolve failures that arise at the system-level and are caused by undesired interactions among different system components or functions. Feature interaction failures are common in complex systems such as autonomous cars that are typically built as a composition of independent features (i.e., units of functionality). In this paper, we propose a repair technique to automatically resolve undesired feature interaction failures in automated driving systems (ADS) that lead to the violation of system safety requirements. Our repair strategy achieves its goal by (1) localizing faults spanning several lines of code, (2) simultaneously resolving multiple interaction failures caused by independent faults, (3) scaling repair strategies from the unit-level to the system-level, and (4) resolving failures based on their order of severity. We have evaluated our approach using two industrial ADS containing four features. Our results show that our repair strategy resolves the undesired interaction failures in these two systems in less than 16h and outperforms existing automated repair techniques.

Original languageEnglish
Title of host publicationThe ACM SIGSOFT International Symposium on Software Testing and Analysis
PublisherAssociation for Computing Machinery (ACM)
Pages88-100
Number of pages13
ISBN (Electronic)978-1-4503-8008-9
DOIs
Publication statusPublished - 2020
EventISSTA 2020 - Los Angeles, United States
Duration: 18 Jul 202022 Jul 2020

Conference

ConferenceISSTA 2020
Abbreviated titleISSTA 2020
CountryUnited States
CityLos Angeles
Period18/07/2022/07/20

Keywords

  • Automated Driving Systems
  • Automated Software Repair
  • Feature Interaction Problem
  • Search-based Software Testing

Fingerprint Dive into the research topics of 'Automated Repair of Feature Interaction Failures in Automated Driving Systems'. Together they form a unique fingerprint.

  • Research Output

    • 1 Conference contribution

    Testing Autonomous Cars for Feature Interaction Failures using Many-Objective Search

    Abdessalem, R. B., Panichella, A., Nejati, S., Briand, L. C. & Stifter, T., 2018, Proceedings of the 33rd IEEE/ACM International Conference on Automated Software Engineering. New York, NY: Association for Computing Machinery (ACM), p. 143-154 12 p.

    Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

    Open Access
    File
  • 12 Citations (Scopus)
    429 Downloads (Pure)

    Cite this

    Abdessalem, R. B., Panichella, A., Nejati, S., Briand, L., & Stifter, T. (2020). Automated Repair of Feature Interaction Failures in Automated Driving Systems. In The ACM SIGSOFT International Symposium on Software Testing and Analysis (pp. 88-100). Association for Computing Machinery (ACM). https://doi.org/10.1145/3395363.3397386