Conserva Filho, M. S., Marinho, R., Mota, A. et al. (1 more author) (2018) Analysing RoboChart with probabilities. In: Massoni, Tiago and Mousavi, Mohammad Reza, (eds.) Formal Methods:Foundations and Applications - 21st Brazilian Symposium, SBMF 2018, Proceedings. 21st Brazilian Symposium on Formal Methods, SBMF 2018, 26-30 Nov 2018 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) . Springer , BRA , pp. 198-214.
Abstract
Robotic systems have applications in many real-life scenarios, ranging from household cleaning to critical operations. RoboChart is a graphical language for describing robotic controllers designed specifically for autonomous and mobile robots, providing architectural constructs to identify the requirements for a robotic platform. It also provides a formal semantics in CSP. RoboChart has a probabilistic operator (P) but no associated probabilistic CSP semantics. When (P) is used, currently a non-deterministic choice (Π) is used as semantics; this is a conservative semantics but it does not allow the analysis of stochastic properties. In this paper we define the semantics of the operator in terms of the probabilistic CSP operator ⊞. We also show how this augmented CSP semantics for RoboChart can be translated into the PRISM probabilistic language to be able to check stochastic properties.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | © Springer Nature Switzerland AG 2018 |
Keywords: | CSP,PRISM,Probabilistic analysis,Robotic systems |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Funding Information: | Funder Grant number EPSRC EP/M025756/1 |
Depositing User: | Pure (York) |
Date Deposited: | 29 Jul 2019 16:00 |
Last Modified: | 08 Feb 2025 00:11 |
Published Version: | https://doi.org/10.1007/978-3-030-03044-5_13 |
Status: | Published online |
Publisher: | Springer |
Series Name: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
Identification Number: | 10.1007/978-3-030-03044-5_13 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:149113 |
Download
Filename: analysing_robochart_with_probabilities_copy.pdf
Description: analysing-robochart-with-probabilities copy