RoboWorld: Verification of Robotic Systems with Environment in the Loop
Open Access
- 20 November 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 35 (4) , 1-46
Abstract
A robot affects and is affected by its environment, so that typically its behaviour depends on properties of that environment. For verification, we need to formalise those properties. Modelling the environment is very challenging, if not impossible, but we can capture assumptions. Here, we present RoboWorld, a domain-specific controlled natural language with a process algebraic semantics that can be used to define (a) operational requirements, and (b) environment interactions of a robot. RoboWorld is part of the RoboStar framework for verification of robotic systems. In this article, we define RoboWorld’s syntax and hybrid semantics, and illustrate its use for capturing operational requirements, for automatic test generation, and for proof. We also present a tool that supports the writing of RoboWorld documents. Since RoboWorld is a controlled natural language, it complements the other RoboStar notations in being accessible to roboticists, while at the same time benefitting from a formal semantics to support rigorous verification (via testing and proof).Keywords
Funding Information
- Royal Academy of Engineering (CiET1718/45)
- UK EPSRC (EP/M025756/1 and EP/R025479/1)
- UKRI TAS Verifiability Node (EP/V026801/1)
- CNPq (465614/2014-0)
- CAPES (88887.136410/2017-00)
- FACEPE (APQ-0399-1.03/17)
- PRONEX (APQ/0388-1.03/14)
This publication has 26 references indexed in Scilit:
- Participatory Verification of Railway Infrastructure by Representing Regulations in RailCNL2017
- DRONA2017
- Test generation from state based use case modelsFormal Aspects of Computing, 2014
- A Survey and Classification of Controlled Natural LanguagesComputational Linguistics, 2014
- A CNL for Contract-Oriented DiagramsLecture Notes in Computer Science, 2014
- FDR3 — A Modern Refinement Checker for CSP2014
- Natural Language Programming of Complex Robotic BDI AgentsJournal of Intelligent & Robotic Systems, 2012
- Online Testing of Real-time Systems Using Uppaal2005
- Probabilistic symbolic model checking with PRISM: a hybrid approachInternational Journal on Software Tools for Technology Transfer, 2004
- A Refinement Strategy for CircusFormal Aspects of Computing, 2003