Department of Computer Science

Notations

Below you can find a list of notations developed in the context of the RoboStar research projects, namely RoboChart and RoboSim.


RoboChart

RoboChart is a notation for the design of robotic systems. It is akin to informal notations in current use, but it is precise and specialised to enable automated reasoning, catering for proof of functional properties that can be specified as a refinement check, including, deadlock, livelock, and timelock freedom, for instance. Moreover, RoboChart enforces design patterns appropriate for robotics, where the physical robot is explicitly modelled in terms of only its variables, events, and operations. RoboChart also supports the definition of a dedicated library of components to aid the development of robotic applications.

Documentation

The RoboChart reference manual is the main reference for the RoboChart notation. Tool support for modelling and analysis is provided via RoboTool.

Tutorial

Resources for the RoboTool and RoboChart Tutorial presented at the CyPhyVerify Spring School are available here.

References

[1] A. Miyazawa, A. Cavalcanti, P. Ribeiro, W. Li, J. Woodcock, J. Timmis: RoboChart Reference Manual. University of York (2016).

[2] A. Miyazawa, P. Ribeiro, L. Wei, A. L. C. Cavalcanti, J. Timmis, J. C. P. Woodcock: RoboChart: modelling and verification of the functional behaviour of robotic applications. Software & Systems Modeling. (2019).

[3] A. Miyazawa, P. Ribeiro, W. Li, A. L. C. Cavalcanti, J. Timmis: Automatic Property Checking of Robotic Applications. In: The International Conference on Intelligent Robots and Systems. pp. 3869–3876 (2017).


RoboSim: control software modelling

RoboSim is a tool-independent language to model simulations of robotic systems by state machines combined to define concurrent and distributed designs that use specified services of a platform. As a diagrammatic notation, RoboSim is more appealing than programming languages and yet akin to notations in current use by practitioners. Distinctively, a RoboSim model can be verified against a UML-like design of a controller.

Documentation

The RoboSim control software modelling reference manual is the main reference for the RoboSim notation for control software modelling. Tool support for modelling and analysis is provided via RoboTool.

References

[4] A. Cavalcanti, P. Ribeiro, A. Miyazawa, A. Sampaio, M. Conserva Filho, A. Didier: RoboSim Reference Manual. University of York (2019).

[5] A. L. C. Cavalcanti, A. C. A. Sampaio, A. Miyazawa, P. Ribeiro, M. S. Conserva Filho, A. Didier, W. Li, J. Timmis: Verified simulation for robotics. Science of Computer Programming. 174, 1–37 (2019).


RoboSim: physical modelling

The RoboSim notation is used to describe the physical aspects of a robotic platform enables combined modelling, validation, and verification of the software with models of the hardware in the loop. It uses block diagrams, which can be linked to the controller model to characterise how events, variables, and operations of the software map to inputs and outputs of sensors and actuators, with the behaviours of the sensors, actuators, and joints specified by systems of differential algebraic equations.

Documentation

References

[6] A. Miyazawa, A. Cavalcanti, S. Ahmadi, M. Post, J. Timmis: RoboSim Physical Modelling Reference Manual. University of York (2020).

Department of Computer Science
Deramore Lane, University of York, Heslington, York, YO10 5GH, UK
Tel: 01904 325500