EUVIMEDEUVIMED entdecken
Crossref

Constrained Co-evolutionary Differential Metamorphic Testing for Autonomous Systems with an Interpretability Approach

Hossein Yousefizadeh, Shenghui Gu, Lionel C. Briand, Ali Nasr

ACM Transactions on Software Engineering and Methodology · 18.06.2026

DOI: 10.1145/3821438 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 18.06.2026. Verfasst von Hossein Yousefizadeh und 3 weiteren Autor:innen. Die Arbeit nennt 92 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Autonomous systems, such as autonomous driving systems, evolve rapidly through frequent updates, risking unintended behavioral degradations. Effective system-level testing is challenging due to the vast scenario space, the absence of reliable test oracles, and the need for practically applicable and interpretable test cases. We present CoCoMagic , a novel automated test case generation method that combines metamorphic testing, differential testing, and advanced search-based techniques to identify behavioral divergences between versions of autonomous systems. CoCoMagic formulates test generation as a constrained cooperative co-evolutionary search, evolving both source scenarios and metamorphic perturbations to maximize differences in violations of predefined metamorphic relations across versions. Constraints and population initialization strategies guide the search toward realistic, relevant scenarios. An integrated interpretability approach aids in diagnosing the root causes of divergences. We evaluate CoCoMagic on an end-to-end autonomous driving system, InterFuser, within the Carla virtual simulator. Results show significant improvements over baseline search methods, identifying more distinct high-severity behavioral differences while maintaining scenario realism. The interpretability approach provides actionable insights for developers, supporting targeted debugging and safety assessment. CoCoMagic offers an efficient, effective, and interpretable way for the differential testing of evolving autonomous systems across versions.

Zitieren

APA

Yousefizadeh, H., Gu, S., Briand, L. C., & Nasr, A. (2026). Constrained Co-evolutionary Differential Metamorphic Testing for Autonomous Systems with an Interpretability Approach. ACM Transactions on Software Engineering and Methodology. https://doi.org/10.1145/3821438

Vancouver

Yousefizadeh H, Gu S, Briand LC, Nasr A. Constrained Co-evolutionary Differential Metamorphic Testing for Autonomous Systems with an Interpretability Approach. ACM Transactions on Software Engineering and Methodology. 2026. doi:10.1145/3821438

BibTeX
@article{Yousefizadeh2026,
  author = {Yousefizadeh, Hossein and Gu, Shenghui and Briand, Lionel C. and Nasr, Ali},
  title = {Constrained Co-evolutionary Differential Metamorphic Testing for Autonomous Systems with an Interpretability Approach},
  journal = {ACM Transactions on Software Engineering and Methodology},
  year = {2026},
  doi = {10.1145/3821438}
}
Kostenlos starten →