University College London Featured PhD Programmes
Norwich Research Park Featured PhD Programmes
Sheffield Hallam University Featured PhD Programmes
Norwich Research Park Featured PhD Programmes
European Molecular Biology Laboratory (Heidelberg) Featured PhD Programmes

Static verification of robotic simulations

  • Full or part time
  • Application Deadline
    Applications accepted all year round
  • Self-Funded PhD Students Only
    Self-Funded PhD Students Only

Project Description

Research areas: Autonomous and self-adaptive systems; Cyber Physical Systems; Formal specification languages, methods and tools;
Real time languages and systems; Safety of autonomous and self-adaptive systems; Software engineering


Robotics is a very exciting area of application; not only it is fun, but it also has potential for huge economic and social impact. A lot has been achieved, and a lot is expect to happen in the next decade or so. Software engineering techniques that provide appropriate and specific support for robot engineers, however, are few and far between.

This project will identify how robot engineers can use diagrammatic notations for verification of properties of robots. It will adopt and extend a domain-specific notation for mobile and autonomous robots called RoboChart. It is being developed under a five-year project involving a team of seven researchers in York, and collaborators worldwide (https://www.cs.york.ac.uk/circus/RoboCalc/). RoboChart is supported by RoboTool (https://www.cs.york.ac.uk/circus/RoboCalc/robotool/), which enables the creation of diagrams, and automatic generation of code for verification using a specific tool. Following feedback from the robotics community, this project will explore the use of different tools suitable for verification of different properties, possibly involving time. It will also ensure that the verification is consistent with those already possible using RoboTool.

Applications and examples are available from https://www.cs.york.ac.uk/circus/RoboCalc/ and the York Robotics Laboratory.

Prerequisites: This project is ideal for a student interested in modelling and specification, and the application of tools. Programming experience is essential, and a good mathematical background is important.

References

RoboChart is described in a reference manual ( http://barom.org.uk/robochart/documents/robochart-reference.pdf).

A. Miyazawa, P. Ribeiro, W. Li, A. L. C. Cavalcanti, and J. Timmis. Automatic property checking of robotic applications. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3869--3876, 2017. [ bib (https://www-users.cs.york.ac.uk/~alcc/publications/publications_bib.html#MRLCT17) | DOI (https://ieeexplore.ieee.org/document/8206238) | .pdf (https://www-users.cs.york.ac.uk/~alcc/publications/papers/MRLCT17.pdf)]

Recent publication on RoboChart: P. Ribeiro, A. Miyazawa, W. Li, A. L. C. Cavalcanti, and J. Timmis. Modelling and verification of timed robotic controllers. In N. Polikarpova and S. Schneider, editors, Integrated Formal Methods, pages 18--33. Springer, 2017. [ bib (https://www-users.cs.york.ac.uk/~alcc/publications/publications_bib.html#MRLCT17) | DOI (https://link.springer.com/chapter/10.1007%2F978-3-319-66845-1_2) | .pdf (https://www-users.cs.york.ac.uk/~alcc/publications/papers/RMLCT17.pdf) ]

Examples of tools that might be considered are SPIN (http://spinroot.com/spin/whatispin.html), nuSMV (http://nusmv.fbk.eu/), and PRISM (https://www.prismmodelchecker.org/).

How good is research at University of York in Computer Science and Informatics?

FTE Category A staff submitted: 34.80

Research output data provided by the Research Excellence Framework (REF)

Click here to see the results for all UK universities

Email Now

Insert previous message below for editing? 
You haven’t included a message. Providing a specific message means universities will take your enquiry more seriously and helps them provide the information you need.
Why not add a message here
* required field
Send a copy to me for my own records.

Your enquiry has been emailed successfully





FindAPhD. Copyright 2005-2019
All rights reserved.