Modelling the Turtle Python']Python library in CSP

被引:1
|
作者
MacConville, Dara [1 ]
Farrell, Marie [1 ]
Luckcuck, Matt [1 ]
Monahan, Rosemary [1 ]
机构
[1] Maynooth Univ, Hamilton Inst, Dept Comp Sci, Maynooth, Co Kildare, Ireland
基金
爱尔兰科学基金会;
关键词
D O I
10.4204/EPTCS.362.4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Software verification is an important tool in establishing the reliability of critical systems. One potential area of application is in the field of robotics, as robots take on more tasks in both day-to-day areas and highly specialised domains. Robots are usually given a plan to follow, if there are errors in this plan the robot will not perform reliably. The capability to check plans for errors in advance could prevent this. Python is a popular programming language in the robotics domain, through the use of the Robot Operating System (ROS) and various other libraries. Python's Turtle package provides a mobile agent, which we formally model here using Communicating Sequential Processes (CSP). Our interactive toolchain CSP2Turtle with CSP model and Python components, enables Turtle plans to be verified in CSP before being executed in Python. This means that certain classes of errors can be avoided, and provides a starting point for more detailed verification of Turtle programs and more complex robotic systems. We illustrate our approach with examples of robot navigation and obstacle avoidance in a 2D grid-world.
引用
收藏
页码:15 / 22
页数:8
相关论文
共 50 条
  • [21] Modelling landscape dynamics with Python']Python
    Karssenberg, D.
    de Jong, K.
    van der Kwast, J.
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2007, 21 (05) : 483 - 495
  • [22] Matriarch: A Python']Python Library for Materials Architecture
    Giesa, Tristan
    Jagadeesan, Ravi
    Spivak, David I.
    Buehler, Markus J.
    ACS BIOMATERIALS SCIENCE & ENGINEERING, 2015, 1 (10): : 1009 - 1015
  • [23] ParetoLib: A Python']Python Library for Parameter Synthesis
    Bakhirkin, Alexey
    Basset, Nicolas
    Maler, Oded
    Jarabo, Jose-Ignacio Requeno
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS (FORMATS 2019), 2019, 11750 : 114 - 120
  • [24] An open source Python library for environmental isotopic modelling
    Ashkan Hassanzadeh
    Sonia Valdivielso
    Enric Vázquez-Suñé
    Rotman Criollo
    Mercè Corbella
    Scientific Reports, 13
  • [25] What's Wrong, Python']Python? - A Visual Differ and Graph Library for NLP in Python']Python
    Indig, Balazs
    Simonyi, Andras
    Ligeti-Nagy, Noemi
    PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION (LREC 2018), 2018, : 577 - 582
  • [26] OSAFT Library: An Open-Source Python']Python Library for Acoustofluidics
    Fankhauser, Jonas
    Goering, Christoph
    Dual, Juerg
    FRONTIERS IN PHYSICS, 2022, 10
  • [27] Python']Python-Microscope - a new open-source Python']Python library for the control of microscopes
    Pinto, David Miguel Susano
    Phillips, Mick A.
    Hall, Nicholas
    Mateos-Langerak, Julio
    Stoychev, Danail
    Pinto, Tiago Susano
    Booth, Martin J.
    Davis, Ilan
    Dobbie, Ian M.
    JOURNAL OF CELL SCIENCE, 2021, 134 (19)
  • [28] PyMC: Bayesian Stochastic Modelling in Python']Python
    Patil, Anand
    Huard, David
    Fonnesbeck, Christopher J.
    JOURNAL OF STATISTICAL SOFTWARE, 2010, 35 (04): : 1 - 81
  • [29] Modelling cellular processes with Python']Python and Scipy
    Olivier, BG
    Rohwer, JM
    Hofmeyr, JHS
    MOLECULAR BIOLOGY REPORTS, 2002, 29 (1-2) : 249 - 254
  • [30] ExactPack: A python']python library of exact analytic solutions
    Thrussell, Jasper
    Ferguson, Jim Michael
    SOFTWAREX, 2023, 24