Published May 19, 2026 | Version v1.0

BehaVerify: A Formal Verification Tool for Behavior Trees

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

Files (752.7 MB)

Name Size
md5:f51af366fbf287c209393c506e70e8e0
752.7 MB Preview Download

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