Ontology-based test generation for automated and autonomous driving functions

Abstract Context: Ontologies are known as a formal and explicit conceptualization of entities, their interfaces, behaviors, and relationships. They have been applied in various application domains such as autonomous driving where ontologies are used for decision making, traffic description, auto-pilot etc. It has always been a challenge to test the corresponding safety-critical software systems in autonomous driving that have been playing an increasingly important role in our daily routines. Objective: Failures in these systems potentially not only cause great financial loss but also the loss of lives. Therefore, it is vital to obtain and cover as many as critical driving scenarios during auto drive testing to ensure that the system can always reach a fail-safe state under different circumstances. Method: We outline a general framework for testing, verification, and validation for automated and autonomous driving functions. The introduced method makes use of ontologies for describing the environment of autonomous vehicles and convert them to input models for combinatorial testing. The combinatorial test suite comprises abstract test cases that are mapped to concrete test cases that can be executed using simulation environments. Results: We discuss in detail on how to automatically convert ontologies to the corresponding combinatorial testing input models. Specifically, we present two conversion algorithms and compare their applicability using ontologies with different sizes. We also carried out a case study to further demonstrate the practical value of applying ontology-based test generation in industrial settings. Conclusion: The proposed approach for testing autonomous driving takes ontologies describing the environment of autonomous vehicles, and automatically converts it to test cases that are used in a simulation environment to verify automated driving functions. The conversion relies on combinatorial testing. The first experimental results relying on an example from the automotive industry indicates that the approach can be used in practice.

[1]  R. Regele,et al.  Using Ontology-Based Traffic Models for More Efficient Decision Making of Autonomous Vehicles , 2008, Fourth International Conference on Autonomic and Autonomous Systems (ICAS'08).

[2]  Krishnan Rangarajan,et al.  Building Combinatorial Test Input Model from Use Case Artefacts , 2017, 2017 IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW).

[3]  Matthias Grochtmann,et al.  Test Case Design Using Classification Trees , 1994 .

[4]  Michael L. Fredman,et al.  The AETG System: An Approach to Testing Based on Combinatiorial Design , 1997, IEEE Trans. Software Eng..

[5]  Markus Maurer,et al.  Ontology based Scene Creation for the Development of Automated Vehicles , 2017, 2018 IEEE Intelligent Vehicles Symposium (IV).

[6]  Wolfram Wöß,et al.  An analysis of ontologies and their success factors for application to business , 2016, Data Knowl. Eng..

[7]  Philip Koopman,et al.  Challenges in Autonomous Vehicle Testing and Validation , 2016 .

[8]  Hermann Winner,et al.  Concept and development of a unified ontology for generating test and use-case catalogues for assisted and automated vehicle guidance , 2014 .

[9]  Anna Perini,et al.  Ontology-based test generation for multiagent systems , 2008, AAMAS.

[10]  William W. Cohen Fast Effective Rule Induction , 1995, ICML.

[11]  Stefan Biffl,et al.  Ontology-Based Test Case Generation For Simulating Complex Production Automation Systems , 2010, SEKE.

[12]  Eitan Farchi,et al.  Towards a Human-Centred Approach in Modelling and Testing of Cyber-Physical Systems , 2015, 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS).

[13]  Krishnan Rangarajan,et al.  Deriving Combinatorial Test Design Model from UML Activity Diagram , 2013, 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops.

[14]  Jeff Yu Lei,et al.  Combinatorial Software Testing , 2009, Computer.

[15]  Michael Uschold,et al.  Using ontologies to aid navigation planning in autonomous vehicles , 2003, The Knowledge Engineering Review.

[16]  Marc J. Balcer,et al.  The category-partition method for specifying and generating fuctional tests , 1988, CACM.

[17]  Eva Blomqvist,et al.  Ontology Testing - Methodology and Tool , 2012, EKAW.

[18]  Nidhi Kalra,et al.  Driving to Safety , 2016 .

[19]  Han Li,et al.  Using ontology to generate test cases for GUI testing , 2011, Int. J. Comput. Appl. Technol..

[20]  Johann Marius Zöllner,et al.  Traffic intersection situation description ontology for advanced driver assistance , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[21]  Jeff Yu Lei,et al.  ACTS: A Combinatorial Test Generation Tool , 2013, 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation.

[22]  Jeff Offutt,et al.  Input parameter modeling for combination strategies , 2007, ICSE 2007.

[23]  Abdul Rauf,et al.  Validation of ontology based test case generation for graphical user interface , 2012, 2012 15th International Multitopic Conference (INMIC).

[24]  David Filliat,et al.  Ontology-based context awareness for driving assistance systems , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[25]  Lionel C. Briand,et al.  Testing Vision-Based Control Systems Using Learnable Evolutionary Algorithms , 2018, 2018 IEEE/ACM 40th International Conference on Software Engineering (ICSE).

[26]  Krishnan Rangarajan,et al.  Extracting the Combinatorial Test Parameters and Values from UML Sequence Diagrams , 2014, 2014 IEEE Seventh International Conference on Software Testing, Verification and Validation Workshops.

[27]  Markus Maurer,et al.  Scenarios for Development, Test and Validation of Automated Vehicles , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[28]  Feng Gao,et al.  Automatic Generation Method of Test Scenario for ADAS Based on Complexity , 2017, ICVS 2017.

[29]  Franz Wotawa,et al.  Using Ontologies for Test Suites Generation for Automated and Autonomous Driving Functions , 2018, 2018 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW).

[30]  Franz Wotawa Testing Autonomous and Highly Configurable Systems: Challenges and Feasible Solutions , 2017 .

[31]  Franz Wotawa,et al.  From Ontologies to Input Models for Combinatorial Testing , 2018, ICTSS.

[32]  Ricardo de Almeida Falbo,et al.  Using Ontology Patterns for Building a Reference Software Testing Ontology , 2013, 2013 17th IEEE International Enterprise Distributed Object Computing Conference Workshops.

[33]  S. Travis Waller,et al.  The development of an Ontology for driving Context Modelling and reasoning , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[34]  Katja Vogel,et al.  A comparison of headway and time to collision as safety indicators. , 2003, Accident; analysis and prevention.

[35]  Markus Maurer,et al.  A Method for an Efficient, Systematic Test Case Generation for Advanced Driver Assistance Systems in Virtual Environments , 2018 .

[36]  Jing Tian,et al.  An Ontology-Based Knowledge Sharing Portal for Software Testing , 2017, 2017 IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C).

[37]  Jeroen Hogema,et al.  TIME-TO-COLLISION AND COLLISION AVOIDANCE SYSTEMS , 1994 .