Abstract
AbstractRoboChart 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.
Funder
Engineering and Physical Sciences Research Council
Royal Academy of Engineering
Publisher
Springer Science and Business Media LLC
Subject
Modelling and Simulation,Software
Reference74 articles.
1. Miyazawa, A., Cavalcanti, A., Ribeiro, P., Li, W., Woodcock, J., Timmis, J.: RoboChart Reference Manual. University of York, Tech. rep. (2018) www.cs.york.ac.uk/circus/publications/techreports/reports/robochart-reference.pdf
2. Miyazawa, A., Ribeiro, P., Li, W., Cavalcanti, A., Timmis, J., Woodcock, J.: RoboChart: modelling and verification of the functional behaviour of robotic applications. Softw. Syst. Model. (2019). https://doi.org/10.1007/s10270-018-00710-z
3. Kwiatkowska, M.Z., Norman, G., Parker, D.: PRISM 4.0: Verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV, Lecture Notes in Computer Science, vol. 6806, pp. 585–591. Springer (2011) dblp.uni-trier.de/db/conf/cav/cav2011.html#KwiatkowskaNP11
4. Hoare, C.A.R., He, J.: Unifying Theories of Programming. Prentice-Hall (1998)
5. Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall Int. (1985)
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献