#robotics #ros2

safe_drive

safe_drive: Formally Specified Rust Bindings for ROS2

4 releases

0.1.3 Dec 17, 2022
0.1.2 Dec 1, 2022
0.1.1 Dec 1, 2022
0.1.0 Dec 1, 2022

#8 in Robotics

Custom license

6MB
125K SLoC

safe_drive: Formally Specified Rust Bindings for ROS2

safe_drive is a Rust bindings for ROS2. This library provides formal specifications and tested the specifications by using a model checker. Therefore, you can clearly understand how the scheduler work and the safeness of it.

Specifications

Some algorithms we adopted are formally specified and tested the safeness by using TLA+. Original ROS2's executor (rclcpp) suffers from starvation. In contrast, the starvation freedom of our executor has been validated by not only dynamic analysis but also formal verification.

See specifications.

We specified and tested as follows.

  • Single Threaded Callback Execution
    • Deadlock freedom
    • Starvation freedom
  • Scheduling Core Algorithm
    • Validate the insertion algorithm
    • Termination
  • Initialize Once
    • Deadlock freedom
    • Termination
    • Initialization is performed just once

Documents

Supporting ROS2

  • Humble
  • Glactic

Supporting DDS

  • CycloneDDS
  • FastDDS

Progress

  • Zero copy
  • Custom memory allocator
  • Topic (Pub/Sub)
  • Service (Client/Server)
  • Asynchronous programming (async/await)
  • Callback based programming
  • Logging
  • Signal handling
  • Parameter
  • Timer
  • Action (service + topic)
  • Rust code generation from .msg and .srv files
  • Formal Specification
    • Single threaded callback based executer
    • Scheduling Core Algorithm
    • Initializer performed just once

Dependencies

~1–5.5MB
~90K SLoC