UAMTERS: Uncertainty-Aware Mutation Analysis for DL-enabled Robotic Software
Organizations: Simula Research Laboratory and University of Oslo · Simula Research Laboratory · Danish Technological Institute · PAL Robotics
Abstract
Self-adaptive robots adjust their behaviors in response to unpredictable environmental changes. These robots often incorporate deep learning (DL) components into their software to support functionality such as perception, decision-making, and control, enhancing autonomy and self-adaptability. However, the inherent uncertainty of DL-enabled software makes it challenging to ensure its dependability in dynamic environments. Consequently, test generation techniques have been developed to test robot software, and classical mutation analysis injects faults into the software to assess the test suite's effectiveness in detecting the resulting failures. However, there is a lack of mutation analysis techniques to assess the effectiveness under the uncertainty inherent to DL-enabled software. To this end, we propose UAMTERS, an uncertainty-aware mutation analysis framework that introduces uncertainty-aware mutation operators to explicitly inject stochastic uncertainty into DL-enabled robotic software, simulating uncertainty in its behavior. We further propose mutation score metrics to quantify a test suite's ability to detect failures under varying levels of uncertainty. We evaluate UAMTERS across three robotic case studies, demonstrating that UAMTERS more effectively distinguishes test suite quality and captures uncertainty-induced failures in DL-enabled software.
Figures & tables
| Robot | Model | Model Architecture | Test Suite | Mutation Ratio (MCD) | Mutation Ratio (MCB) |
|---|---|---|---|---|---|
| TIAGo Pro | HFDM1 | YuNet | lowImg , medImg , highImg | 0.10 0.15 0.20 0.25 0.30 0.35 0.40 0.45 0.50 | |
| HFDM2 | YuNet-s | ||||
| LDR | SCDM | YOLOv11 | norImg , expImg | ||
| LSRR | STDM1 | Faster R-CNN | origImg , daImg , sdImg | ||
| STDM2 | Faster R-CNN_v2 | ||||
| STDM3 | RetinaNet |
| RQs | Tasks (Section 4.1 ) | Case Study (Section 4.2 ) | Metrics (Section 4.4 ) | Statistical Tests (Section 4.5 ) |
|---|---|---|---|---|
| RQ1 | Compare the proposed MSs with traditional MSs | TIAGo Pro , LDR , LSRR | Img-MS (baseline metrics), Obj-MS , IoU-MS , UA-MS | / |
| RQ2 | Evaluate how effectively the proposed MSs distinguish the quality of different test suites | Obj-MS , IoU-MS , UA-MS | Kruskal–Wallis test, Eta-squared ( ) effect size | |
| RQ3 | Examine how mutant behavior changes under different levels of predictive uncertainty | Spearman’s correlation test Multiple Correlation Coefficient ( ), F-test |
| Metrics | HFDM 1 | HFDM 2 | SCDM 1 | STDM 1 | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| lowImg | medImg | highImg | lowImg | medImg | highImg | norImg | expImg | origImg | daImg | sdImg | ||
| Img-MS | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 0.000 | 1.000 | 0.481 | 1.000 | 1.000 | |
| 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 0.204 | 0.796 | 1.000 | 1.000 | 1.000 | ||
| 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 0.204 | 1.000 | 1.000 | 1.000 | 1.000 | ||
| Obj-MS | 0.499 | 0.320 | 0.192 | 0.482 | 0.273 | 0.165 | 0.000 | 0.006 | 0.000 | 0.015 | 0.025 | |
| 0.346 | 0.270 | 0.175 | 0.461 | 0.337 | 0.217 | 0.000 | 0.002 | 0.009 | 0.014 | 0.019 | ||
| Metrics | STDM 2 | STDM 3 | STDM 4 | STDM 5 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| origImg | daImg | sdImg | origImg | daImg | sdImg | origImg | daImg | sdImg | origImg | daImg | sdImg | ||
| Img-MS | 0.593 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 0.981 | 0.778 | 1.000 | 1.000 | 1.000 | 1.000 | |
| 0.889 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | ||
| 0.907 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | 1.000 | ||
| Obj-MS | 0.002 | 0.029 | 0.037 | 0.010 | 0.009 | 0.022 | 0.005 | 0.006 | 0.025 | 0.274 | 0.049 | 0.049 | |
| 0.004 | 0.012 | 0.032 | 0.006 | 0.012 | 0.006 | 0.002 | 0.005 | 0.010 | 0.523 | 0.474 | 0.490 | ||
| Metrics | HFDM 1 | HFDM 2 | SCDM 1 | STDM 1 | STDM 2 | STDM 3 | STDM 4 | STDM 5 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Obj-MS | <0.01 | 0.604 | <0.01 | 0.692 | <0.01 | 0.856 | <0.01 | 0.747 | <0.01 | 0.653 | <0.01 | 0.385 | <0.01 | 0.565 | <0.01 | 0.571 | |
| <0.01 | 0.433 | <0.01 | 0.384 | <0.01 | 0.276 | <0.01 | 0.236 | <0.01 | 0.730 | <0.01 | 0.370 | <0.01 | 0.664 | 0.271 | 0.004 | ||
| <0.01 | 0.545 | <0.01 | 0.544 | <0.01 | 0.717 | <0.01 | 0.612 | <0.01 | 0.703 | <0.01 | 0.113 | <0.01 | 0.625 | <0.01 | 0.106 | ||
| IoU-MS | <0.01 | 0.639 | <0.01 | 0.712 | <0.01 | 0.132 | <0.01 | 0.185 | <0.01 | 0.310 | <0.01 | 0.054 | <0.01 | 0.212 | <0.01 | 0.294 | |
| UA-MS | <0.01 | 0.559 | <0.01 | 0.642 | <0.01 | 0.856 | <0.01 | 0.746 | <0.01 | 0.639 | <0.01 | 0.439 | <0.01 | 0.596 | <0.01 | 0.551 | |
| Metrics | HFDM 1 | HFDM 2 | SCDM 1 | STDM 1 | STDM 2 | STDM 3 | STDM 4 | STDM 5 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Obj-MS | <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 0.917 | <0.01 | 0.933 | <0.01 | 0.983 | <0.01 | 0.800 | <0.01 | 0.867 | <0.01 | 1.000 | |
| <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 0.877 | <0.01 | 1.000 | <0.01 | 0.917 | <0.01 | 0.983 | <0.01 | 0.933 | <0.01 | 1.000 | ||
| <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 0.883 | <0.01 | 0.983 | <0.01 | 1.000 | <0.01 | 0.950 | <0.01 | 0.950 | <0.01 | 1.000 | ||
| IoU-MS | <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 1.000 | |
| UA-MS | <0.01 | 1.000 | <0.01 | 1.000 | <0.01 | 0.917 | <0.01 | 0.983 | <0.01 | 0.983 | <0.01 | 0.800 | <0.01 | 0.933 | <0.01 | 0.917 | |
| Metrics | HFDM 1 | HFDM 2 | SCDM 1 | STDM 1 | STDM 2 | STDM 3 | STDM 4 | STDM 5 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Obj-MS | <0.01 | 0.974 | <0.01 | 0.976 | <0.01 | 0.814 | <0.01 | 0.951 | <0.01 | 0.805 | <0.01 | 0.751 | <0.01 | 0.829 | <0.01 | 0.984 | |
| <0.01 | 0.976 | <0.01 | 0.985 | <0.01 | 0.856 | <0.01 | 0.952 | <0.01 | 0.966 | <0.01 | 0.898 | 0.013 | 0.432 | <0.01 | 0.917 | ||
| <0.01 | 0.969 | <0.01 | 0.979 | <0.01 | 0.846 | <0.01 | 0.966 | <0.01 | 0.903 | <0.01 | 0.800 | <0.01 | 0.849 | <0.01 | 0.924 | ||
| IoU-MS | <0.01 | 0.957 | <0.01 | 0.968 | <0.01 | 0.987 | <0.01 | 0.977 | <0.01 | 0.915 | <0.01 | 0.898 | <0.01 | 0.951 | <0.01 | 0.977 | |
| UA-MS | <0.01 | 0.970 | <0.01 | 0.975 | <0.01 | 0.792 | <0.01 | 0.930 | <0.01 | 0.764 | <0.01 | 0.736 | <0.01 | 0.834 | <0.01 | 0.947 | |
Mutation Testing
Mutation testing evaluates test suites by injecting controlled faults and measuring whether tests detect them.
See all 18 papers