RoboChart: modelling and verification of the functional behaviour of robotic applications

Robots are becoming ubiquitous: from vacuum cleaners to driverless cars, there is a wide variety of applications, many with potential safety hazards. The work presented in this paper proposes a set of constructs suitable for both modelling robotic applications and supporting verification via model c...

Full description

Saved in:
Bibliographic Details
Published in:Software and systems modeling Vol. 18; no. 5; pp. 3097 - 3149
Main Authors: Miyazawa, Alvaro, Ribeiro, Pedro, Li, Wei, Cavalcanti, Ana, Timmis, Jon, Woodcock, Jim
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2019
Springer Nature B.V
Subjects:
Automated reasoning
Autonomous cars
Compilers
Computer Science
Electric appliances
Hazards
Information Systems Applications (incl.Internet)
Interpreters
IT in Business
Modelling
Programming Languages
Programming Techniques
Regular Paper
Robotics
Semantics
Software Engineering
Software Engineering/Programming and Operating Systems
Vacuum cleaners
Process algebra
CSP
Model checking
Timed properties
Domain-specific language for robotics
State machines
Formal semantics
ISSN:1619-1366, 1619-1374
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Robots are becoming ubiquitous: from vacuum cleaners to driverless cars, there is a wide variety of applications, many with potential safety hazards. The work presented in this paper proposes a set of constructs suitable for both modelling robotic applications and supporting verification via model checking and theorem proving. Our goal is to support roboticists in writing models and applying modern verification techniques using a language familiar to them. To that end, we present RoboChart, a domain-specific modelling language based on UML, but with a restricted set of constructs to enable a simplified semantics and automated reasoning. We present the RoboChart metamodel, its well-formedness rules, and its process-algebraic semantics. We discuss verification based on these foundations using an implementation of RoboChart and its semantics as a set of Eclipse plug-ins called RoboTool.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1619-1366
1619-1374
DOI:10.1007/s10270-018-00710-z