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 条
  • [1] Tyche: A Library for Probabilistic Reasoning and Belief Modelling in Python']Python
    Lamont, Padraig X.
    AI 2022: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, 13728 : 381 - 396
  • [2] An open source Python']Python library for environmental isotopic modelling
    Hassanzadeh, Ashkan
    Valdivielso, Sonia
    Vazquez-Sune, Enric
    Criollo, Rotman
    Corbella, Merce
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [3] FOMCONpy: Fractional-Order Modelling and Control Library for Python']Python
    Onyedi, Tobechukwu
    Tepljakov, Aleksei
    Petlenkov, Eduard
    2020 43RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2020, : 239 - 245
  • [4] The Python']Python Control Systems Library (python']python-control)
    Fuller, Sawyer
    Greiner, Ben
    Moore, Jason
    Murray, Richard
    van Paassen, Rene
    Yorke, Rory
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 4875 - 4881
  • [5] A Python']Python Library for Trace Analysis
    Dams, Dennis
    Havelund, Klaus
    Kauffman, Sean
    RUNTIME VERIFICATION (RV 2022), 2022, 13498 : 264 - 273
  • [6] ScrumPy: metabolic modelling with Python']Python
    Poolman, M. G.
    IEE PROCEEDINGS SYSTEMS BIOLOGY, 2006, 153 (05): : 375 - 378
  • [7] PYMIGBENCH: A Benchmark for Python']Python Library Migration
    Islam, Mohayeminul
    Jha, Ajay Kumar
    Nadi, Sarah
    Akhmetov, Ildar
    2023 IEEE/ACM 20TH INTERNATIONAL CONFERENCE ON MINING SOFTWARE REPOSITORIES, MSR, 2023, : 511 - 515
  • [8] pyTLEX: A Python']Python Library for TimeLine EXtraction
    Singh, Akul
    Hummer, Jared
    Ocal, Mustafa
    Finlayson, Mark
    PROCEEDINGS OF THE 18TH CONFERENCE OF THE EUROPEAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS: SYSTEM DEMONSTRATIONS, 2024, : 27 - 34
  • [9] A Python']Python Library for Deep Linguistic Resources
    Goodman, Michael Wayne
    PROCEEDINGS OF THE 2019 PACIFIC NEIGHBORHOOD CONSORTIUM ANNUAL CONFERENCE AND JOINT MEETINGS (PNC): REGIONALITY AND DIGITAL HUMANITIES: SOUTH-SOUTH CONNECTIONS, 2019, : 57 - 63
  • [10] PyImageJ: A library for integrating ImageJ and Python']Python
    Rueden, Curtis T.
    Hiner, Mark C.
    Evans, Edward L., III
    Pinkert, Michael A.
    Lucas, Alice M.
    Carpenter, Anne E.
    Cimini, Beth A.
    Eliceiri, Kevin W.
    NATURE METHODS, 2022, 19 (11) : 1326 - 1327