Combining Model Checking and Runtime Verification for Safe Robotics

  • Authors:
    Ankush Desai (UC/Berkeley), Tommasso Dreossi (UC/Berkeley), Sanjit Seshia (UC/Berkeley)
    Publication ID:
    P090975
    Publication Type:
    Paper
    Received Date:
    24-May-2017
    Last Edit Date:
    24-May-2017
    Research:
    2386.004 (University of California/Berkeley)

Abstract

A major challenge towards large scale deployment of autonomous mobile robots is to program them with formal guarantees and high assurance of correct operation. To this end, we present a framework for building safe robots. Our approach for validating the end-to-end correctness of robotics system consists of two parts: 1) a high-level programming language for implementing and systematically testing the reactive robotics software via model checking; 2) a signal temporal logic (STL) based online monitoring system to ensure that the assumptions about the low-level controllers (discrete models) used during model checking hold at runtime. Combining model checking with runtime verification helps us bridge the gap between software verification (discrete) that makes assumptions about the low-level controllers and the physical world, and the actual execution of the software on a real robotic platform in the physical world. To demonstrate the efficacy of our approach, we build a safe adaptive surveillance system and present software-in-the-loop simulations of the application.

4819 Emperor Blvd, Suite 300 Durham, NC 27703 Voice: (919) 941-9400 Fax: (919) 941-9450