论文标题
迈向模块化机器人系统的组成验证
Towards Compositional Verification for Modular Robotic Systems
论文作者
论文摘要
模块化机器人系统的软件工程是一项具有挑战性的任务,但是,验证开发的组件的表现是否应该单独,并且整体上提出了自己独特的挑战。特别是,模块化机器人系统中的不同组件通常需要不同的验证技术,以确保它们的行为能够按预期。当使用各种技术和形式主义验证单个组件时,确保整个系统的一致性很难。本文讨论了如何使用一阶逻辑(FOL)合同来整合应用于模块化机器人软件的各种验证技术,该技术捕获每个组件的假设和保证。然后可以使用这些合同来指导单个组件的验证,无论是通过测试还是使用正式方法。 我们提供了用于远程检查中使用的自主机器人的说明性示例。我们还讨论了定义与每个组件相关的验证信心的方法。
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.