Ye, Kangfeng, Cavalcanti, Ana orcid.org/0000-0002-0831-1976, Foster, Simon orcid.org/0000-0002-9889-9514 et al. (2 more authors) (2021) Probabilistic modelling and verification using RoboChart and PRISM. Software and Systems Modeling. ISSN 1619-1366
Abstract
RoboChart is a timed domain-specific language for robotics, distinctive in its support for automated verification by model checking and theorem proving. Since uncertainty is an essential part of robotic systems, we present here an extension to RoboChart to model uncertainty using probabilism. The extension enriches RoboChart state machines with probability through a new construct: probabilistic junctions as the source of transitions with a probability value. RoboChart has an accompanying tool, called RoboTool, for modelling and verification of functional and real-time behaviour. We present here also an automatic technique, implemented in RoboTool, to transform a RoboChart model into a PRISM model for verification. We have extended the property language of RoboTool so that probabilistic properties expressed in temporal logic can be written using controlled natural language.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | Funding Information: This work is funded by the EPSRC grants EP/M025756/1 and EP/R025479/1, and by the Royal Academy of Engineering grant CiET1718/45. The icons used in RoboChart have been made by Sarfraz Shoukat, Freepik, Google, Icomoon and Madebyoliver from www.flaticon.com , and are licensed under CC 3.0 BY. Funding Information: MODEST [, ], a modelling and analysis framework for stochastic hybrid systems, uses a comparatively higher-level language that is inspired by process algebras. It is supported by the MODEST Toolset. PRISM, Storm, and MODEST all support DTMC and MDP models for discrete probabilities. Publisher Copyright: © 2021, The Author(s). |
Keywords: | Domain-specific language for robotics,Formal semantics,Model transformation,PRISM,Probabilistic model checking,State machines |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) The University of York > Faculty of Sciences (York) > Electronic Engineering (York) |
Depositing User: | Pure (York) |
Date Deposited: | 01 Oct 2021 13:50 |
Last Modified: | 27 Dec 2024 00:20 |
Published Version: | https://doi.org/10.1007/s10270-021-00916-8 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1007/s10270-021-00916-8 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:178717 |
Download
Filename: Ye2021_Article_ProbabilisticModellingAndVerif.pdf
Description: Ye2021_Article_ProbabilisticModellingAndVerif
Licence: CC-BY 2.5