Towards Compositional Verification for Modular Robotic Systems

12/03/2020
by   Rafael C. Cardoso, et al.
0

Software engineering of modular robotic systems is a challenging task, however, verifying that the developed components all behave as they should individually and as a whole presents its own unique set of challenges. In particular, distinct components in a modular robotic system often require different verification techniques to ensure that they behave as expected. Ensuring whole system consistency when individual components are verified using a variety of techniques and formalisms is difficult. This paper discusses how to use compositional verification to integrate the various verification techniques that are applied to modular robotic software, using a First-Order Logic (FOL) contract that captures each component's assumptions and guarantees. These contracts can then be used to guide the verification of the individual components, be it by testing or the use of a formal method. We provide an illustrative example of an autonomous robot used in remote inspection. We also discuss a way of defining confidence for the verification associated with each component.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2019

Modular Verification of Autonomous Space Robotics

Ensuring that autonomous space robot control software behaves as it shou...
research
08/10/2022

A Compositional Approach to Verifying Modular Robotic Systems

Robotic systems used in safety-critical industrial situations often rely...
research
09/28/2017

Modular Verification of Interrupt-Driven Software

Interrupts have been widely used in safety-critical computer systems to ...
research
11/19/2021

Modeling and Analysis of the Landing Gear System with the Generalized Contracts

Nowadays, there are several complex systems in different sectors such as...
research
04/12/2019

Transforming opacity verification to nonblocking verification in modular systems

We consider the verification of current-state and K-step opacity for sys...
research
09/07/2021

Quantitative Verification with Adaptive Uncertainty Reduction

Stochastic models are widely used to verify whether systems satisfy thei...
research
10/18/2018

Compositional Verification for Autonomous Systems with Deep Learning Components

As autonomy becomes prevalent in many applications, ranging from recomme...

Please sign up or login with your details

Forgot password? Click here to reset