Title | ||
---|---|---|
RoboChart: modelling and verification of the functional behaviour of robotic applications |
Abstract | ||
---|---|---|
AbstractRobots 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. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1007/s10270-018-00710-z | Periodicals |
Keywords | Field | DocType |
State machines,Formal semantics,Process algebra,CSP,Model checking,Timed properties,Domain-specific language for robotics | Automated reasoning,Model checking,Programming language,Unified Modeling Language,Computer science,Automated theorem proving,Theoretical computer science,Finite-state machine,Process calculus,Semantics,Metamodeling | Journal |
Volume | Issue | ISSN |
18 | 5 | 1619-1366 |
Citations | PageRank | References |
2 | 0.37 | 53 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alvaro Miyazawa | 1 | 91 | 9.33 |
Pedro Ribeiro | 2 | 18 | 4.74 |
Wei Li 0055 | 3 | 61 | 4.16 |
Ana Cavalcanti | 4 | 224 | 18.41 |
Jon Timmis | 5 | 1237 | 120.32 |
J. C. P. Woodcock | 6 | 519 | 53.82 |