Towards the Verification of Safety-critical Autonomous Systems in Dynamic Environments

  title={Towards the Verification of Safety-critical Autonomous Systems in Dynamic Environments},
  author={Adina Aniculaesei and Daniel Arnsberger and Falk Howar and Andreas Rausch},
There is an increasing necessity to deploy autonomous systems in highly heterogeneous, dynamic environments, e.g. service robots in hospitals or autonomous cars on highways. Due to the uncertainty in these environments, the verification results obtained with respect to the system and environment models at design-time might not be transferable to the system behavior at run time. For autonomous systems operating in dynamic environments, safety of motion and collision avoidance are critical… 

Figures and Tables from this paper

Formal Verification of an Autonomous Wheel Loader by Model Checking

This work provides a timed automata description of the vehicle's control system, including the abstracted path planning and collision avoidance algorithms used to navigate the loader, and model check the encoding in UPPAAL, against various functional, timing and safety requirements.

Toward a Holistic Software Systems Engineering Approach for Dependable Autonomous Systems

A new holistic software systems engineering approach for autonomous systems, which integrates development time methods as well as operation time techniques is introduced, which aims to give the users a transparent view of the confidence level of the autonomous system under use with respect to the dependability requirements.

Formal Verification for Task Description Languages. A Petri Net Approach

The main contribution of this method is to avoid modeling the robotic system with a specific formalism, and to create new tools within the application development environment to include formal verification as part of the normal software development cycle.

Formal verification of the functionnal layer of robotic and autonomous systems

This thesis provides a mathematically correct mapping from functional components to verifiable models and provides valuable feedback on the applicability of formal frameworks on real-world, complex systems and experience-based guidelines on the efficient use of formal-model automatic generators.

Planning and Runtime Monitoring of Robotic Manipulator using Metric Interval Temporal Logic

  • Zhenyu LinJ. Baras
  • Computer Science
    2019 IEEE International Systems Conference (SysCon)
  • 2019
A two-phase planning and runtime monitoring framework for the robotic manipulator given a high-level task specification and experiments on runtime monitoring of the manipulation task show that the monitors could successfully detect the error behaviors.

Engineering of Safe Autonomous Vehicles through Seamless Integration of System Development and System Operation

An engineering approach that integrates the development and operation of autonomous vehicles seamlessly using runtime monitoring during operation in the real world for validating the realism of the simulations and maintaining the vehicle safety in critical situations is presented.

Using formal methods for autonomous systems: Five recipes for formal verification

It is argued that Formal Methods are a powerful tool for the repertoire of development techniques for safe autonomous systems, alongside other robust software engineering techniques.

Formal Specification and Verification of Autonomous Robotic Systems: A Survey

This paper systematically surveys the state-of-the-art in formal specification and verification for autonomous robotics and identifies and categorises the challenges posed by, the formalisms aimed at, and the formal approaches for the specification and verify of autonomous robotics.

Formal Modeling of a Mail Transport System based on Multi-Agent System-of-Systems

This work has proposed a methodology centered on formal modeling, model checking, and formal verification of a Mail Transport System based on multi-agent SoS, a safety-critical system that must be correct, safe, and reliable.

Multi-Layered Safety Architecture of Autonomous Systems: Formalising Coordination Perspective

This paper takes a swarm of drones as an example and formally defines a multi-layered safety architecture and associated coordination mechanisms and underlying communication model to implement the defined complementary safety mechanisms.



Provably safe navigation for mobile robots with limited field-of-views in unknown dynamic environments

This paper presents a reactive collision avoidance scheme called PASSAVOID, a weaker level of motion safety dubbed passive motion safety that guarantees that, if a collision takes place, the robot will be at rest.

A Case Study on Runtime Monitoring of an Autonomous Research Vehicle (ARV) System

An efficient runtime monitoring algorithm, EgMon, that eagerly checks for violations of desired properties written in future-bounded, propositional metric temporal logic is developed and shown to be able to detect violations of several safety requirements.

Model Checking Industrial Robot Systems

A compiler that can transform industrial robot programs into PROMELA models is presented, and in case of a specification violation the trace is mapped to the original context so the robot programmer can reconstruct the problem.

Provably Safe Motions Strategies for Mobile Robots in Dynamic Domains

This paper presents a methodology for computing the maximum velocity profile over a trajectory planned for a mobile robot, indicative of maximum speeds that can be possessed by the robot along its path without colliding with any of the mobile objects that could intercept its future trajectory.

On Provably Safe Obstacle Avoidance for Autonomous Robotic Ground Vehicles

This work uses hybrid system models and theorem proving techniques to describe and formally verify the robot’s discrete control decisions along with its continuous, physical motion and formally prove that safety can still be guaranteed despite location and actuator uncertainty.

ModelPlex: Verified Runtime Validation of Verified Cyber-Physical System Models

ModelPlex is introduced, a method ensuring that verification results about models apply to CPS implementations and a systematic technique to synthesize provably correct monitors automatically from CPS proofs in differential dynamic logic by a correct-by-construction approach, leading to verifiably correct runtime model validation.

Safe Vehicle Navigation in Dynamic Urban Scenarios

This paper has presented the deliberative part of the navigation architecture for the SmartTer platform, comprising two main component: (a) route planning, which finds a set of configurations between

Differential Dynamic Logic for Hybrid Systems

  • A. Platzer
  • Computer Science, Mathematics
    Journal of Automated Reasoning
  • 2008
A dynamic logic for hybrid programs is introduced, which is a program notation for hybrid systems with a free variable proof calculus with a novel combination of real-valued free variables and Skolemisation for lifting quantifier elimination for real arithmetic to dynamic logic.

Collision Avoidance for Mobile Robots with Limited Sensing and Limited Information About the Environment

This paper identifies a set of constraints on the sensors’ readings whose satisfaction at time t guarantees collision-freedom during the time interval \([t, t + \varDelta t]\).

Verification of Model Transformations: A Survey of the State-of-the-Art