BehaVerify: A Formal Verification Tool for Behavior Trees
Authors/Creators
Description
BehaVerify is a verification tool for behavior trees (BTs) and Neuro-Symbolic BTs. The artifact provides a self-contained Docker image that reproduces, end-to-end, the three quantitative results in the BehaVerify ATVA tool paper:
| Section | What the Docker image runs |
| Table 2 (Sec 4.1) | BehaVerify FF vs naive ablation, N = 1..10, 3-run average, 5 min per-instance timeout |
| Table 3 (Sec 4.2) | BehaVerify drone3 + droneNew AND BT2Fiacre drone3 + drone4 (full bt2fiacre → frac → tina pipeline) |
| Section 4.3 | BehaVerify on BT2BIP's MarsRover + TrainControl examples |
Compatible with x86-64 Linux, testers should plan for a 3 hour wall-clock for a full evaluation given the hardware specifications outlined in the paper. The README further explains how the evaluation script runs and how to interpret output logs.
BehaVerify is open source, available on https://github.com/verivital/behaverify. In addition to the GitHub repository, BehaVerify has detailed documentation available on https://verivital.github.io/behaverify/index.html. There are starter guides for creating custom trees in BehaVerify and various examples to better understand the tool. We have also wrote an API reference to facilitate reuse and repurposing.
Files
behaverify-atva2026.zip
Additional details
Related works
- Is supplement to
- Software: https://github.com/verivital/behaverify (URL)
Software
- Repository URL
- https://github.com/verivital/behaverify
- Programming language
- Python