Metamorphic Model-Based Testing of Autonomous Systems

Testing becomes difficult when we cannot easily determine whether or not the system under test delivers the correct result. Autonomous systems are a case in point because it is difficult to determine whether a safety-critical autonomous system's behavior meets its specifications. To address the problem of testing autonomous drones, we have developed a framework for automated testing of a simulated autonomous drone system using metamorphic testing principles combined with model-based testing. Based on the results from using the framework to test the drone in the simulator using obstacles that do not move during flight, we have determined that this is a cost beneficial solution allowing for comprehensive testing without having to develop complex testing infrastructure to determine detailed test oracles. Our test cases are automatically generated from a set of testing models where each model encodes a certain scenario that can be varied according to metamorphic principles.

[1]  Mikael Lindvall,et al.  Metamorphic Model-Based Testing Applied on NASA DAT -- An Experience Report , 2015, 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering.

[2]  Christoph Schulze,et al.  An initial evaluation of model-based testing , 2013, 2013 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW).

[3]  Christoph Schulze,et al.  Model-based testing of NASA's OSAL API — An experience report , 2013, 2013 IEEE 24th International Symposium on Software Reliability Engineering (ISSRE).

[4]  Ralph Guderlei,et al.  Towards Automatic Testing of Imaging Software by Means of Random and Metamorphic Testing , 2007, Int. J. Softw. Eng. Knowl. Eng..

[5]  Huai Liu,et al.  How Effectively Does Metamorphic Testing Alleviate the Oracle Problem? , 2014, IEEE Transactions on Software Engineering.

[6]  Rance Cleaveland,et al.  Assessing model-based testing: an empirical study conducted in industry , 2014, ICSE Companion.

[7]  Sergio Segura,et al.  Automated metamorphic testing on the analyses of feature models , 2011, Inf. Softw. Technol..

[8]  Sergio Segura,et al.  A Survey on Metamorphic Testing , 2016, IEEE Transactions on Software Engineering.