Constrained Co-evolutionary Differential Metamorphic Testing for Autonomous Systems with an Interpretability Approach
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.
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}
}
EUVIMED